数组求和

210 阅读1分钟
    数组求和,不允许使用循环,不允许使用标准库的函数
    实现思路
    我们假设有一个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)
    }