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;
}