汉诺塔

/*
功能：实现汉诺塔
由来：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。
印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，
这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只
移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好
的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。
这里需要递归的方法。假设有n片，移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7，且f(k+1)=2*f(k)+1。
*/
#include <stdio.h>
void hanoi(int n,char one ,char two,char three);
void move(char aa,char bb);

int main()
{
	int n;
	printf("**********************汉诺塔问题,将盘子从a,借助于b移动到c***********************");
	printf("请输入盘子数:");
	scanf("%d",&n);
	printf("移动顺序为:\n");
	hanoi(n,'a','b','c');
	return 0;
}

//将n个盘子从one借助于two移动到three，n个盘子问题的解决是借助于n-1个盘子问题的解决
void hanoi(int n,char one ,char two,char three)
{
	if(n==1)
	{
		move(one,three);
	}
	//将n个盘子从one移动到three，首先将n-1个盘子从one借助于three移动到two，再将最后一个盘子直接移动到three，最后将two上的n-1个盘子借助于one移动到three
	else
	{
		hanoi(n-1,one,three,two);
		move(one,three);
		hanoi(n-1,two,one,three);
	}
}

//从a移动到b
void move(char a,char b)
{
	printf("%c--->%c\n",a,b);
}