Завдання полягає в тому, щоб перелічити всі упорядковані розділи (композиція (комбінаторика)) заданого натурального числа n
. Ці списки чисел від 1
до n
якої сума n
. Наприклад, з урахуванням введення n = 4
, результат повинен бути:
4
1, 3
3, 1
2, 2
2, 1, 1
1, 2, 1
1, 1, 2
1, 1, 1, 1
Результат може бути в будь-якому порядку, але повинен містити один упорядкований розділ один раз. Це означає , що для n = 4
, [1, 1, 2]
, [1, 2, 1]
і [2, 1, 1]
всі повинні бути частиною результату.
Ось мій власний код JavaScript, який досягає цього:
function range(n) {
for (var range = [], i = 0; i < n; range.push(++i));
return range;
}
function composition(n) {
return n < 1 ? [[]] : range(n).map(function(i) {
return composition(n - i).map(function(j) {
return [i].concat(j);
});
}).reduce(function(a, b) {
return a.concat(b);
});
}
Golfed, ES6 ( 169 167 119 109 105 89 85 байт ):
n=>n?[].concat(...[...Array(n)].map((x,i)=>i+1).map(b=>m(n-b).map(a=>[b,...a]))):[[]]