64. 求1+2+…+n

1. 描述

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

2. 例子

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

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

3. 限制

• 1 <= n <= 10000

4. 题解

时间复杂度: O(n)
空间复杂度: O(n)

虽然本题也可以用快速乘法解决获得更好的复杂度表现，即用循环展开求 n(n-1)，但是我认为这样就太流氓了，而且如果输入到 long long 呢？虽然代码量仍在复制粘贴能容忍的范围内，但太不雅致。

class Solution 
{
public:
    int sumNums(int n) 
    {
        n && (n += sumNums(n - 1));
        return n;
    }
};