题目 求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 示例 输入: n = 3 输出: 6 限制 1 <= n <= 10000 思路 既然不能用循环之类的,我们就用递归,并且要用到与操作。本质上还是n + n - 1 + … + 1 代码 class Solution { public: int sumNums(int n) { int res = n; n > 0 && (res += sumNums(n - 1)); return res; } };