题目
求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
样例
输入:10
输出:55

解法:递归

可以用短路判断递归出口条件
时间复杂度O(n),空间复杂度O(1)

  1. class Solution {
  2. public:
  3. int getSum(int n) {
  4. int res = n;
  5. n > 0 && (res += getSum(n - 1));
  6. return res;
  7. }
  8. };