浅谈汉诺塔问题

对于任何一种问题的解决我们必须先找到解决的方法，才能开始去做，对于写程序也是如此

对于汉诺塔问题，我首先不去想有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;
	
}

浅谈汉诺塔问题

原文：http://blog.csdn.net/kai8wei/article/details/44559243