java数据结构和算法学习之汉诺塔示例

 更新时间:2014年02月10日 09:35:13   作者:   我要评论
这篇文章主要介绍了java数据结构和算法中的汉诺塔示例,需要的朋友可以参考下

复制代码 代码如下:

package com.tiantian.algorithms;
/**
 *    _|_1              |                |
 *   __|__2             |                |
 *  ___|___3            |                |            (1).把A上的4个木块移动到C上。
 * ____|____4           |                |
 *     A                B                C
 *
 *     |                |                |
 *     |               _|_1              |
 *     |              __|__2             |            要完成(1)的效果,必须要把1、2、3木块移动到B,这样才能把4移动到C
 * ____|____4        ___|___3            |            如:代码中的“调用(XX)”
 *     A                B                C
 *    
 *     |                |                |
 *     |               _|_1              |
 *     |              __|__2             |            此时,题目就变成了把B上的3个木块移动到C上,回到了题目(1)
 *     |             ___|___3        ____|____4        如:代码中的“调用(YY)”
 *     A                B                C
 *    
 *     然后循环这个过程
 *
 * @author wangjie
 * @version 创建时间:2013-3-4 下午4:09:53
 */
public class HanoiTowerTest {
    public static void main(String[] args) {
        doTowers(4, 'A', 'B', 'C');
    }

    public static void doTowers(int topN, char from, char inter, char to){
        if(topN == 1){
            System.out.println("最后把木块1从" + from + "移动到" + to);
        }else{
            doTowers(topN - 1, from, to, inter); // 调用(XX)
            System.out.println("把木块" + topN + "从" + from + "移动到" + to);
            doTowers(topN - 1, inter, from ,to); // 调用(YY)
        }

    }
}

相关文章

  • 将Java程序的输出结果写到txt文件中的方法

    将Java程序的输出结果写到txt文件中的方法

    今天小编就为大家分享一篇将Java程序的输出结果写到txt文件中的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-07-07
  • springmvc之获取参数的方法(必看)

    springmvc之获取参数的方法(必看)

    下面小编就为大家带来一篇springmvc之获取参数的方法(必看)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-08-08
  • Java+opencv3.2.0之scharr滤波器

    Java+opencv3.2.0之scharr滤波器

    这篇文章主要为大家详细介绍了Java+opencv3.2.0之scharr滤波器的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-02-02
  • Java实现输出回环数(螺旋矩阵)的方法示例

    Java实现输出回环数(螺旋矩阵)的方法示例

    这篇文章主要介绍了Java实现输出回环数(螺旋矩阵)的方法,涉及java针对数组的遍历、判断、输出等相关操作技巧,需要的朋友可以参考下
    2017-12-12
  • 利用ssh实现服务器文件上传下载

    利用ssh实现服务器文件上传下载

    这篇文章主要为大家详细介绍了如何利用ssh实现服务器文件上传下载,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-09-09
  • Kafka利用Java实现数据的生产和消费实例教程

    Kafka利用Java实现数据的生产和消费实例教程

    这篇文章主要给大家介绍了关于Kafka利用Java实现数据的生产和消费的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。
    2018-01-01
  • Java7之forkjoin简介_动力节点Java学院整理

    Java7之forkjoin简介_动力节点Java学院整理

    Java7引入了Fork Join的概念,来更好的支持并行运算。接下来通过本文给大家分享Java7之forkjoin简介,感兴趣的朋友一起看看吧
    2017-06-06
  • 基于spring如何实现事件驱动实例代码

    基于spring如何实现事件驱动实例代码

    这篇文章主要给大家介绍了关于基于spring如何实现事件驱动的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用spring具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-04-04
  • Spring Boot整合Web项目常用功能详解

    Spring Boot整合Web项目常用功能详解

    这篇文章主要介绍了Spring Boot整合Web项目常用功能详解,在Web应用开发过程中,可以通过Spring Boot的Starter来将这些常用功能进行整合与集中维护,以达到开箱即用的目的。,需要的朋友可以参考下
    2019-06-06
  • Default Methods实例解析

    Default Methods实例解析

    这篇文章主要介绍了Default Methods实例解析,介绍了默认方法的相关问题,以及与普通方法的区别,具有一定参考价值,需要的朋友可以了解下。
    2017-09-09

最新评论