#include <stdio.h>

void hanoi_top(int n,char from,char temp,char to);

int main()
{   int top_num;
     printf("몇층 하노이 탑인가요?");
     scanf("%d",&top_num);
hanoi_top(top_num,'A','B','C');
}

void hanoi_top(int n,char A,char B,char C)
{
if(n==1)
printf("원판을 1을 %c에서 %c로 옮겨요\n",A,C);
else



{
hanoi_top(n-1,A,C,B);
printf("원판 %d를 %c에서 %c로 옮겨요\n",n,A,C);
hanoi_top(n-1,B,A,C);
}

여기서 n을 3으로 잡으면 처음에 A 가 C로 가고요 n을 4로 잡으면 A가 B로 가네요
처음에 else 로 넘어가서 hanoi_top(n-1,A,C,B); 여기서 1 될때까지 계속 해주다가 if 로 가잖아요
거기서 a 에서 c 로 가는건데 hanoi_top(n-1,A,C,B) 여기선 c가 B 니까 n 3 으로 잡았을때도 B가 되야되는거 아닌가요?
그리고 네번째 차례에서는 원판 1 이 c에서 a 로 가는데 c에서 a로는 도대체 어떤 코드 때문에 간건가요?