题目链接

leetcode.cn/problems/qi…

题目（中等）

求 1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

示例

示例 1：
输入: target = 5
输出: 15

示例 2：
输入: target = 7
输出: 28

提示：

• 1 <= target <= 10000

题解

递归

/**
 * @param {number} target
 * @return {number}
 */
var mechanicalAccumulator = function(target) {
    target && (target += mechanicalAccumulator(target - 1));
    return target;
};

复杂度分析 时间复杂度：O(target)。递归函数递归 target 次，每次递归中计算时间复杂度为 O(1)，因此总时间复杂度为 O(target)。 空间复杂度：O(target)。递归函数的空间复杂度取决于递归调用栈的深度，这里递归函数调用栈深度为 O(target)，因此空间复杂度为 O(target)。

递归

/**
 * @param {number} n
 * @return {number}
 */
let sum;
var sumNums = function(n) {
    sum = ((sum!=0)&(sum==0));
    n>0 && sumNums(n-1);
    sum += n;
    return sum;
};