求1+2+3+…+n 1.题目描述 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 2.思路 利用递归及&&运算的短路原理 3.代码 class Solution { public: int Sum_Solution(int n) { int sum = n; sum && (sum += Sum_Solution(n-1)); return sum; } }; 4.复杂度分析 时间复杂度:O(n) 空间复杂度:O(n)