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

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

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

输入: n = 9
输出: 45

2.代码展示

int sumNums(int n)
{
   n&&(n+=sumNums(n-1));
   return n;
}

3.思路分析
根据题目要求，我们通过递归实现加法，但是考虑终止条件，有可能要用到if判断，所以这里巧用&&运算符的特性，左边成立时，再计算右边，刚好可以实现终止条件的判断。
最初我想通过公式实现计算，但是没有找到乘法的位运算。

加法
没有进位 a^b
有进位 a&b<<1
a^b+(a&b)<<1
减法
-a = ~a+1;
b-a = b+(~a+1)
直接用上面的加法套用一下。