递归调用顾名思义即在函数内部调用函数(自己调用自己),通常用它来计算阶乘,累加等
注意:
- 必须有最后的默认结果
if n ==0,(不能一直调用自己,如果没有可能会造成死循环)
- 递归参数必须向默认的结果收敛
func(n-1)
例子1:计算5的阶乘
#!/usr/bin/env python
def func(n):
if n == 0:
return 1
else:
return n * func(n-1)
print func(5)
例子2:计算1到100的和
#!/usr/bin/env python
def func(n):
sum = 0
if n == 0:
return 0
else:
return n + func(n-1)