递归求1+2+……+n
一、题目要求
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
二、我的思路
1、使用递归;
2、使用断路特性,如果ans为0,则(ans += sum_Solution(n - 1))不执行。
三、我的代码
class Solution {
public:
int Sum_Solution(int n) {
int ans = n;
ans && (ans += sum_Solution(n - 1));
return ans;
}
};