static void HanoiTower(int t, char x, char y, char z) {
  cnt++;
     if(t==1)
      System.out.println(t+" th "+ x + " --> " + y);
     else
     {
      HanoiTower(t-1,x,z,y);
      System.out.println(t+" th "+ x + " --> " + y);
      HanoiTower(t-1,z,y,x);                   
     }
 }

이 부분에서 t 값을 3으로 받았다고 치면

Hanoi(3,x,y,z) => Hanoi(2, x, z, y);

Hanoi(2,x,z,y) => Hanoi(1, x, y, z);

t = 1 , 1 th x --> y 가 출력된 후, 2 th A --> C 가 출력되는데

풀어주실때나 풀때는 코드를 안읽고 원리로만 생각해서 직접 옴겼다고 가정을해서 풀어서 그런지 당연히 1개 옴겼으니까

2개 남아있겠구나 생각을 했었는데

코드로 분석을 해보니까 t의 값이 1-> 2로 어떻게 다시 올라갔는지 이해가 가지않습니다.

t = 1 , 1 th x --> y 가 출력된 후, 다시 재귀함수를 호출한 것도 아니고 t의 값이 올라가는 부분도 없으면 여기서 종료가 되어야하는게 아닌가요?

ㅜㅜ 길어서 짱나시겠지만... 제 머리론 이해가 가지않습니다 ㅜㅜ