脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → 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 Boot与Spring Security的跨域问题解决方案

    Spring Boot与Spring Security的跨域问题解决方案

    跨域问题是指在Web开发中,浏览器出于安全考虑,限制了不同域名之间的资源访问,本文重点给大家介绍Spring Boot与Spring Security的跨域问题解决方案,感兴趣的朋友一起看看吧
    2023-09-09
  • eclipse创建项目没有dynamic web的解决方法

    eclipse创建项目没有dynamic web的解决方法

    最近上课要用到eclipse,要用到Dynamic web project.但是我下载的版本上没有.接下来就带大家了解 eclipse创建项目没有dynamic web的解决方法,文中有非常详细的图文示例,需要的朋友可以参考下
    2021-06-06
  • Java数组操作的10大方法

    Java数组操作的10大方法

    下面是精心整理的Java数组操作的10大方法，大部分代码都来自Stack Overflow,需要的朋友可以参考下
    2014-09-09
  • 解决Java的InputMismatchException异常

    解决Java的InputMismatchException异常

    这篇文章介绍了解决Java的InputMismatchException异常的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2021-12-12
  • Jackson多态序列化图文详解

    Jackson多态序列化图文详解

    jackson允许配置多态类型处理,当进行反序列话时,JSON数据匹配的对象可能有多个子类型,为了正确的读取对象的类型,我们需要添加一些类型信息,下面这篇文章主要给大家介绍了关于Jackson多态序列化的相关资料,需要的朋友可以参考下
    2022-06-06
  • springboot项目不同环境的配置读取方式

    springboot项目不同环境的配置读取方式

    SpringBoot支持application.properties、application.yml、application.yaml三种配置文件类型,可同时存在并合并配置,配置文件的读取优先级为：application.properties > application.yml > application.yaml,不同位置的相同类型配置文件
    2024-11-11
  • Java:com.netflix.client.ClientException错误解决

    Java:com.netflix.client.ClientException错误解决

    本文主要介绍了Java:com.netflix.client.ClientException错误解决,主要是指出客户端 module-sso 试图通过负载均衡器访问服务时,负载均衡器没有找到可用的服务器来处理请求,下面就来介绍一下解决方法
    2024-08-08
  • Spring-boot 2.3.x源码基于Gradle编译过程详解

    Spring-boot 2.3.x源码基于Gradle编译过程详解

    这篇文章主要介绍了Spring-boot 2.3.x源码基于Gradle编译过程详解,本文通过实例图文相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2020-12-12
  • Java 创建并应用PPT幻灯片母版的方法示例

    Java 创建并应用PPT幻灯片母版的方法示例

    幻灯片母版可供用户设置幻灯片的样式，本文将介绍如何用Java创建并应用单个或多个幻灯片母版。感兴趣可以了解一下
    2020-06-06
  • MyBatis框架之mybatis逆向工程自动生成代码

    MyBatis框架之mybatis逆向工程自动生成代码

    Mybatis属于半自动ORM，在使用这个框架中，工作量最大的就是书写Mapping的映射文件，由于手动书写很容易出错，我们可以利用Mybatis-Generator来帮我们自动生成文件。本文主要给大家介绍mybatis逆向工程自动生成代码，感兴趣的朋友一起学习吧
    2016-04-04

最新评论