博客

递归的核心就是“大事化小，小事化无”。我们要求 1 + 2 + 3 + … + 10，可以简化成 10 + 9，在求 9 + 8，然后求 8 + 7 …直到 2 + 1。而递归的终止条件也就是这个数到 1 。这样就能用递归解决这个问题了。

具体代码实现如下:

public class RecursionAdd {
    public static void main(String[] args) {
        int num = 10;
        System.out.println(recursionAdd(num));
    }
    public static int recursionAdd(int num) {
    	//终止条件 num 等于 1 的时候终止
        if (num == 1) {
            return 1;
        }
        //10 + 9
        //9 + 8
        //8 + 7
        //...
        //2 + 1
        return num + recursionAdd(num - 1);
    }
}