YCOJ【汉诺塔】
发布日期:2021-08-16 13:27:49 浏览次数:50 分类:技术文章

本文共 857 字,大约阅读时间需要 2 分钟。

描述

  汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘,如图所示:

  

  现在请试着编写一个程序,对于一个有n个盘子的汉诺塔,列举将这n个盘子从柱子A移动到柱子C需要的所有移动步骤,每个步骤占一行。例如,将一个盘子从A移动到C,即表示为:

A-->C 

输入输出格式

输入

  输入一个数n,表示圆盘的个数。

输出

  输出移动圆盘每一步的动作,具体请参考样例。

输入输出样例

 输入样例 1

3

输出样例 1

A-->CA-->BC-->BA-->CB-->AB-->CA-->C

解题思路

  首先,将A上n-1个盘子放到C上,然后将A上剩下的一个盘子放到B上,然后可以看成A为辅助塔,B为目标塔,C为放盘子的(B中有一个最大的盘子,但任何盘子都能放到上面,所以可以看做为空),然后将C上n-2个盘子放到A上,剩下的地n-1个盘子放到B上,此时便完成了一次递归,然后不断地重复上述过程即可。

题解

 

1 #include
2 using namespace std; 3 void move(int n,char a,char b,char c) 4 { 5 if(n==1) 6 { 7 cout<
<<"-->"<
<
"<
<
>n;21 move(n,'A','B','C');22 return 0;23 }

 

转载于:https://www.cnblogs.com/hualian/p/11159626.html

转载地址:https://blog.csdn.net/weixin_30807779/article/details/98201299 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:python-study-27
下一篇:MySQL单表ibd文件恢复

发表评论

最新留言

很好
[***.229.124.182]2024年03月06日 07时36分52秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

java bss_[转] .bss段和.data段的区别 2019-04-21
java上传图片损坏_大神求助 上传图片后 图片损坏 2019-04-21
java socket唯一标识符_Java Socket编程之常识网络基础知识 2019-04-21
java给xyz大小排序_java递归实现string xyz排序 2019-04-21
arctime必须要java_Arctime使用教程 Arctime常见问题解答 2019-04-21
mysql pxc mysql5.7_mysql之PXC5.7.18集群系列——1. Percona XtraDB Cluster 搭建 2019-04-21
mysql 自适应字段宽度_box-sizing解决自适应布局容器宽度问题 2019-04-21
java 配置文件配置路径_Java读取配置文件路径设置 2019-04-21
vux 选择器_vue中的scoped分析以及在element-UI和vux中的应用 2019-04-21
java cache 有效期_springboot cache 自定义过期时间及自定义缓存key前缀 2019-04-21
java实验一目的_Java实验报告(实验一) 2019-04-21
java+native+字段_+Java中的native关键字浅析(Java+Native+Interface)++ 2019-04-21
php 内存泄露检测工具,php - 诊断内存泄漏 - 允许#bytes的内存大小耗尽 2019-04-21
php sqlsrv 类,php5.*通过sqlsrv建立与mssql的连接 2019-04-21
php multi卡住,curl_multi_select解决curl_multi网页假死问题 2019-04-21
php在前端的作用,php在前端中的作用 2019-04-21
java最基础的几个编程模板,Java中的模板“元编程”是个好主意吗? 2019-04-21
javascript php 混合,Javascript和PHP的混合编程 2019-04-21
php 两个数组中不同的元素,PHP-查询两个数组中的不同元素 2019-04-21
java中哪个接口可以启用比较功能,Java集合知识测试--A卷 2019-04-21