对于任何一种问题的解决我们必须先找到解决的方法,才能开始去做,对于写程序也是如此
对于汉诺塔问题,我首先不去想有n个盘子需要移动,我只从最小的1,2,3 个盘子进行分析,如下图
1.当只有一个盘子是只需要把A柱子上的盘子移动到C柱子上
2.当有两个盘子的时候,就需要借助B把A中的盘子移动到C中
3.当有三个盘子的时候,我们只要把A中上边两个移动到B上在把A中最下边的移动到C中就行,但是如何将A中的上边两个移动到B中,哈哈,这一步我们第二步不是做过了,只是第二步我们借助B把A中的盘子移动到C中,这一步是借助C把A中的移动到B中
相当于要 实现 :move (3,A,B,C)
要进行:move(2,A,C,B)
move 3 from A to C //这里的3代表A中最下面的盘子
move(2,B,A,C)
于是当盘子数等于 n 时就自然写出解决办法
要实现:move (n,A,B,C)
move(n-1,A,C,B)
move n from A to C
move(n-1,B,A,C)
具体代码实现如下:
//汉诺塔问题
#include<stdio.h>
void move(int m,char x,char y,char z)//函数只是给出了汉诺塔的移动步骤并未真正移动
{
if(0==m)
{
printf("亲,不需要移动!\n");
exit(0);
}
if(1==m)
{
printf("亲,把一个盘子从%c移动到%c\n",x,z);
}
else
{
move(m-1,x,z,y);//x借助z移动到y
printf("亲,把一个盘子从%c移动到%c\n",x,z);
move(m-1,y,x,z);//y借助x移动到z
}
}
int main()
{
int m=0;
printf("亲,请输入要移动的盘子数: ");
scanf("%d",&m);
move(m,'A','B','C');
return 0;
}