【2021秋冬】【剑指offer】64. 求 1 + 2 + … + n

不能用乘除法，和循环之类的，所以公式求和不行

class Solution {
    public int sumNums(int n) {
        return (1+n)*n/2;
    }
}

递归需要判断，用&& || 的短路法

class Solution {
    int res = 0;
    public int sumNums(int n) {
        boolean x = n > 1 && sumNums(n-1)>0;
        res += n;
        return res;

    }
}

反正我是想不到，而且这个递归回溯我好像还是不会写