您的位置:首页 > 博客中心 > 互联网 >

函数的递归调用

时间:2022-05-11 10:05

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

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

In [15]: def factorial(n):    
   ....:     if n == 0:
   ....:         return 1
   ....:     else:
   ....:         return n + factorial(n-1)
   ....:     

In [16]: factorial(5)    # 计算 5+4+3+2+1
Out[16]: 120

 

 

 

 

    

本类排行

今日推荐

热门手游