每天get几个JavaScript小技巧(五)

递归实现数组求和

//递归求和，不允许使用循环，不允许使用标准库函数
/** 
 *   nums:5,1,2,3,4
     f(i)表示从数组第i位到末尾之和

     f(i) = nums[i] + f(i+1)

     当 i>=nums.length  f(i) = 0

*/
let nums = [5, 1, 2, 3, 4];
function sum(numsArr) {
  function f(i) {
    return i >= numsArr.length ? 0 : numsArr[i] + f(i + 1)
  }
  return f(0)
}

console.log(sum(nums)); // 15