首页 ›存档› 技术 › 查看内容

JavaScript 中的尾调用

2018-3-30 13:00 |来自: 互联网 307 0

摘要: 尾调用(Tail Call) 尾调用是函数式编程里比较重要的一个概念，它的意思是在函数的执行过程中，如果最后一个动作是一个函数的调用，即这个调用的返回值被当前函数直接返回，则称为尾调用，如下所示： function f(x) ...

尾调用(Tail Call)

尾调用是函数式编程里比较重要的一个概念，它的意思是在函数的执行过程中，如果最后一个动作是一个函数的调用，即这个调用的返回值被当前函数直接返回，则称为尾调用，如下所示：

function f(x) { 
 return g(x)}

在 f 函数中，最后一步操作是调用 g 函数，并且调用 g 函数的返回值被 f 函数直接返回，这就是尾调用。而下面这个栗子就不是尾调用：

function f(x) { 
 return 1   g(x)}

原因是它的最后一步操作是将 g 函数调用的返回值和 1 进行加法操作，而不是调用其他函数，所以它不是尾调用。

为什么说尾调用重要呢，原因是它不会在调用栈上增加新的堆栈帧，而是直接更新调用栈，调用栈所占空间始终是常量，节省了内存，避免了爆栈的可能性。用上面的栗子来说，尾调用的调用栈是这样的：

[f(x)] =

声明：文章版权归原作者所有部分文章转自互联网如有侵权请联系 [邮箱地址] 删除

上一篇：日请求从百万到八亿的技术历程下一篇：面试开发常用的JavaScript知识点总结

相关分类