4권 // [2-5] 하노이탑 알고리즘 2011.10.7 황준호

[황준호]

// [2-5] 하노이탑 알고리즘 2011.10.7 황준호
#include <stdio.h>
void move(int from, int to)
{
 printf("\nMove from %d to %d", from, to);
}
void hanoi(int n, int from, int by, int to)
{
 if(n==1) move(from, to);
 hanoi(n-1, from, to, by);
 move(from, to);
 hanoi(n-1, by, from, to);
}
void main(void)
{
 int pan=0; // 지역변수이므로 변수이름은 n 이나 다른 이름으로 해도 상관없다.
 while(1)
 {
  printf("\n원판수:");
  scanf("%d", &pan);
  if(pan<=0) break;
  hanoi(pan, 1, 2, 3);
 }
}