#include<stdio.h>
int main()
{
void hanoi(int n,char x,char y,char z);
int x;
scanf("%d",&x);
hanoi(x,'A','B','C');
}
void hanoi(int n,char a,char b,char c)
{
void move(char x,char y);
if(n==1)
{
move(a,c);
}
else
{
hanoi(n-1,a,c,b); /*n-1个在A柱子上的盘子通过C柱移动到B柱上*/
move(a,c); /*A柱子上的编号为n的盘子移动到C柱上*/
hanoi(n-1,b,a,c); /*B柱子上的n-1个盘子通过A柱移动到C柱上*/
}
}
void move(char x,char y)
{
printf("%c-->%c\n",x,y);
}
04-08
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交