python实现递归函数

什么是递归函数？我们都知道一个函数的内部可以调用其他的函数，如果一个函数的内部直接或间接的调用自身的函数，称为递归函数。每调用一次自身，相当于复制一份该函数，只不过参数有变化。

递归和循环很像。它的整体思想是，将一个大问题分解为一个个的小问题，直到问题无法分解时，再去解决问题。

递归式函数的两个要件

• 1、结束条件：问题可以被分解为的最小问题，当满足结束条件时，递归就不在执行了。一个递归里一定要注意需要有结束条件。
• 2、递归条件：将问题继续分解的条件

递归和循环类似，基本是可以互相代替的，循环编写起来比较容易，阅读起来稍难；递归编写起来难，但是方便阅读。

一个函数如何调用它本身呢？下面我们通过一个阶乘案例来演示递归函数的使用。

n! =1 * 2 * 3 * 4 * …. * n

则递归函数代码：

def recursive(number):
    #结束条件：判断n是否为1，如果为1则此时不能再继续递归，递归结束
    if number == 1:
        #1的阶乘就是1，直接返回。
        return 1
    #递归条件
    return recursive(number - 1) * number

if __name__ == "__main__":
    print("{}! = {}".format(5,recursive(5)))

输出为：

5! = 120

递归函数调用过程如下：

第一次调用： recursive(5) = recursive(4) * 5
第二次调用： recursive(5) = recursive(3) * 4 * 5
第三次调用： recursive(5) = recursive(2) * 3 * 4 * 5
第四次调用： recursive(5) = recursive(1) * 2 * 3 * 4 * 5
第五次调用： recursive(5) = 1 * 2 * 3 * 4 * 5