汉诺塔问题

汉诺塔游戏提供有三根高度相同的柱子，编号A,B,C，在A柱按自下而上、由大到小按顺序放置64个金盘(如下图)。
目标：要求把A杆上的圆盘全部移到C杆上，并仍保持原有顺序叠好。
规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一柱子上。

算法思想：汉诺塔问题是一个经典的递归问题。若要使64个圆盘从A柱移动到C柱子;

1. 我们可以借助B柱子，假设A柱子最上面的63个圆盘已经挪到了B盘，此时我们只需将A柱的最大圆盘挪到C柱；此时问题就变成了把B柱的63个圆盘挪到C柱；
2. 此时借助A柱子把B柱的62个圆盘挪到A柱，那么B柱剩下的一个圆盘就可以直接挪到C柱；
3. 此时面对的清醒与上面的情况十分相似，类似于下图第一行和第三行所示，继续按照上面的操作进行即可；
   

/****************Hanoi问题********************************/
#include<stdio.h>

void move(char a, char c)  //打印移动路径
{
	printf("%c——>%c\n", a, c);
}
void hanoi(char n, char a, char b, char c)
{
	if (n == 1)
		move(a, c);
	else
	{
		//注意参数顺序
		hanoi(n - 1, a, c, b);//把A柱的n - 1个圆盘挪到B柱，借助C柱
		move(a, c); //把A柱剩的最后一个圆盘挪到C柱
		hanoi(n - 1, b, a, c);//把B柱的n - 1个圆盘挪到C柱，借助A柱
	}
}
int main()
{
	int n = 0;
	char a = 'A', b = 'B', c = 'C';
	scanf("%d",&n);//输入共有多少个圆盘
	hanoi(n, a, b, c);
	return 0;
}

放一个小网页可以动态观察操作过程
汉诺塔小游戏