Ребята распишите мне данную рекурсию и ее результат,у меня уже голова болит никак не пойму как она работает?

Question

[MihailDonskoy]

function hanoi(disc,src,aux,dst){
     if(disc>0){
        hanoi(disc-1,src,dst,aux);
        console.log(`Move disc ${disc} from ${src} to ${dst}`);
    }
}
hanoi(3,'SRC','AUX','DST');

Answer 1

[Виталий]

Перепишите так, откройте консоль и посмотрите как выполняется код

function hanoi(disc,src,aux,dst){
    console.log('step 1 :'+disc);
     if(disc>0){
        console.log('step 2 :'+disc);
        hanoi(disc-1,src,dst,aux);
        console.log('step 3 :'+disc);
        console.log(`Move disc ${disc} from ${src} to ${dst}`);
        console.log('step 4 :'+disc);
    }
    console.log('step 5 :'+disc);
}
hanoi(3,'SRC','AUX','DST');

Comments

[MihailDonskoy]

Да я дебажил уже и итог я знаю дело не в этом,я не пойму как меняется значение dst и aux при вызове самой себя

[MihailDonskoy]

Я вижу как меняется значение,но тупо не понимаю как,поэтому и попросил расписать

[Виталий]

MihailDonskoy: вы передали в функцию 4 параметра.
disc = 3, src = "SRC", aux = "DST", dst = "AUX";
3 из них никак не будут меняться, меняется только число исходя из вашего условия.
Итак, disc = 3 > 0 - true, значит выполняем что внутри - внитри у нас вызов этой же функции , с условие 3-1.
Значит мы опять поднимается к 1ой строке фукнции и получаем набор новых переменных
disc = 2, src = "SRC", aux = "DST", dst = "AUX";

Итак до тех пор, пока будет проходить условие disc>0 . Как условие вернёт false. У нас будет такой код:
https://jsfiddle.net/rim89/zbLymmuL/1/
Первый набор ничего не выведет, т.к. не проходит условие. А 3 остальных вернут, что надо

[MihailDonskoy]

А вот и нет

[MihailDonskoy]

Вот что в консолей показывает

[MihailDonskoy]

Move disc 1 from SRC to DST
Move disc 2 from SRC to AUX
Move disc 3 from SRC to DST

[Виталий]

MihailDonskoy: что в консоле покажется и ежу понятно. Я расписал как оно работает и почему считает именно так. Поставьте в дебаге брейкпоинты на 2 и 4ой строке и посмотрите что там под капотом происходит

[MihailDonskoy]

Ну вот смотри,ты мне написал как переменные присваиваются в зависимости от условия if и я так тоже это и понимал и что меняется только по сути disc,но посмотри в результат,там aux и dst меняется и я вот не пойму как

[Виталий]

MihailDonskoy: так в 3ий строчке, где идет рекурсия они ж в другом порядке и стоят

[MihailDonskoy]

спасибо большое,понял.

[MihailDonskoy]

отметил решением

Answer 2

[gleendo]

Вот же у вас вывод что происходить во время выполнения

// Move disc 1 from SRC to DST
// Move disc 2 from SRC to AUX
// Move disc 3 from SRC to DST

Comments

[MihailDonskoy]

Да я дебажил уже и итог я знаю дело не в этом,я не пойму как меняется значение dst и aux при вызове самой себя