Как работает рекурсия?

Question

[Андрей Белый]

Начал учить js по курсам и параллельно читать книгу "Выразительный JavaScript", начал читать тему про рекурсию, в принципе, понимаю, как она работает, но на примере из книги не могу разобраться.

function findSolution(target) {
    function find(current, history) {
        if(current == target) {
            return history;
        } else if(current > target) {
            return null;
        } else {
            return find(current + 5, `(${history} + 5)`) || 
                   find(current * 3, `(${history} * 3)`);
        }
    }
    return find(1, '1');
}
console.log(findSolution(24));

В частности, не могу понять, как язык понимает, нужно умножать ему или прибавлять, прошу, помогите!!!

Comments

[WbICHA]

В частности не могу понять как язык понимает нужно умножать ему или прибавлять

Даааа... Как низко пало образование, дети уже не знают как выглядят знаки сложения и умножения.

Answer 1

[Владимир]

Конкретно к твоему вопросу рекурсия не при чем.

return find(current + 5, `(${history} + 5)`) || find(current * 3, `(${history} * 3)`);

Чтобы понять как работает этот кусок кода нужно внимательно прочитать эту главу.
https://developer.mozilla.org/en-US/docs/Web/JavaS...
Особо обратить внимание на Short-circuit evaluation
если find(current + 5, `(${history} + 5)`) которое может быть приведено к false (в твоем случае null) то будет выполнен второй кусок кода
find(current * 3, `(${history} * 3)`)

Comments

[Андрей Белый]

Большое спасибо, не заметил этот оператор когда читал код.

Answer 2

[Денис Инешин]

Вот в этом курсе чувак суперски объясняет рекурсию:
https://www.udemy.com/course/js-algorithms-and-dat...

Answer 3

[Anonymous5454587]

Рекурсия - это цикл, который вызывает самого себя.

Comments

[Sergei Nazarenko]

Ну не совсем, но - почти, скорее я бы назвал - это функция которая вызывая сама себя из себя самой же образуя при этом подобие цикла. Цикл он как бы не может вызывать ни себя ни других он всего лишь итерирует , перебирает а вот функция может.