求1+2+…+n

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

样例

输入：10

输出：55

解题思路

1.递归，用&代替if

2.用开辟数组的方法 

class Solution {
public:
    int getSum(int n) {
        int res=n;
        n>0&&(res+=getSum(n-1));
        return res;
        // char a[n][n+1];
        // return sizeof(a)>>1;
    }
};