Задача в том, чтобы функция возвращала числа от 3-х до 20-ти значности. При чём число нужно обрабатывать по каждой цифре, а потом "склеивать" в одно число (цифра должна быть не менее предыдущей).
Получилось создать работающий код, но проблема в том, что нужно сделать много вложенных циклов (решение O(n^n) приблизительно, хотя для n^3 выдаёт 109 итераций), а моё решение не обрабатывает "вложенность" и работает только при ручном изменении количества циклов. Объясните, пожалуйста, как создать такой код
function find(n, k) {
if (n < k) return 0
const res = []
let count = 0
for (let a = 1; a <= n / k; a++) {
for (let b = a; b < 10; b++) {
for (let c = b; c < 10; c++) {
if (a <= b && b <= c && a + b + c === n) {
res.push(a * 100 + b * 10 + c)
count++
}
}
}
}
return [count, res]
}
n - сумма цифр числа, k - значность
[count, ...]
, когда он равенres.length
и почему первая строка возвращает не массив а число.9876543210
a==10
, все вложенные циклы не сработают иa++
будет вертеться впустую.