JavaScript-如何使用递归创建变量嵌套循环

JavaScript - How to create variable nested loops with recursion?

本文关键字：变量 嵌套循环 创建 递归 何使用 JavaScript-      更新时间：2023-09-26

我试图用递归编写N个嵌套循环，但我花了很长时间才实现。我还没有解决如何比较包含循环索引的数组的所有级别。我的目标是使索引数组遍历所有组合。

例如，如果N是3，那么具有迭代的嵌套循环将看起来像：

var i = 10;
while (i--) {
    var j = 10;
    while (j--) {
        var k = 10;
        while (k--) {
            if (i === 0 && j === 0 && k === 0) { return 0; }
        }
    }
}

并且i、j、k之间的组合从[9, 9, 9]变为[0, 0, 0]。

我的尝试是：

function nloops(n) {
    loop(n, [], 0);
}
function loop(n, array, index) {
    if(array.length != n) {
        array[index] = 10 - 1;
        loop(n, array, index + 1);
    } else {
        if ((n - index + 1) < 0) {
        } else {
            if (array[n - index + 1] > 0) { 
                array[n - index + 1]--; loop(n, array, index + 1);
            }
        }
    }
}
nloops(3);

我预期的行为是数组从[9, 9, 9]一直走到[0, 0, 0]。

要正确使用递归，您需要从思考"如何"实现结果切换到思考"结果是什么"。例如，大小为n的组合是什么？如果n为零，则结果是一个空集，否则，它是源集和大小为n - 1的所有组合的乘积。

function combinations(elements, size) {
    var result = [];
    if (size === 0) {
        result.push([]);
    } else {
        combinations(elements, size - 1).forEach(function (previousComb) {
            elements.forEach(function (element) {
                result.push([element].concat(previousComb));
            });
        });
    }
    return result;
}
var combs = combinations(['a', 'b', 'c', 'd'], 3);
document.write("<pre>" + JSON.stringify(combs,0,3));

你总是可以欺骗一点：在每次迭代中使用一个整数并将其拆分并推送到一个数组中。这比担心需要更新什么数组索引要容易得多。加：加值迭代函数。

function pad(str) {
  if (str.length === 3) return str;
  return pad(0 + str);
}
function iter(n, init) {
  if (Array.isArray(n)) n = n.join('');
  var arr = pad(n.toString()).split('').map(Number);
  init.push(arr);
  return n === 0 ? init : iter(--n, init);
}
var out = iter([9, 9, 9], []);

演示

相关文章：