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');// 实现移动算法
    }
}

相关文章

  • 区分Java的方法覆盖与变量覆盖

    区分Java的方法覆盖与变量覆盖

    作为初学者2个比较容易出错的定义,方法覆盖和变量覆盖。下面我们一起来看看作者如何去探讨Java的方法覆盖和变量覆盖。
    2015-09-09
  • springboot整合vue项目(小试牛刀)

    springboot整合vue项目(小试牛刀)

    这篇文章主要介绍了springboot整合vue项目(小试牛刀),小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-09-09
  • win7下安装 JDK 基本流程

    win7下安装 JDK 基本流程

    这篇文章主要介绍了win7下安装 JDK 基本流程,需要的朋友可以参考下
    2014-05-05
  • 微信开发协议小结

    微信开发协议小结

    通过本教程给大家分享微信开发协议小结的相关知识,非常不错,具有一定的参考借鉴价值,感兴趣的朋友一起看看吧
    2016-11-11
  • Solr通过特殊字符分词实现自定义分词器详解

    Solr通过特殊字符分词实现自定义分词器详解

    最近因为工作的需要,要做一个分词器,通过查找相关的资料最终用solr实现了,下面这篇文章主要给大家介绍了关于Solr通过特殊字符分词实现自定义分词器的相关资料,需要的朋友可以参考借鉴,下面随着小编来一起看看吧。
    2017-09-09
  • 从HelloWorld和文档注释开始入门Java编程

    从HelloWorld和文档注释开始入门Java编程

    这篇文章主要介绍了从HelloWorld和文档注释开始入门Java编程,涉及到Javadoc工具的使用,需要的朋友可以参考下
    2015-10-10
  • java编程中实现调用js方法分析

    java编程中实现调用js方法分析

    这篇文章主要介绍了java编程中实现调用js方法,结合具体实例形式较为详细的分析了java编程中调用js方法的常用操作技巧与注意事项,需要的朋友可以参考下
    2017-09-09
  • JAVA collection集合之扑克牌游戏实例

    JAVA collection集合之扑克牌游戏实例

    本篇文章主要介绍了JAVA collection集合之扑克牌游戏实例,使用了collection集合开发小游戏,有需要的可以了解一下。
    2016-11-11
  • Java编程小实例—数字时钟的实现代码示例

    Java编程小实例—数字时钟的实现代码示例

    正所谓拳不离手曲不离口,java学习的过程中,练习还是要多一点比较好。接下来分享给大家一个Java编程的小实例,供朋友们参考。
    2017-10-10
  • java并发等待条件的实现原理详解

    java并发等待条件的实现原理详解

    这篇文章主要介绍了java并发等待条件的实现原理详解,还是比较不错的,这里分享给大家,供需要的朋友参考。
    2017-11-11

最新评论