返回顶部
首页 > 资讯 > 后端开发 > Python >Java递归来实现汉诺塔游戏,注释详细
  • 138
分享到

Java递归来实现汉诺塔游戏,注释详细

2024-04-02 19:04:59 138人浏览 八月长安

Python 官方文档:入门教程 => 点击学习

摘要

我们很容易能想到,可以用递归来实现汉诺塔游戏。因为要将n(n>1)个盘子从“源”柱子移到“目标”柱子,我们要先把n-1个盘子从“源”柱子移到“辅助”柱子上,然后把最底下那一个盘

我们很容易能想到,可以用递归来实现汉诺塔游戏。因为要将n(n>1)个盘子从“源”柱子移到“目标”柱子,我们要先把n-1个盘子从“源”柱子移到“辅助”柱子上,然后把最底下那一个盘子移到目标柱子上,最后把“辅助柱”上的n-1个盘子移动到目标柱子上。n==1时直接移到目标柱上,也是递归的出口。

有了以上思路的铺垫,就可以开始实现代码了。


public class HanoiDemo {
    public static int hanoiCalledCount = 0;//成员变量记录操作次数
 
    //汉诺塔游戏是一种二路递归
    public static void main(String[] args) {
        hanoi(3,"A","B","C");
        System.out.println("执行"+hanoiCalledCount+"步");
    }
 
    public static void hanoi(int n,String source,String target,String assist){
        if(n<=0){
            System.out.println("n要大于零");
        }
        if(n==1){//递归的出口,n==1时直接移到目标柱上
            System.out.printf("把一个盘子从%s柱子上移动到%s柱子上\n",source,target);
            hanoiCalledCount++;//计数器加一
        }else{
            //先把n-1个盘子从“源”柱子移到“辅助”柱子上
            hanoi(n-1,source,assist,target);
            //把最底下那一个盘子移到目标柱子上
            System.out.printf("把一个盘子从%s柱子上移动到%s柱子上\n",source,target);
            hanoiCalledCount++;//计数器加一
            //把“辅助柱”上的n-1个盘子移动到目标柱子上
            hanoi(n-1,assist,target,source);
        }
    }
}

运行结果如下,大家可以尝试验证一下是否正确。

当n==2时,要操作3次

当n==3时,要操作7次

当n==4时,要操作15次

相信大家已经猜出规律了,操作次数==n^2-1

可见,随着盘子个数n的增加,操作次数以n^2增加,所以,自己玩汉诺塔游戏的是时候建议数字不要超过20。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持编程网。

--结束END--

本文标题: Java递归来实现汉诺塔游戏,注释详细

