递归函数

定义：函数定义中使用函数自身的方法 一、阶乘：n! 当n=0时，n!=1 当n!=0时，n!=n(n-1)! 代码如下：

def fact(n): if n==0: return=0 else: return n*fact(n-1) fact(10)

二、字符串反转

def reverse(s): if s=='':#基例为空串 return s else: return reverse(s[1:])+s[0]

构造递归函数，需要基例，基例不进行递归，递归就会无限循环执行。