递归的理解

递归，又被称为“抵回”，在计算机语言中，指在函数的定义中直接或间接的调用函数自身的算法。（案例：老和尚给小和尚讲故事，从前有个山）

斐波那契数列和阶乘是典型的递归案例。（兔子问题）

另外一种利于理解递归过程的解释：

判断是否完成？完成的话，就返回结果。如果没有这样的终止条件，递归就一直进行。

举例：编写一个程序使用递归求n的阶乘

 

总之：一个函数可以调用其他函数。但如果这个函数在内部直接或间接的调用它自己，那么这个函数就叫递归函数。

注意： #1在函数的内部调用自己本身 。

             #2递归函数本质是一个方法的循环调用，注意：有可能出现死循环。

             #3一定要明确定义递归的边界(什么时候退出循环)，有一个递归的结束条件，称为递归出口。

             #4在递归调用的过程中系统为每一层的返回点，局部量都开辟了栈来存储。递归次数过多容易造成栈溢出，所以一般不提倡用递归算法设计程序。

 

在实际使用中，递归函数由于消耗时间过长，（相比for循环和while循环），所以很少使用。