数组求和,不允许使用循环,不允许使用标准库的函数
实现思路
我们假设有一个f函数他的作用从数组的下标开始后面所有的数之和
那我们可以得出
f(i) = nums[i] + f(i+1)
i>=nums.length f(i) = 0
const nums = [1,2,3,4,5]
function f(index){
return index>=nums.length?0:nums[index] +f(index +1)
}
f(0) //15
function sum(nums){
function f(index){
return index>=nums.length?0:nums[index] +f(index +1)
}
return f(0)
}