递归函数

定义：函数定义中使用函数自身的方法
一、阶乘：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]

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