【数学】剑指 Offer 64. 求1+2+…+n

题目：

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

 

示例 1：

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

输入: n = 9
输出: 45

 

 

解答：

方法一：

 

 时间复杂度：O(n)

空间复杂度：O(1)

 

 

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

         return n;
    }
}