为什么递归生成器功能在ES2015中不起作用？

Question

我试图理解ES2015中的生成器,并用它创建了一个递归因子函数.但它不起作用.我已经提到已经存在的问题像这样的话题,但它并不能帮助.

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 在这里

Answer 1

任何人都可以找到我在这里缺少的明显问题吗？

fact返回迭代器,但你是一个尝试多个IT 号: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,它会更短(更好),但结果也会不同(因为我们以不同的顺序执行操作,至少在此实现中):

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]