為什么遞歸生成器功能在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返回一個迭代器，但你試圖用一個數字 ： 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]

Answer 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 ]