版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_38088298/article/details/86774125
- 描述:求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
- 分析:既然不能使用乘除法及判断操作,很容易想到递归,代码如下:
class Solution {
public:
int Sum_Solution(int n) {
if (n <= 0) return 0;
flag++;
return flag + Sum_Solution(n-1);
}
private:
int flag = 0;
};
现在的任务是将if操作改写。
- 思路一:用逻辑与的短路特性来将if改写。
1.如果n<=0,则n>0为false(短路),不执行res = flag + Sum_Solution(n-1)操作。
2.如果n>0,则n>0为true,执行res = flag + Sum_Solution(n-1)。
class Solution {
public:
int Sum_Solution(int n) {
flag++;
bool judge = (n > 0) && ((res = flag + Sum_Solution(n-1)) > 0);
return res;
}
private:
int flag = 0;
int res = 0;
};