Обновление: После публикации этого ответа я заметил, что у существующего ответа был такой же подход, но я все равно буду придерживаться моего, поскольку он более многословен и даже имеет рабочий код :)
Если у вас был только один экземпляр каждого элемента в исходном пуле элементов, и ваши элементы представляли двоичные цифры;
var items {
1 : 1,
2 : 1,
4 : 1,
8 : 1,
16: 1,
32: 1
};
Задача будет упрощена до генерации последовательности всех чисел, которые могут быть представлены этими цифрами:
- 0 ([] - нет записей)
- 1 ([1])
- 2 ([2])
- 3 ([2, 1])
- 4 ([4])
- и т.д.
Итак, ваша проблема может рассматриваться как простой запрос последовательности чисел, которая может быть представлена - не двоичной - но mixed-radix система счисления.
Это означает, что вы можете написать счетчик для этой странной системы нумерации, чтобы перебирать значения 0 и MAX. Таким образом, вы начинаете с увеличения наименьшей значащей цифры и переходите к более значимой цифре, когда исчерпали все возможные значения, которые может принимать эта цифра.
var items = {
1: 12, // we have 12 x item1
2: 1, // we have 1 x item2
3: 1,
4: 7,
5: 2,
6: 2
};
var counter = {
1: 0,
2: 0,
3: 0,
4: 0,
5: 0,
6: 0
};
function increment(digit) {
if (digit > 6) {
return false;
}
var value = counter[digit] + 1;
if (value > items[digit]) {
counter[digit] = 0;
return increment(digit + 1);
}
counter[digit] = value;
return true;
}
while (increment(1)) {
var set = [];
for (var digit in counter) {
var value = counter[digit];
for (var i = 0; i < value; i++) {
set.push(digit);
}
}
document.write("<div>" + set + "</div>");
}
Вывод выглядит примерно так:
1
1,1
1,1,1
---- snip ----
2
1,2
1,1,2
---- big snip ----
1,1,1,1,1,1,1,1,2,3,4,4,4,4,4,4,4,5,5,6,6
1,1,1,1,1,1,1,1,1,2,3,4,4,4,4,4,4,4,5,5,6,6
1,1,1,1,1,1,1,1,1,1,2,3,4,4,4,4,4,4,4,5,5,6,6
1,1,1,1,1,1,1,1,1,1,1,2,3,4,4,4,4,4,4,4,5,5,6,6
1,1,1,1,1,1,1,1,1,1,1,1,2,3,4,4,4,4,4,4,4,5,5,6,6