在函数内部可以调用其他函数,如果他调用自己,这就叫递归函数.

如果我们计算N!的阶乘

定义一个fact()函数

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

计算fact(3),程序的执行过程是

=> fact(3)=> 3* fact(2)=> 3* (2 * fact(1))=> 3 * (2 * 1))=>3*2=>6

递归函数写起来简单代码少,和循环比起来B格高

但是使用递归函数要防止栈溢出,在计算机中函数的调用时通过栈(stack)这种结构调用的,每当进入一个函数调用就会增加一层栈帧,所以层数不能太多,否则会报一个

RuntimeError: maximum recursion depth exceeded in comparison

所以就有了尾递归来解决这个问题,也就是在进入下一个函数调用前,先将上一个函数的结果算好带过去,也就是return 语句不包含任何表达式

def fact(n):    return fact_iter(n, 1)def fact_iter(num, product):    if num == 1:        return product    return fact_iter(num - 1, num * product)