首页 > 代码库 > 函数的递归调用

函数的递归调用

递归调用即在定义函数的时候,在函数内部再调用自己,也就是函数自己调用自己,通常用于计算阶乘

注意一点的是,如果函数一直调用自己,那就成了死循环了,因此我们通常会设一个条件,当条件为假时函数就终止了

In [15]: def factorial(n):       ....:     if n == 0:   ....:         return 1   ....:     else:   ....:         return n + factorial(n-1)   ....:     In [16]: factorial(5)    # 计算 5+4+3+2+1Out[16]: 120

 

 

 

 

    

函数的递归调用