汉诺塔问题(Hanoi)

最新推荐文章于 2019-03-04 20:46:41 发布

求文拳王

最新推荐文章于 2019-03-04 20:46:41 发布

阅读量1.1w

点赞数 2

分类专栏： SDUT-C语言-数据结构-acm 文章标签：汉诺塔地柜

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/ggqinglfu/article/details/82149485

版权

本文详细介绍了汉诺塔问题，包括问题描述、历史由来和解决策略。汉诺塔是一个经典的递归问题，解法通过将大盘子移动到目标柱，借助中间柱，最终实现所有盘子的转移。文章还提供了样例输入输出，帮助理解移动过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、汉诺塔问题

  有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。

  问：如何移？最少要移动多少次？

汉诺塔示意图如下：

三个盘的移动：

二、故事由来

    法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

    不管这个传说的可信度有多

最低0.47元/天解锁文章

博客等级

码龄7年

43
原创

52
点赞

51
收藏

16
粉丝

关注

私信

热门文章

分类专栏

最新评论

汉诺塔问题(Hanoi)
qq_54017242: 定义那个INF用处不在啊
字符串统计
qq_44836973: #include <iostream> #include <bits> using namespace std; int main() { int n, sum; char st[5000]; cin >> n; while(n--) { sum = 0; cin >> st; for( int i = 0; i < strlen>= '0' && st[i] <= '9') { sum ++; } } cout << sum << endl; } return 0; }
X and paintings Gym - 101028D
求文拳王: #include "iostream.h" const int N=100; class Sqlist { private: int data[N]; int length; public: //Sqlist(){};//无参构造函数 length=0; Sqlist(int n);//有参构造函数，构造一个有n //个元素的顺序表 int locateelem(int e); void listinsert(int i,int e); void Delete(int i); void del_elem(); //friend void set_elem(int i); int get_elem(int i) { return data[i];} void show(); //~Sqlist();//析构函数 }; Sqlist::Sqlist(int n) { int i; for(i=0;i<n>>data[i]; length=n; } void Sqlist::Delete(int i) { for(int k=i+1;k<length;k++) data[k-1]=data[k]; length--; } void Sqlist::del_elem() { int i,j; for(i=0;i<length;i++) { for(j=i+1;j<length;) if(data[j]==data[i]) {Delete(j);} else j++; } } void Sqlist::show() { for(int i=0;i<length;i++) cout<<data[i]<<" "; cout<<endl; } int main() { Sqlist L(5); L.show(); L.del_elem(); L.show(); return 0; }
QAQ QAQ QAQ（个人赛，是场穷游，偶尔能会一个两个的)
求文拳王: 博主加油

大家在看

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。