Java数据结构及算法实例：汉诺塔问题 Hanoi
更新时间：2015年06月20日 11:17:32 投稿：junjie
这篇文章主要介绍了Java数据结构及算法实例：汉诺塔问题 Hanoi,本文直接给出实现代码,代码中包含大量注释,需要的朋友可以参考下
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
/**
* 汉诺塔大学的时候就学过，但是根本没搞明白，唯一知道的就是要用递归的方法来求解。
* 问题描述：
* 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。
* 要求按下列规则将所有圆盘移至C杆：
* 1.每次只能移动一个圆盘；
* 2.大盘不能叠在小盘上面。
* 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，
* 但都必须尊循上述两条规则。
* 问：如何移？最少要移动多少次？
* 解决方法：
* 假设只有2个盘子，柱子分别是A, B, C柱。那么只需要三步就可以把他们从A柱移到C柱，
* 这三步是A->B, A->C, B->C。
* 如果盘子数n超过2呢，我们就可以把这些盘子看成由最下面的那个盘子和 上面n-1个盘子 两部分，
* 这两部分同样可以用上面的三步实现移动。
* 也就是说我们可以通过递归地调用上面的步骤实现将所有n个盘子从A柱移动到C柱。
*/
package al;
public class Hanoi {
public static void main(String[] args) {
Hanoi hanoi = new Hanoi();
hanoi.move(3, 'A', 'B', 'C');
}
/**
* @author
* @param n 盘子数目
* @param from 起始柱子
* @param temp 中间柱子
* @param to 目标柱子
*/
public void move(int n, char from, char temp, char to) {
if(n == 1) {
System.out.println("Move 1 plate from " + from + " to " + to);
} else {
move(n-1, from, to, temp);
move(1, from, temp, to);
move(n-1, temp, from, to);
}
}
}
相关文章
这篇文章主要介绍了SpringBoot?使用log4j2的配置,springboot默认是用logback的日志框架的，所以要在pom中配置排除logback。这里需要注意的是，其实不止一处使用了logback，所以要在starter中统一排除，然后引入log4j2，需要的朋友可以参考下2022-09-09
这篇文章主要介绍了Java函数式编程(二)：列表的转化,lambda表达式不仅能帮助我们遍历集合,并且可以进行集合的转化,需要的朋友可以参考下2014-09-09
这篇文章主要为大家详细介绍了java中两种常见的序列化方式，感兴趣的小伙伴们可以参考一下2016-08-08
这篇文章主要介绍了Java 生成任意长度的验证码过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
Mybatis操作数据时出现：java.sql.SQLSyntaxErrorException:?Unknown?c
这篇文章主要介绍了Mybatis操作数据时出现：java.sql.SQLSyntaxErrorException:?Unknown?column?'XXX'?in?'field?list',需要的朋友可以参考下2023-04-04
这篇文章主要介绍了maven配置阿里仓库的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
ArrayList?类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。本文将通过示例带你深度解析Java中ArrayList的使用，需要的可以参考一下2022-09-09
这篇文章主要介绍了Java SSM框架如何配置静态资源加载,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
java:java.lang.ExceptionInInitializerError报错解决过程
这篇文章主要给大家介绍了关于java:java.lang.ExceptionInInitializerError报错的解决过程,java.lang.ExceptionInInitializerError 是一个异常,表示在初始化一个类的静态变量或静态块时发生了错误,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了详解如何将springboot项目导出成war包，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
最新评论