使用递归时候需要注意的问题

Posted 2021-02-12 feixiangdecainiao

使用递归的时候应该注意不可使用后加，就是n++或者n--

因为在递归中使用n++作为最终跳出递归的语句时候回导致递归陷入死循环

因为首先程序自己调用自己的时候，先去执行自己调用自己的程序，一直处在自己调用自己的状态，导致在第一次调用自己的 时候就不能完成，所以后加或者后减操作是随着递归操作从后向前操作的。

 

下面的递归调用不使用乘除法或者循环的情况下实现0到n的累加

public class Solution {
    
    public int Sum_Solution(int n) {if(n==0)
            return 0;
        return n+=Sum_Solution(--n);
    }
}

上面就是很好的例子，将sum_solution()中修改成n--程序就会出现问题。

 

下面顺便梳理一下递归调用怎样实现数据累加或者累乘：

而本次的返回结果需要包括上一次的返回结果，并且加上当前的返回结果。核心就是每次需要加上当前的控制递归的变量