python 函数调用自身_Python-函数的递归调用

递归调用顾名思义即在函数内部调用函数（自己调用自己），通常用它来计算阶乘，累加等

注意：

- 必须有最后的默认结果

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)