脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → java汉诺塔

java递归实现汉诺塔步骤介绍

 更新时间：2022年01月10日 10:06:44   作者：zzz45611  
大家好，本篇文章主要讲的是java递归实现汉诺塔步骤介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览

        汉诺塔的规则是:一共三根柱子,一根柱子从上到下套着有小到大的若干个圆盘,要将所有圆盘按照这个排放顺序移动到第三根柱子上,并且每次只能移动一个圆盘.

        可以将整个过程分为三个步骤来看:

第一步:将除最大圆盘外的n-1个圆盘移动辅助柱子上

第二步:将最大的圆盘移动到目标柱子

第三步:将n-1个圆盘从辅助柱子移动到目标柱子

其中第一步又可以拆成一模一样的三步,可以看成一个n-1层的塔要移动到目标柱子,只不过目标柱子换了一个:

第三步也可以拆分成一模一样的三步: 

        多拆几次就会发现规律:第一步和第三步无论如何拆成更小的汉诺塔,都只是目标柱和辅助柱发生调换,其他部分都是一模一样.所以我们将第一步和第三步进行递归运算就可以解决汉诺塔问题.

static void hanNuo(int n,String A,String B,String C){
     if (n==1){
         System.out.println("把第"+n+"个从"+A+"移动到"+C);
     }else {
         hanNuo(n-1,A,C,B);
         System.out.println("把第"+n+"个从"+A+"移动到"+C);
         hanNuo(n-1,B,A,C);
     }
    }

        每进入一次递归塔的层数减一 ,由于第一步和第三步每拆分一次目标塔和辅助塔就会互换,同理,每进入一次递归也会将两个塔互换,因为第一步拆分目标塔是在塔二和塔三之间循环,所以我们在进入递归时也将传入代表"塔二"和"塔三"的参数互换,同理第三步也将互换代表"塔一"和"塔二"的参数.

        方法中的第二步由于第一步已经递归完成,所以可以直接使用打印语句进行输出.

到此这篇关于java递归实现汉诺塔步骤介绍的文章就介绍到这了,更多相关java汉诺塔内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • Spring Data JPA使用Sort进行排序（Using Sort）

    Spring Data JPA使用Sort进行排序（Using Sort）

    本篇文章主要介绍了Spring Data JPA使用Sort进行排序（Using Sort），具有一定的参考价值，有兴趣的可以了解一下
    2017-07-07
  • 浅谈在Spring中如何使用数据源(DBCP、C3P0、JNDI)

    浅谈在Spring中如何使用数据源(DBCP、C3P0、JNDI)

    这篇文章主要介绍了浅谈在Spring中如何使用数据源(DBCP、C3P0、JNDI)，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
    2018-10-10
  • java8 stream 由一个list转化成另一个list案例

    java8 stream 由一个list转化成另一个list案例

    这篇文章主要介绍了java8 stream 由一个list转化成另一个list案例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2020-08-08
  • Spring MVC访问静态文件_动力节点Java学院整理

    Spring MVC访问静态文件_动力节点Java学院整理

    这篇文章主要为大家详细介绍了Spring MVC访问静态文件的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2017-08-08
  • 探讨Java中最常见的十道面试题(超经典)

    探讨Java中最常见的十道面试题(超经典)

    本篇文章是对Java中最常见的十道面试题进行了详细的分析介绍，需要的朋友参考下
    2013-07-07
  • spring boot自动装配之@ComponentScan注解用法详解

    spring boot自动装配之@ComponentScan注解用法详解

    @ComponentScan的作用就是根据定义的扫描路径,把符合扫描规则的类装配到spring容器中,下面这篇文章主要给大家介绍了关于spring boot自动装配之@ComponentScan注解用法的相关资料,需要的朋友可以参考下
    2023-04-04
  • Java获取Class对象的几种方式小结

    Java获取Class对象的几种方式小结

    本文给大家分享了Java获取Class对象的几种方式,使用类名.class 语法,使用对象的 getClass()方法,使用 Class.forName()方法等多种方法,不同的方式适用于不同的场景,需要的朋友可以参考下
    2023-10-10
  • SpringBoot整合EasyExcel实现批量导入导出

    SpringBoot整合EasyExcel实现批量导入导出

    这篇文章主要为大家详细介绍了SpringBoot整合EasyExcel实现批量导入导出功能的相关知识,文中的示例代码讲解详细,需要的小伙伴可以参考下
    2024-03-03
  • java锁升级过程过程详解

    java锁升级过程过程详解

    这篇文章主要介绍了Java锁升级的实现过程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2021-08-08
  • Java实现五子棋的基础方法

    Java实现五子棋的基础方法

    这篇文章主要为大家详细介绍了Java实现五子棋的基础方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-09-09

最新评论