递归三步走，从此不迷路

第一步，明确函数的目的

接受什么参数，返回什么值，代表什么意思 。当函数直接或者间接调⽤⾃⼰时，则发⽣了递归。

第二步，寻找递归结束条件

递归它是不断地调用自己啊，你得找到一个条件让它结束，不然不就死循环了吗。
所以必须至少要有⼀个明确的结束条件。因为递归就是有“递”有“归”，必须有一个明确的点，到了这个点，就不用“递下去”，而是开始“归来”。

第三步，找出等价关系式

每次递归都是为了让问题规模变⼩，说白了，就是不断缩小参数范围。

递归和迭代地区别

迭代是转圈，不断重复过程，每一次迭代的结果成为下一次迭代的初始值。

递归是画线，先从上到下递出去，再从下到上归回来。