- 在一个函数体内调用自身的函数就是递归函数
- 函数递归包含了一种隐性的循环,他会重复执行某段代码,但这种重复无需无需循环控制
- 递归必须在某一个时刻的值是确定的,要不然就会变成无穷递归了
-
def sum(n): if 0 < n <= 100: return n + sum(n-1) else: return 0 sum(100)
def sum(n):
if 0 < n <= 100:
return n + sum(n-1)
else:
return 0
sum(100)