题目
求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;
}
};