Python之递归函数

如果一个函数在函数内部调用函数本身，那么这个函数就是递归函数。例如用递归函数计算阶乘。

>>> def fact(n):...     if n==1 :...         return 1...     return n*fact(n-1)... >>> fact(1)1>>> fact(7)5040>>> fact(999)Traceback (most recent call last):  File "<stdin>", line 1, in <module>  File "<stdin>", line 4, in fact  File "<stdin>", line 4, in fact  File "<stdin>", line 4, in fact  [Previous line repeated 994 more times]  File "<stdin>", line 2, in factRecursionError: maximum recursion depth exceeded in comparison

tips:

• 递归函数逻辑清晰但过深的调用会导致栈溢出
• 尾递归可以解决栈溢出，但Python标准解释器并没有针对尾递归优化，所以任何递归函数都会导致栈溢出

以上内容摘抄自于廖雪峰的官方网站-Python教程-递归函数