为什么递归生成器函数没有't在ES2015工作

Why recursive generator function doesn't work in ES2015?

本文关键字：工作 ES2015 递归 函数 为什么      更新时间：2023-09-26

我试图理解ES2015中的生成器，并用它创建了一个递归阶乘函数。但它不起作用。我已经提到了这个话题上已经存在的问题，但这并没有帮助。

function* fact (n) {
   if (n < 2) {
     yield 1;
   } else {
     yield* (n * fact(n-1));
   }
}
let b = fact(5);
console.log(b.next());

有人能在这里找到我遗漏的任何明显问题吗？我在带有JavaScript-1.7的JSFiddle中使用这个

有人能在这里找到我遗漏的任何明显问题吗？

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]

如果你把函数改为尾递归，它会更短（更好），但结果也会不同（因为我们以不同的顺序执行操作，至少在这个实现中是这样）：

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]

只是添加另一个尾调用递归解决方案，该解决方案返回所需结果，但需要三个参数（与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 ]
相关文章：