首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >6261:汉诺塔问题

6261:汉诺塔问题

作者头像
attack
发布2018-04-03 18:00:47
7640
发布2018-04-03 18:00:47
举报

6261:汉诺塔问题

总时间限制: 1000ms 内存限制: 65536kB描述

约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。  这是一个著名的问题,几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘,且不允许大盘放在小盘上面,所以64个盘的移动次数是:18,446,744,073,709,551,615 这是一个天文数字,若每一微秒可能计算(并不输出)一次移动,那么也需要几乎一百万年。我们仅能找出问题的解决方法并解决较小N值时的汉诺塔,但很难用计算机解决64层的汉诺塔。  假定圆盘从小到大编号为1, 2, ...

输入输入为一个整数后面跟三个单字符字符串。 整数为盘子的数目,后三个字符表示三个杆子的编号。输出输出每一步移动盘子的记录。一次移动一行。 每次移动的记录为例如 a->3->b 的形式,即把编号为3的盘子从a杆移至b杆。样例输入

2 a b c

样例输出

a->1->c
a->2->b
c->1->b
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<queue>
 4 using namespace std;
 5 int tot=0;
 6 void ha2(int n,char a,char b,char c) {
 7     if(n==0)return;
 8     ha2(n-1,a,c,b);
 9     cout<<a<<"->"<<n<<"->"<<b<<endl;
10     ha2(n-1,c,b,a);
11 }
12 int main() {
13     int n;
14     char a,b,c;
15     cin>>n;
16     cin>>a>>b>>c;
17     ha2(n,a,b,c);
18     return 0;
19 }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-03-04 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 6261:汉诺塔问题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档