汉诺塔

 1 #include<stdio.h>
 2 int main()
 3 {
 4     void hanoi(int n,char one,char two,char three);
 5     int m;
 6     printf("The step to move %d disks:\n",m);
 7     scanf("%d",&m);
 8     hanoi(m,‘A‘,‘B‘,‘C‘);
 9     return 0;
10 }
11 
12 void hanoi(int n,char one,char two,char three)//定义汉诺函数，作用是把n个盘子，从第一个柱子，经第二个柱子移动到第三个柱子
13 {
14     void move(char x,char y);
15     if(n==1)
16         move(one,three);
17     else
18     {
19         hanoi(n-1,one,three,two);
20         move(one,three);
21         hanoi(n-1,two,one,three);
22     }
23 }
24 
25 void move(char x,char y)//定义移动函数，作用是把x柱子上的盘子移动到y柱子上
26 {
27     printf("%c->%c\n",x,y);
28 }