递归算法理解

递归

递归指的是在函数的定义中使用函数自身的方法。

条件

1. 可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的形式。（自身调用）
2. 存在一种简单情境，可以使递归在简单情境下退出。（递归出口）

如何理解

递归是函数在定义时利用自身的方法，
例如for函数便可以改为递归函数，因为for函数在运算过程中也利用了自身函数。假设需求出n的阶乘时利用for函数时从1开始到n不断相乘，而递归思想是假设需求出n的阶乘需给出n-1的阶乘再此基础上乘以n即可，依次向下类推那么只需有1的阶乘便可求出n的阶乘。同时在每次求乘积后返回自身直至求出结果在进行输出。