Javascript

Question

我想从给定的字符列表中获取所有长度为 k 的字符串。我已经写了递归函数并且它运行良好。但是我的生成器版本根本不起作用。我该如何修复我的第二个功能？非常感谢。

// recursive version
function product_rec(arr, k) {
    if (k == 1) return arr;
    let res = [];
    for (const elem of arr) {
        for (const s of product_rec(arr, k - 1)) {
            res.push(elem + s);
        }
    }
    return res;
}

var p = product_rec(['0', '1'], 2);
console.log(p);  // [ '00', '01', '10', '11' ]


// RangeError: Maximum call stack size exceeded
function* product_rec_gen(arr, k, result) {
    if (k == 1) {
        for (const elem of arr) yield elem;
    }
    for (const elem of arr) {  
        for (const s of product_rec_gen(arr, k - 1)) {
            yield elem + s;
        }
    }
}

var p = product_rec_gen(['0', '1'], 2);
// RangeError: Maximum call stack size exceeded 
for (const e of p){
    console.log(e);
}

Answer 1

迭代输入数组的每个元素，无论其长度如何，处理循环内的 k==1 情况。为每个元素形成余数数组，并将该元素与使用该余数的递归调用组合...

function* product_rec(arr, k) {
  for (let i = 0; i < arr.length; i++) {
    if (k === 1) {
      yield [arr[i]];
    } else {
      const rest = product_rec(arr.slice(i+1), k-1);
      for (let el of rest) {
        yield [arr[i], ...el];
      }
    }
  }
}

const generator = product_rec(['a', 'b', 'c', 'd'], 2);

console.log(generator.next().value)
console.log(generator.next().value)
console.log(generator.next().value)
console.log(generator.next().value)
console.log(generator.next().value)
console.log(generator.next().value)

Javascript - 使用生成器从给定的字符列表中获取所有可能的 k 长度字符串

Javascript - Getting all possible k-length strings from given list of characters using generator

ecmascript-6