Все что можно описать циклом можно описть рекурсией. Все что можно выразить рекурсией можно описать циклом. Кто ищет сумму элемента массива через рекурсию, может найти решение ниже:
function summ(arr, sum) {
sum = sum || 0
if (arr.length) {
return summ(arr, sum + arr.pop())
} else {
return sum
}
}
Спасибо за ответ! но без удаления никак?
Можно и без удаления. Но там уже станет вопрос производительности.
Что можно сделать чтобы оригинальный массив не изменялся?
Не знаю, может копировать массив в новый массив?!
Да, это сработает.
Спасибо
Подскажите пожалуйста, в чем у меня ошибка?
let asa = [1, 2, 3];
function sumArr(arr) {
if(arr == []){
return 0;
} else {
return arr[0] + sumArr(arr.slice(1));
}
}
console.log(sumArr(asa)); //6
все сработало)
спасибо
Есть ошибка в сравнении. Массивы сравниваются по ссылке. Поэтому сравнение любого массива с пустым массивом будет всегда false. (Пустой массив пересоздается на каждое сравнение)
Проверка на пустоту массива должна делаться через .length свойство. Собственно, как написано в посте.
А можно и не копировать.
function summ(arr, sum = 0, index = 0) {
if (arr[index]) {
return summ(arr, sum + arr[index], ++index)
} else {
return sum
}
}Добрый день. А как быть если массив сложный (с несколькими вложениями)?
Как тогда должна выглядеть рекурсивная функция сложения всех элементов массива?
Создай новую тему пожалуйста с описанием условий и тем что уже пробовал(а) сделать, там и обсудим.
тема создана