今天在牛客网上遇到这样一道题目,求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)
一般大家在看到这种题目的时候是完全没有头绪的,但是我们可以从多方面进行思考,首先我们应该想到的是递归,但是不能用if等条件判断语句,无法判断递归出口让大家很头疼。于是本题的切入点就是如何判断递归出口,我们可以用位运算来解决。
class Solution {
public:
int Sum_Solution(int n) {
}
};
位运算符&&当左值为真的时候才进行右值的判断;我们再写一个函数来求他所加出来的值
int func(int n,int &sum)
{
n&&func(n-1,sum);
sum+=n;
return sum;
}
递归调用当n&&func(n-1,sum),当&&左边的值为真的时候进行对&&右边判断,递归当n=0的时候,左值为假返回递归出口。
完整代码如下:
class Solution {
public:
int Sum_Solution(int n) {
int sum=0;
int tmp=func(n,sum);
return tmp;
}
int func(int n,int &sum)
{
n&&func(n-1,sum);
sum+=n;
return sum;
}
};