面试题64. 求1+2+…+n

问题

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

例子

思路

• 方法1
  $$

  $$

  &&代替if
  a && b a为true时，才进行验证b

• 方法2
  $$

  $$

代码

//方法1
class Solution {
    public int sumNums(int n) {
        int sum = n;
        //b值不重要，满足，n==1时，返回1，否则返回n+sumNums(n-1)
        boolean b = n>1 && (sum+=sumNums(n-1))>1;
        
        return sum;
    }
    
}
//方法2