剑指Offer64题

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

• 常规写法：

1.迭代

public int sumNums(int n){
    int res =0;
    for(int i=1;i<=n;i++){
    res+=i;
    }
    return res;
}

2.递归

public int sumNums(int n){
	if(n==1) return 1;
	n+=sumNums(n-1)
	return n;

但是,此题目不让使用if，考虑如何替代if
本题需要实现 “当 n = 1 时终止递归” 的需求，可通过短路效应实现。
n > 1 && sumNums(n - 1) // 当 n = 1 时 n > 1 不成立 ，此时 “短路” ，终止后续递归

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

或者：

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