汉诺塔问题（递归）

Description

汉诺塔：

在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，有三根柱子。印度教的主神梵天在创造世界的时候，在其中一根柱子上从下到上地穿好了由大到小的64片金盘，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金盘：一次只移动一片，不管在哪根柱子上，小片必须在大片上面。

僧侣们预言，当所有的金片都从梵天穿好的那根柱子上移到另外一根柱子上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

---

代码

虽然很罗嗦。。。递归这个问题从大一刚开始学c一直困扰着我，现在总算是想通了

分享一个写的特别好的博客，很有助于理解  汉诺塔问题

#include<cstdio>
#include<iostream>
using namespace std;
//int num;
//递归函数的写法最重要的是将这个函数看成一个黑箱，只管这个黑箱的功能，利用这个功能完成整个操作 
//将整个问题的规模减小一份，这个函数写完了，代表整个操作就完了 
void hanoi(int n,int src,int mid,int dest)//此函数为完整一步操作：将n个盘子从src借助mid移到dest 
{
	if(n==1)
	{
		cout<<src<<"->"<<dest<<endl;
		//num++;
		return;
	}
	hanoi(n-1,src,dest,mid);//实现整个操作，首先要将n-1个盘子移到辅助盘上 ***写整个函数，主要关注这个黑箱的功能，这步写完就代表已经把这n-1个箱子移完了 
	cout<<src<<"->"<<dest<<endl;
	//num++;
	//将n个盘移到dest了
	hanoi(n-1,mid,src,dest);//现在的状况是n-1个盘在b上，第n个盘在c上，因为hanoi功能就是将多少个盘从一个移到另一个，直接调用就行 
	//最后是把这n-1个盘子从b移到c就结束了	
}
int main()
{
	int t; 
	while(scanf("%d",&t)!=EOF)
	{
		//num = 0;
		hanoi(t,1,2,3);
		//printf("%d\n",num);//输出移动次数，移动次数也有公式2^n-1 
	}
	return 0;
}