Натуральное число из n цифр является числом Армстронга, если сумма его цифр, возведенных в n-ю степень, равна самому числу (например, 153). Получить все числа Армстронга, меньшие n(в n до 4 цифр)
var n;
function armstrong(n) {
var i, j, low, lst, rest, sum, tmp, upp;
lst = [];
for (i = 1; i <= n; i += 1) {
low = Math.pow(10, (i - 1));
upp = Math.pow(10, i);
for (j = low; j < upp; j += 1) {
tmp = j;
sum = 0;
while (j > 0) {
rest = (j % 10);
sum += Math.pow(rest, i);
j = (j - rest) / 10;
}
if (sum == tmp) {
lst.push(tmp);
}
}
}
return lst;
}
n = 1;
console.log(armstrong(n));
выдаёт heap out of memory
если закомментировать некоторые строки:
var n;
function armstrong(n) {
var i, j, low, lst, rest, sum, tmp, upp;
lst = [];
for (i = 1; i <= n; i += 1) {
low = Math.pow(10, (i - 1));
upp = Math.pow(10, i);
for (j = low; j < upp; j += 1) {
tmp = j;
sum = 0;
//while (j > 0) {
rest = (j % 10);
sum += Math.pow(rest, i);
//j = (j - rest) / 10;
//}
if (sum == tmp) {
lst.push(tmp);
}
}
}
return lst;
}
n = 1;
console.log(armstrong(n));
выдаёт массив чисел до 10ти
while (j > 0) { ... j = (j - rest) / 10; }
? Ваш массив растет пока не упрется в ограничeние памяти.