第一步，明确函数的目的
接受什么参数，返回什么值，代表什么意思 。当函数直接或者间接调⽤⾃⼰时，则发⽣了递归
第二步，寻找递归结束条件
递归它是不断地调用自己啊，你得找到一个条件让它结束，不然不就死循环了吗。
必须有⼀个明确的结束条件。因为递归就是有“递”有“归”，所以必须又有一个明确的点，到了这个点，就不用“递下去”，而是开始“归来”。
第三步，找出等价关系式
每次递归都是为了让问题规模变⼩。说白了，就是不断缩小参数范围
递归和迭代地区别
迭代是转圈，不断重复过程，每一次迭代的结果成为下一次迭代的初始值
递归是画线，先从上到下递出去，再从下到上归回来