求1+2+3+...+n

题目

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

思路

使用递归，由于递归需要终止条件，可以使用传入的参数是不是0来判断。

参考代码

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