javascript - Eloquent JavaScript 递归返回？

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 7 年前。

Improve this question

我很难理解 Eloquent JavaScript 中的递归，很容易知道发生了什么，但我不明白为什么......

function power(base, exponent) {
if (exponent == 0)
return 1;
 else
return base * power(base, exponent - 1); /* 2*2*2, this returns only base? 
i thought at first it was, 2*(2,3-1) so it would return 2*(2,2)? 
calling itself until reach 0, so why exponent is out?*/
}

console.log(power(2, 3));
// → 8

Answer 1

递归函数通常可以表示为循环。请参阅此改编:

function power(base, exponent) {
    var result = 1;
    for (var i = 0; i < exponent; i++)
        result *= base;
    return result;
}

正如您所看到的，指数在输出中根本不起作用，它仅表示要进行的循环数。

在递归世界中，指数表示函数在返回之前尚未调用自身的次数。

这个 YouTube 视频很好地可视化了递归:Computerphile