1 #include"stdio.h"
 2 void movedisk(int n,char fromneedle,char toneedle,char usingneedle); int i=0;
 3 main()
 4 {int m;
 5  int stop=1;
 6  printf("              **********************************\n");
 7  printf("              *   Welcome to my program!!!^-^  *\n");
 8  printf("              **********************************\n");
 9  printf("This is a Game called Hanoi,you can follow the steps below to begin!!!\n");
10   while(stop){i=0;
11               printf("Please input the number of the disk:");
12               scanf("%d",&m);
13               movedisk(m,'a','c','b');
14               printf("\nthe fewest steps you have to go is %d.\n",i);
15               printf("\nif you want to stop,input:0 ,else input:1\nInput:");
16               scanf("%d",&stop);
17              }
18    getch();
19  }
20 
21  void movedisk(int n,char fromneedle,char toneedle,char usingneedle)
22 {
23  if(n==1)
24     printf("[%d]  %c--->%c\t",++i,fromneedle,toneedle);
25   else if(n>1)
26      {movedisk(n-1,fromneedle,usingneedle,toneedle);
27       printf("[%d]  %c--->%c\t",++i,fromneedle,toneedle);
28       movedisk(n-1,usingneedle,toneedle,fromneedle);
29       }
30 
31   }