递归函数对初学者来说，是无法回避的噩梦。刚刚对程序顺序执行有了一定理解后，突然间告诉你函数可以调用函数自身，近似无限循环的递归调用让你深陷其中无法自拔。

编程，既是一门知识，也是一门手艺，你可以自学知识，但手艺很难自学，没有长时间的经验积累，没有一次次的试错和总结，你的技能就无法得到提升，所以，手艺，需要有人传帮带。那么今天，就让专业的python工程师教你如何用4个步骤写出一个递归函数。

咱们以最简单的计算阶乘为例，将完成递归函数归纳为4个步骤

第一步，定义函数功能，不管最终能不能写出完整的递归函数，你至少应该有能力完成函数定义啊，这就好比数学考试，题不会做，"解" 字你总会写吧

def recursion(number):    """    计算number的阶乘    :param number:    :return:    """

第二步，找到终止条件，所有的递归函数，一定会有终止条件，如果不符合这个要求，那么就会进入死循环。函数的功能是计算阶乘，阶乘的终止条件是什么呢？ 是1啊，1的阶乘是1，你不能计算0的阶乘，1是最小的可以求阶乘的整数，现在，假设调用函数传参number为1，代码该怎么写呢？

def recursion(number):    """    计算number的阶乘    :param number:    :return:    """    if number == 1:        return 1

函数的功能是计算number的阶乘，如果number等于1，直接返回1就好了

第三步，甩锅，如果number不是1，该怎么办呢？答案很简单，甩锅，这就是说，现在你搞不定这个事情了，那你可以把锅帅给别人啊，你找到小明，告诉他： 老师让我计算number的阶乘，你现在计算number-1的阶乘，把结果告诉我，要快，不然老师生气了。

你看，把锅甩给了小明，小明如果能算出来number-1的阶乘，你把他的答案乘以number，不就是number的阶乘了么，如果小明算不出来，你对老师也能有交代，是小明的过错，这就叫甩锅，这就是函数的递归调用

def recursion(number):    """    计算number的阶乘    :param number:    :return:    """    if number == 1:        return 1    next_recursion = recursion(number-1)   # 等待小明的结果

第四步，反甩锅，你把锅甩给小明，小明也不傻，他又把锅甩给了小刚，小刚表示很无辜，但事情还是要做，于是又甩给了小红，就这样，一个接着一个的甩，但是要注意，总会有甩不出去的时候，最后，锅甩到了小芳这里，小芳是个好姑娘，聪明乖巧，到她这里，需要计算1的阶乘，小芳心想，甩不出去了，而且也不用甩啊，1的阶乘就是1啊，多简单。

于是，开始了第四个步骤，反甩锅，1的阶层等于1，小芳心想，我已经告诉你答案了，剩下的事情你们处理吧，这口锅沿着一开始的路线反向的甩了回来，每个人都得到了之前自己甩锅的人的答案，现在小明把number-1的阶乘告诉给你，你应该怎么办呢，你应该把结果乘以number，然后return这个结果，最终完成了老师的要求

def recursion(number):    """    计算number的阶乘    :param number:    :return:    """    if number == 1:        return 1    next_recursion = recursion(number-1)    return next_recursion*numberif __name__ == '__main__':    print(recursion(4))

上面的代码，没有一个字符超出你的学习范围，就是知识；以怎样的逻辑组织代码，理解代码结构，这就是手艺。

如果你对递归函数的理解还是有困难，或者学习过程中有其他问题，欢迎你与我交流