题目描述:
求1+2+3+……+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句。
解题思路:
利用&&短路来实现 if的功能,构造递归:重点是输入0的时候输出0来结束递归
class Solution {
public:
int Sum_Solution(int n)
{
int sum = n;
sum && (sum += Sum_Solution(n-1)); //递归的出口,逻辑与若前面的值为假,就不会判断后面的表达式了
return sum;
}
};