Python 递归函数 详解

Python 递归函数 详解

  在函数内调用当前函数自己的函数就是递归函数

 

  下面是一个递归函数的实例：

 

 

 

        第一次接触递归函数的人，都会被它调用自己而搞得晕头转向，并且看上面的函数调用，获得的结果会是：

        为何会得出上面的结果呢？由于都把调用函数自己以后的代码给忘记了，就是else以后的python 代码。

        实际此递归函数输出的是如下结果：

 

       相信你们看到这里都有点蒙，小编也同样，我第一次看到这个递归函数时，只能理解到第一个结果。那是由于，大部分人在作事情的时候，中断第一件事，被安排去作第二件事的时候，就会把第一件过后续的事情给忘记，若是在作第二件事的时候，又被中断，被安排去作第三件事，就会把第一件、第二件要作的后续的事情给忘记......,这就是不理解递归函数的缘由。

       下面我把此递归函数作了一个分解，但愿可以帮到你们。 

       详解递归函数，当调用递归函数digui(3)时，执行过程以下：

 

         在调用函数自己时，它以后的代码并无结束，而是在等待条件为False 时，再接着执行以后的代码，同一个颜色的print()语句等待对应颜色的函数。