自然数 前n项和——当你不能用循环时，怎么办

遇到一个限制型题目，挺有意思的。leetCode地址

求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

 

示例 1：
输入: n = 3
输出: 6


示例 2：
输入: n = 9
输出: 45
 

限制：
1 <= n <= 10000

当遇到一个十分简单的题目，可你想到的工具都不让你用，那就是急的干瞪眼，就是 巧妇难为无米之炊
我能想到用递归，可递归退出的条件，不还得用 if 么

    public int sumNums(int n) {
        return sum(n);
    }

    private int sum(int n){
        if(n == 1) return 1;
        return sum(n - 1)+n;
    }

看了官方的题解，丫丫的，它用 && 来搞定退出递归的问题。

    public int sumNums(int n) {
        boolean flag = n > 0 && (n += sumNums(n-1)) > 0;
        return n;
    }

这个很好解释，当 n > 0 时， && 后面的部分照常计算。当 n > 0 不满足时，就退出了。

假设 n = 1 ，执行 n > 0 ,为真，进入这句执行 (n = n + sumNums(0) ) > 0;
也就是n= 0, 执行 n > 0,为假，直接进入下一句，return n; 这样循环就退出了。

第一次想不到很正常，你并不孤独，我也想不到。下次再遇到类似的，就能想到了，递归退出条件，可以不用if