解法:递归题目求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。样例输入:10输出:55 解法:递归可以用短路判断递归出口条件时间复杂度O(n),空间复杂度O(1) class Solution {public: int getSum(int n) { int res = n; n > 0 && (res += getSum(n - 1)); return res; }};