尾调用指某个函数的最后一步是调用另一个函数。
错误例子:
function a(x) {
return b(x) + 1
}
function a(x) {
let b = b(x)
return b
}
例：
function num(n) {
if (n === 1) return 1;
return n * num(n - 1);
}
num(5) // 120
function num(n, total) {
if (n === 1) return total;
return num(n - 1, n * total);
}
num(5, 1) // 120
说明：
同样是阶乘，且达到的结果都一样，但是在计算过程中第一个例子保存了5次调用记录，很容易发生"栈溢出"错误，而第二个例子只保存了1次，永远不会发生"栈溢出"错误。
现在es6也明确规定，必须部署"尾调用优化"。
尾调用优化 尾递归(尾调用优化)
参考 递归和栈帧的调用原理[https://blog.csdn.net/poiuyds/article/detai...
“尾递归优化”的含义是：如果递归函数属于尾递归，那么运行时会优化其调用过程。优化主要针对调用栈，将多层调用，转化为...
所谓尾调用，就是指某个函数的最后一步是调用另一个函数。 这里有一个隐含要求，就是最后一步只能是单纯的函数调用，不能...
什么是尾调用 尾调用（Tail Call）是函数式编程的一个重要概念，就是指某个函数的最后一步是调用另一个函数。 ...
尾调用优化 尾递归 正常递归 尾递归 改写以上代码，使其只有一个参数： 总结一下，递归本质上是一种循环操作。纯粹的...
什么是尾调用优化? 尾调用优化是指你可以避免重新分配给一个函数新的堆栈因为正在调用的函数会简单的返回它从已经调用过...
1.尾调用是什么 尾调用指某个函数的最后一步是调用另一个函数。 错误例子: 1.递归优化 例： 说明：同样是阶乘，...
Tail Call Optimization 出现在另一个函数“结尾”的函数调用。这个调用结束后就没有其他事情要做...
函数调用会在内存形成一个“调用记录”，又称“调用帧”（call frame），保存调用位置和内部变量等信息。如果在...
本文标题：尾调用优化
本文链接：https://www.haomeiwen.com/subject/qwoenqtx.html
网友评论