0

Есть код:

function sum(...rest) {
    let res = 0;
    for (let num of rest) {
        res += num;
    }
    return res;
}

alert(sum(1, 5, 23, 2, 0, 9, 9)); // 49

Он складывает все аргументы, переданные функции. Вопрос: можно ли переписать эту функцию под рекурсию и если можно, то как?

1 ответ 1

2

function sum(...rest) {
  return (rest.length == 1) ? rest[0] : rest[0] + sum(...rest.slice(1));
}

console.log(sum(1, 5, 23, 2, 0, 9, 9)); // 49

Если остался один аргумент - вернуть его (rest[0]), иначе, сумму первого аргумента + результата вызова той же функции с оставшимися аргументами.

P.s. Если задачу получается достаточно легко решить обычным циклом - лучше выбрать цикл, чем рекурсию: Каждый вызов такой функции отправляется в стек вызовов, который не бесконечный. Скажем, если цикл требует больше 100 тыс. вызовов, большинство браузеров выдадут ошибку переполнения. А обычный цикл без проблем пройдет, и не заметит.

Тест бесконечной рекурсии:

let i = 0;

setTimeout(() => console.log(i), 1000); // 84-й хром показывает 13974

(function moo() {
  i++;
  moo();
})();

1
  • 2
    Каждый вызов такой функции отправляется в стек вызовов - если рекурсия хвостовая, то не каждый
    – Grundy
    Commented 27 июл. 2020 в 23:14

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.