java求解汉诺塔问题示例
更新时间：2014年02月21日 12:00:07 作者：
汉诺塔问题的描述如下：有3根柱子A、B和C，在A上从上往下按照从小到大的顺序放着一些圆盘，以B为中介，把盘子全部移动到C上。移动过程中，要求任意盘子的下面要么没有盘子，要么只能有比它大的盘子。编程实现3阶汉诺塔的求解步骤
思路如下：
要实现3阶汉诺塔的求解步骤，也就是说初始状态时，A上从上到下有三个盘子，分别为1号盘、2号盘和3号盘，其中1号盘最小，3号盘最大；
判断剩余盘子个数，如果只有一个盘子就退出迭代，如果有大于一个盘子就继续迭代。
代码如下：
复制代码 代码如下:
public class HanoiTower {
public static void moveDish(int level, char from, char inter, char to) {
if (level == 1) {// 如果只有一个盘子就退出迭代
System.out.println("从 " + from + " 移动盘子 1 号到 " + to);
} else {// 如果有大于一个盘子就继续迭代
moveDish(level - 1, from, to, inter);
System.out.println("从 " + from + " 移动盘子 " + level + " 号到 " + to);
moveDish(level - 1, inter, from, to);
}
}
public static void main(String[] args) {
int nDisks = 3;// 设置汉诺塔为3阶
moveDish(nDisks, 'A', 'B', 'C');// 实现移动算法
}
}
相关文章
这篇文章主要介绍了Spring中利用配置文件和@value注入属性值代码详解，代码中注释比较详细，具有一定参考价值，需要的朋友可以了解下。2017-11-11
因为项目的需求，要在JAVA项目中调用Windows的Dll(动态链接库)文件，之前用Jni调用过C写的Dll文件，比较麻烦，这里不多说，网上也有很多这方面的文档。在网上找到一个开源的组件JNative，使用后感觉比较方便2013-04-04
Hibernate用ThreadLocal模式(线程局部变量模式)管理Session
今天小编就为大家分享一篇关于Hibernate用ThreadLocal模式(线程局部变量模式)管理Session，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-03-03
相信大家在操作Java的时候，经常会要检查一个数组(无序)是否包含一个特定的值？这是一个在Java中经常用到的并且非常有用的操作。同时，这个问题在Stack Overflow中也是一个非常热门的问题。本文将分析几种常见用法及其时间成本，有需要的朋友们可以参考借鉴。2016-11-11
在项目开发中，时常会遇到跨域问题，本文主要介绍了五种解决跨域的方法，使用最多的是第三种，需要的朋友们下面随着小编来一起学习学习吧2021-06-06
冒泡排序基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。2016-04-04
这篇文章主要为大家介绍了Java Spring AOP，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
spring @Transactional注解中常用参数详解
这篇文章主要介绍了spring @Transactional注解中常用参数详解,事物注解方式: @Transactional,本文结合实例代码给大家介绍的非常详细,需要的朋友可以参考下2024-02-02
这篇文章主要介绍了Logback的使用及如何配置，帮助大家更好的理解和学习使用Logback，感兴趣的朋友可以了解下2021-03-03
本文主要介绍了SpringBoot SSE服务端主动推送事件的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
最新评论