本文链接: https://www.lsjlt.com/news/158432.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • Java递归来实现汉诺塔游戏,注释详细
    我们很容易能想到,可以用递归来实现汉诺塔游戏。因为要将n(n>1)个盘子从“源”柱子移到“目标”柱子,我们要先把n-1个盘子从“源”柱子移到“辅助”柱子上,然后把最底下那一个盘...
    99+
    2024-04-02
  • 如何用Java递归来实现汉诺塔游戏
    今天就跟大家聊聊有关如何用Java递归来实现汉诺塔游戏,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。我们很容易能想到,可以用递归来实现汉诺塔游戏。因为要将n(n>1)个盘子从“...
    99+
    2023-06-21
  • java递归实现汉诺塔步骤介绍
            汉诺塔的规则是:一共三根柱子,一根柱子从上到下套着有小到大的若干个圆盘,要将所有圆盘按...
    99+
    2024-04-02
  • 递归——汉诺塔问题(python实现)
    规则 每次移动一个盘子 任何时候大盘子在下面,小盘子在上面 方法 假设共n个盘子 当n=1时: 直接把A上的一个盘子移动到C上(A->C) 当n=2时: 把小盘子从A放到B上(A->B)这里开始采用参数,rsc源...
    99+
    2023-01-30
    递归 汉诺 python
  • Java与C++分别用递归实现汉诺塔详解
    目录1.汉诺塔介绍2.解塔步骤3.C++实现(递归结果及显示步骤)(1)递归结果(2)显示步骤4.Java实现(递归结果及显示步骤)(1)递归结果(2)显示步骤1.汉诺塔介绍 汉诺...
    99+
    2024-04-02
  • C语言递归思想实现汉诺塔详解
    目录1.递归思想简介2.汉诺塔问题3.汉诺塔递归的c语言实现总结1.递归思想简介 在c语言中,程序调用自身的编程技巧称为递归( recursion)。 递归的定义看上去似乎很抽象,使...
    99+
    2024-04-02
  • C语言超详细讲解递归算法汉诺塔
    目录题目描述画图分析思路总结代码实现总结题目描述 汉诺塔问题起源于一个传说 汉诺塔又被称为河内塔,传说,在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。 印度教...
    99+
    2024-04-02
  • java基于递归算法实现汉诺塔问题实例
    本文实例讲述了java基于递归算法实现汉诺塔问题。分享给大家供大家参考,具体如下:package test;import java.util.List;import java.util.ArrayList;import java.util....
    99+
    2023-05-31
    java 递归算法 汉诺塔
  • C语言用递归函数实现汉诺塔
    目录汉诺塔(Hanoi)是什么?那么,C语言如何实现汉诺塔呢?汉诺塔的基本思路是:具体代码见下(注意点在代码下面):总结汉诺塔(Hanoi)是什么? 一个简单的汉诺塔就如上图所示...
    99+
    2024-04-02
  • Java用递归方法解决汉诺塔问题详解
    目录前言一、问题描述二、问题分析三、解决方案四、示例前言 博主之前有写过关于递归问题的思维模式: 递归的思路 下面将用这种思维模式来求解经典汉诺塔问题。 一、问题描述 汉诺塔(又称河...
    99+
    2024-04-02
  • python实现汉诺塔递归算法经典案例
    学到递归的时候有个汉诺塔的练习,汉诺塔应该是学习计算机递归算法的经典入门案例了,所以本人觉得可以写篇博客来表达一下自己的见解。这markdown编辑器还不怎么会用,可能写的有点格式有点丑啦,各位看官...
    99+
    2022-06-04
    递归 算法 案例
  • C语言编程递归算法实现汉诺塔
    汉诺塔 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下...
    99+
    2024-04-02
  • C语言运用函数的递归实现汉诺塔
    目录1、汉诺塔是如何实现的2、汉诺塔问题画图详解3、汉诺塔问题代码解释总结1、汉诺塔是如何实现的 下面是有三个盘子的示例: 从左到右一次是 A柱 B柱 C柱 A柱:起始位置 B柱:...
    99+
    2024-04-02
  • 使用python怎么实现一个汉诺塔游戏
    本篇文章给大家分享的是有关使用python怎么实现一个汉诺塔游戏,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。一.汉诺塔汉诺塔问题是一个经典的递归问题,对于这个问题,我们可以把...
    99+
    2023-06-06
  • java 汉诺塔详解及实现代码
    java 汉诺塔详解及实现代码实现效果图打印的方法在 moveTheTopOne() 方法中被调用,调用该方法前打印出移动的方向--从X号塔往Y号塔汉诺塔要求:将第一座塔上的所有盘子,借助第二座塔,全部搬运到第三座塔上。规则:一次只能搬运一...
    99+
    2023-05-31
    汉诺塔 java ava
  • Java编程用栈来求解汉诺塔问题的代码实例(非递归)
    【题目】   汉诺塔问题比较经典,这里修改一下游戏规则:现在限制不能从最左侧的塔直接移动到最右侧,也不能从最右侧直接移动到最左侧,而是必须经过中间。求当塔有N层的时候,打印最优移动过程和最优移动总步数。【解答】   上一篇用的是递归的方法解...
    99+
    2023-05-31
    java ava
  • java 实现汉诺塔详解及实现代码
    java 实现汉诺塔详解及实现代码汉诺塔问题:有三根柱子A,B,C,其中A上面有n个圆盘,从上至下圆盘逐渐增大,每次只能移动一个圆盘,并且规定大的圆盘不能叠放在小的圆盘上面,现在想要把A上面的n个圆盘全部都移动到C上面,输出移动的总步数以及...
    99+
    2023-05-31
    java 汉诺塔 ava
  • C语言怎么运用函数的递归实现汉诺塔
    这篇文章主要讲解了“C语言怎么运用函数的递归实现汉诺塔”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C语言怎么运用函数的递归实现汉诺塔”吧!1、汉诺塔是如何实现的下面是有三个盘子的示例:从左...
    99+
    2023-07-02
  • Java递归实现迷宫游戏
    目录1.问题由来2.问题的描述3.思路分析4.代码实现5.结果输出1.问题由来 迷宫实验是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒中设置了许多墙...
    99+
    2024-04-02
  • Java递归怎样实现迷宫游戏
    本篇文章为大家展示了Java递归怎样实现迷宫游戏,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。1.问题由来迷宫实验是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒中设...
    99+
    2023-06-22
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作