数据结构学习 jz64 求 1 + 2 + … + n

关键词：递归

很神经的一道题。我是看了答案自己再写出来的。

题目：

思路：

只能用递归实现for循环的累加。

那么怎么中止递归？短路效应：

复杂度计算：

时间复杂度O(n)

空间复杂度O(n) 递归的栈

代码：

class Solution {
public:
    int mechanicalAccumulator(int target) {
        target>1&&(target+=mechanicalAccumulator(target-1));
        return target;
    }
};