如何使用递归函数（javascript）

Question

 function numberSum(num) { var str = num.toString(); var arrNum = str.split('').map(Number);//arrNum = [1, 2, 3]; //For-looping var result = 0; for (var i = 0; i < arrNum.length; i++) { result = result + arrNum[i]; } return result; } console.log(numberSum(22222)); // 2 + 2 + 2 + 2 + 2 = 10 

我使用For循环进行此操作，然后对其进行迭代。 问题是，我如何做但递归函数呢？

Answer 1

您可以仅使用第一个元素进行加法，然后再次使用数组的其余部分调用该函数。

在这种情况下，将检查长度，如果数组中没有项目或项目计数，则返回0 ，然后进行移位以返回数组的第一项。 另外，使用精简数组再次调用该函数。

 function iter(array) { return array.length && array.shift() + iter(array); // ^^^^^^^^^^^^ exit condition, // if zero, return zero, // otherwise return the // ^^^^^^^^^^^^^^^^^^^^^^^^^^^ iteration part // return the first value and // call recursion again } 

 function numberSum(v) { function iter(array) { return array.length && array.shift() + iter(array); } return iter(v.toString().split('').map(Number)); } console.log(numberSum(22222)); // 2 + 2 + 2 + 2 + 2 = 10 

Answer 2

对于您的输入（22222），您的功能是一种实用的解决方案。 如果您想要一个接受数字并将其自身相加一定次数的函数，则只需执行此操作...

function sums(a, b) {
    return a * b;
}
sums(2, 5);
//=> 10

但是，如果您确实需要一个递归函数的示例来执行此操作，则以下将达到相同的结果...

var num = 2;
var iterate = 5;

function sums(n, count, total) {
    if (count === 0) {
        return total;
    } else {
        return sums(n, --count, total+n);
    }
}
console.log(sums(num, iterate, 0));
//=> 10

希望能有所帮助。 :)

（请参阅有关集成论者的JavaScript递归的博客文章 ）。