- #include <stdio.h>
- void main ()
- {
- void hanoi (int n,char one,char two,char three);
- int m;
- printf("请输入底盘的个数:");
- scanf("%d",&m);
- printf("移动的步骤如下:\n",m);
- hanoi(m,'A','B','C');
- }
- void hanoi(int n,char one,char two,char three)
- {
- void move(char x,char y);
- if(n==1)
- move(one,three);
- else
- {
- hanoi(n-1,one,three,two);
- move(one,three);
- hanoi(n-1,two,one,three);
- }
- }
- void move(char x,char y)
- {
- printf("%c-->%c\n",x,y);
- }
复制代码
|
|