求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)
限制了所有循环语句,自然想到了递归实现
限制了所有的判断语句,如何结束递归成为难题。这时需要借用逻辑运算来跳出递归,代码如下:
class Solution {
public:
int Sum_Solution(int n) {
int sum = n;
(n>0)&&((sum+=Sum_Solution(n-1))>0); //在做逻辑判断的同时,得到了结果,并且如果n=0后,左边为非逻辑运算自动结束,这样也就停止递归开始返回
return sum;
}
};