关于汉诺塔的问题 :三根柱子,第一根柱子上有n个从小到大排列的柱子,要求将第一根柱子上的盘子从小到大移动到第三根柱子上。并且移动过程中不能将大盘子压在小盘子上。
第一步:将第一根柱子的n-1个盘子 借助第三根柱子 移动到 第二根柱子。
第二步:将第一根柱子的第n个盘子,移动到第三根柱子 。
第三步:将第二根柱子的n-1个盘子,借助第一根柱子,移动到第三根柱子上。
下面附上源代码:
#include<stdio.h>
int i = 1; //记录步数
void move(int n,char a,char c)
{
printf("第%d步:将%d号盘子%c--->%c\n",i++,n,a,c);
}
void hanio(int n,char a,char b,char c)
{
if (n==1)
move(1,a,c);
else
{
hanio(n-1,a,c,b);
move(n,a,c);
hanio(n-1,b,a,c);
}
}
int main(void)
{
printf("请输入盘子的个数:\n");
int n ;
scanf("%d",&n);
char x = 'A',y='B',z='C';
printf("盘子移动情况如下:\n");
hanio(n,x,y,z);
return 0;
}