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