一:题目描述
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
二:解题思路
不能用上面提到的运算,还可以使用+ -,位运算符
该题的思路应该用循环或循环
使用循环的话,因为不能用for while ,此路不通
如果用递归的方式,终止条件如何判断终止条件--逻辑与的短路性质
A&&B:A为真,判断B是否为真
A为假,不判断B
如果A是我们的判断条件,B是我们递归的函数,当A满足条件时,执行B,当A不满足条件时,终止递归
A:(n>0)
B:sum+=Sum_Solution(b-1)>0
三:代码实现
class Solution { public: int Sum_Solution(int n) { int sum=n; bool ans=(n>0)&&(sum+=Sum_Solution(n-1)); return sum; } };
sum=n+(n-1)+(n-2)+...+1