рекурсия — непонимание потока рекурсивной функции

Я сейчас учусь на факультета компьютерной инженерии, изучаю структуры данных. Сегодняшняя лекция посвящена рекурсивным функциям как простому способу решения факторных задач или задач сортировки. Мой профессор использовал пример Towers of Hanoi, и я действительно хочу убедиться, что понимаю порядок, в котором вызываются рекурсивные функции. Я попытался написать шаг за шагом, как выполняются функции, но я не получаю правильную последовательность.

Я опубликую свой исходный код ниже, это довольно просто. Если бы кто-нибудь мог помочь мне объяснить это, я был бы очень благодарен. Спасибо!

void hanoi(int N, char S, char D, char I){
//Step1: Anchor Value or Base Case
if(N==1){
cout <<"Move " << N << " from " << S << " to " << D << endl;
}
else {
//Step2: Make progress towards base case
hanoi(N-1, S, I, D);
cout << "Move " << N << " from " << S << " to " << D << endl;
hanoi (N-1, I, D, S);
}
}

int main(){
int N; //Number of disks
cout << "Enter number of discs: " << endl;
cin >> N;
char S = 'S'; //Source
char D = 'D'; //Destination
char I = 'I'; //Intermediary

hanoi(N, S, D, I);

system("pause");
}