[英]Simple tail-call optimization for recursive, while-loop style functions
[英]Are functions in JavaScript tail-call optimized?
我一直在尝试了解 JavaScript 上下文中的Tail call optimization
,并为factorial()
编写了以下递归和尾递归方法。
递归:
function factorial (n) {
if (n < 2) {
return 1;
} else {
return n * factorial(n-1);
}
}
尾递归:
function factorial (n) {
function fact(n, acc) {
if (n < 2) {
return acc;
} else {
return fact(n-1, n * acc);
}
}
return fact(n, 1)
}
但我不确定该函数的tail-recursive
版本是否会像在其他语言(如 Scala 等)中一样由 JavaScript 编译器优化。有人可以帮我解决这个问题吗?
理论上是的。 正如另一个答案所述。
但实际上,截至 2017 年 7 月,否。只有 Safari 支持它。
Javascript ES6 (ES2015) 兼容性: https ://kangax.github.io/compat-table/es6/
正如其他答案所说,实际上并非如此。 但是,您可以定义一个实用程序来提供帮助。
class Tco {
constructor(func) {
this.func = func;
}
execute() {
let value = this;
while (value instanceof Tco)
value = value.func();
return value;
}
}
const tco = (f) => new Tco(f);
function factorial (n) {
const fact = (n, acc) => tco(() => {
if (n < 2) {
return acc;
} else {
return fact(n-1, n * acc);
}
});
return fact(n, 1).execute();
}
console.log(factorial(2000000)); // Infinity
如您所见,这允许您编写仅在语法上有很小差异的尾递归函数,而不会遇到最大调用堆栈错误。
Safari 是唯一支持尾调用优化的浏览器。 ES2015 在严格模式下提供尾调用优化
function factorial(n, returnVal= 1) {
'use strict';
if (n <= 1) return returnVal;
return factorial(n - 1, n * returnVal);
}
factorial(555)
按照链接
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.