1 /* Hanoi Tower */
  2
  3 #include <stdio.h>
  4 void hanoi(int n, int from, int by, int to)
  5 {
  6     if (n == 1) {
  7         printf("\nMove from %d to %d", from ,to);
  8         return ;
  9     }
 10     hanoi(n-1, from, to, by);
 11     printf("\nMove from %d to %d", from ,to);
 12     hanoi(n-1, by, from, to);
 13 }
 14
 15 int main()
 16 {
 17     int i = 0;
 18     printf("0 to end..\n");
 19     while (1) {
 20         printf("\nEnter height of HANOI tower -> ");
 21         scanf("%d", &i);
 22         if (i <= 0)
 23             break;
 24         hanoi(i, 1, 2, 3);
 25     }
 26     return 0;
 27 }