十、函数递归

一、函数递归的理解

函数递归可以理解为数学中的归纳法，首先证明当 x=h0 时函数成立，然后证明当 x=hk时函数成立，当 x=hk+1时也成立，从而形成多米诺骨牌效应，函数的递归实质是函数的自我调用。

二、实例

def fact(n): #阶乘的计算
    if n == 0:
        return 1
    else:
        return n*fact(n-1)
a = fact(3)
print(a)

def rvs(s):#字符反转
    if s == '':
        return s
    else:
        return rvs(s[1:]) + s[0]
print(rvs('123'))