递归函数

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

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