我们如何在Python中创建递归函数?
递归是一种编程方法,其中函数在其主体中调用自身一次或多次。通常,它返回此函数调用的返回值。如果函数定义遵循递归,则我们将此函数称为递归函数。
递归函数必须终止才能在程序中使用。如果每次递归调用都使问题的解决方案变小并且朝着基本案例发展,则可以终止该问题,而无需进一步递归即可解决问题。如果调用中不满足基本条件,则递归会导致无限循环。
示例
以下代码使用递归python函数返回前n个自然数的和。
def sum_n(n):
if n== 0:
return 0
else:
return n + sum_n(n-1)打印出前100个自然数和前500个自然数的总和
print(sum_n(100)) print(sum_n(500))
输出结果
C:/Users/nhooo1/~.py 5050 125250
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短