我试图理解ES2015中的生成器,并用它创建了一个递归因子函数。但它不起作用。我在这个主题上提到了像this这样的现有问题,但它并没有帮助。
function* fact (n) {
if (n < 2) {
yield 1;
} else {
yield* (n * fact(n-1));
}
}
let b = fact(5);
console.log(b.next());
有人能找到我在这里遗失的任何明显问题吗?我在JSFiddle中使用它与JavaScript-1.7 here
答案 0 :(得分:8)
有人能找到我在这里遗失的任何明显问题吗?
fact
返回一个迭代器,但您尝试使用数字:n * fact(n-1)
将其复用。这不起作用!
因为fact
返回一个迭代器,但你也希望将迭代器的最后一个值乘以n
(即它不是尾递归的),你不能简单地yield*
它无论是。
您需要显式迭代内部调用的结果,重新提交值并记住最后一个值,以便您可以使用多个值:
function* fact (n) {
if (n < 2) {
yield 1;
} else {
let last;
for(last of fact(n-1)) {
yield last;
}
yield n * last;
}
}
Array.from(fact(5)); // [1, 2, 6, 24, 120]
如果你将函数改为tail-recursive,它会更短(更好),但结果也会不同(因为我们以不同的顺序执行操作,至少在这个实现中):< / p>
function* fact (n, acc=1) {
yield acc
if (n > 1) {
yield* fact(n-1, acc * n);
}
}
Array.from(fact(5)); // [1, 5, 20, 60, 120]
我个人会写一个非递归版本:
function* fact (n) {
let result = 1;
let i = 0;
while (i < n) {
yield result = result * ++i;
}
}
Array.from(fact(5)); // [1, 2, 6, 24, 120]
答案 1 :(得分:2)
只是添加另一个返回所需结果的尾调用递归解决方案,但需要三个参数(与Felix Kling的第二个例子略有不同):
function *factorial(n, add=1, cnt=1) {
yield add;
if (cnt < n) {
cnt++;
yield* factorial(n, add * cnt, cnt);
}
}
Array.from(factorial(5));
// Array [ 1, 2, 6, 24, 120 ]