汉诺塔Java递归实现

article/2025/9/17 23:42:56

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

算法逻辑:

利用递归,当n为1时为递归出口,通过改变柱子的位置实现

当只有一个盘子时是从a(初始)->c(目的) 

当有n个盘子时 先 (n-1)个a->b(中转) ; a->c

这时a空了,b上有 n-1个,c上有一个,这时就要把b的都搬到c上(当然不是一步)所以转换思想

把b当初始柱子,a 当中转柱子, c 还为目的柱子 

094734_8gqD_2885163.png

为什么图片第15行是move(n - 1, a, c, b);   (b c 换了下顺序)

就是因为当有n个盘子时 需要先 a->b(中转)

配合1行 System.out.println(a + "->" + c);(这里的a ,c 是函数的参数(这里的c为中转的b),通过变换参数位置就实现了变化。)

实现先把盘子转到中转盘子(先执行n==1 再往回执行递归的部分)

public class Testhnt {/*** @param n 汉诺塔的高度* @param a 初始的盘子所在柱子* @param b 进行中转的柱子* @param c 目的的柱子*/public void move(int n, String a, String b, String c) {if (n == 1) System.out.println(a + "->" + c);//递归出口else {move(n - 1, a, c, b);//n-1个a 移动到bSystem.out.println(a + "->" + c);//把a(初始) 上的盘子移动到c(目的)盘子move(n - 1, b, a, c);//把现在b上的(n-1)个盘子移动到c(目的柱子)利用现有的资源转换角度考虑}}public static void main(String[] args) {Testhnt t = new Testhnt();t.move(3, "A", "B", "C");}
}

 

转载于:https://my.oschina.net/zjllovecode/blog/995925


http://chatgpt.dhexx.cn/article/eId0lLfI.shtml

相关文章

汉诺塔------java算法

这其实是一个递归问题,下面是用Java对汉诺塔的实现。 源代码: 方式一: import java.util.Scanner;/***BelongsProject: javaSenior*BelongsPackage: PACKAGE_NAME*Author: 48-zj*CreateTime: 2023-04-13 22:09*Description: TODO*Version:…

数据结构与算法之递归

直接或间接地调用自身的算法称为递归算法。 通过这种递推关系把原来问题缩小成一个更小规模的同类问题,并延续这一缩小规模的过程,直到在某一规模上,问题的解是已知的。这样一种解决问题的思想我们称为递归的思想。 常见题目1: …

递归详解-斐波那契、汉诺塔、青蛙跳台阶、字符串长度

递归-斐波那契数列 这里我们讲解一下 斐波那契数列的经典递归问题。 斐波那契数列: 1 1 2 3 5 8 13 21 34… 从第三个数字开始,下一个数字等于前面两个数字之后,有点像我们数学的数列 n(x-1)n(x-2) 那如果我们要求第n个数字,应该…

HDU - 1995 汉诺塔V 难度:递归入门 复杂度:有点复杂

方案一(公式法) 我还不清楚用递归来解汉诺塔问题是怎么解,对递归比较陌生,但后来发现这题可以不用递归,套用下面发现的公式即可。 一个盘 1号1次 两个盘 1号2次 2号1次 三个盘 1号4次 2号2次 3号1次 四个盘…

【Python学习】Python解决汉诺塔问题

摘要: 参考文章:http://www.cnblogs.com/dmego/p/5965835.html 一句话:学程序不是目的,理解就好;写代码也不是必然,省事最好;拿也好,查也好,解决问题就好! 信…

C++ 汉诺塔程序实现

2019独角兽企业重金招聘Python工程师标准>>> 首先不看代码,汉诺塔解题步骤有三步(设A->C),先将汉诺塔看成两部分n-1,1(n-1在上面) 第一:将A中的n-1个盘借助C移到B >Hanoi(n-1,a,c,b); 第二&#xff…

【算法与数据结构】汉诺塔

数据结构里的汉诺塔,递归的典型代表,几乎讲到递归都会讲到汉诺塔,今天才把汉诺塔看明白,惭愧啊。 不废话了,贴代码,基本思想在注释里有,话说往CNBLOG首页投了两次,两次都被小编给扯下…

递归-汉诺塔

2019独角兽企业重金招聘Python工程师标准>>> 递归(recursion):程序调用自身的编程技巧。 反复执行的过程(调用自身)有跳出反复执行过程的条件(递归出口) import com.lifeibigdata.al…

汉诺塔问题

2019独角兽企业重金招聘Python工程师标准>>> 前提说明: ‍算法:当只有一个盘子的时候,只需要从将A塔上的一个盘子移到C塔上。 当A塔上有两个盘子是,先将A塔上的1号盘子(编号从上到下)移动到B塔上…

JavaScript算法实现之汉诺塔(Hanoi)

目前前端新手,看到的不喜勿喷,还望大神指教。 随着Node.js,Angular.js,JQuery的流行,点燃了我学习JavaScript的热情!以后打算每天早上跟晚上抽2小时左右时间将经典的算法都用JS来实现,加快学习JS的步伐&…

【C语言】递归的经典问题(模拟strlen,阶乘,斐波那契数列,汉诺塔,青蛙跳台阶)

以下我分享的是关于C语言递归的比较经典的题,有些题提供了多种解法,希望可以帮助你打开思路,如果你有更多的解法,欢迎评论区留言哟~ 目录 一、输入1234,输出1 2 3 4 二、模拟strlen功能 1)递归 2&…

7.递归-汉诺塔

汉诺塔问题: 如果求解的汉诺塔是3层,可以先将上面的两层看作是一个整体。先将两层经过c作为中介移动到b,再将第三个圆盘直接移动到c。然后再将b上面的两个圆盘移动到c,通过a为中介。 算法分析(递归算法) 我…

数据结构与算法之汉诺塔问题

2019独角兽企业重金招聘Python工程师标准>>> 一、汉诺塔问题 1.汉诺塔问题 起源:一位法国数学家曾编写过一个印度的古老传说:在世界中心贝拿勒斯的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候&#xff…

汉诺塔 最优算法设计商量

2019独角兽企业重金招聘Python工程师标准>>> 引言 汉诺塔算法一向是算法设计科目标最具代表性的研究题目,本文存眷于如何设计多柱汉诺塔最优算法的商量。最简单的汉诺塔是三个柱子(A、B、C),是以多柱汉诺塔的柱子个数M…

函数递归与汉诺塔

C初阶之函数递归 函数递归基本原理 什么是递归?程序调用自身的编程技巧称为递归recursion。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,…

分治算法的解和幂乘算法及其优化以及汉诺塔算法的介绍

分治算法就是分成若干个和原问题一样性质的子问题,然后逐步递归这些子问题,直到遇到规模很小的子问题,求出子问题的解,归结成原问题的解的算法就是分治算法 分治算法为递归问题,可以用来解决快排、二分归并、斐波那契数…

递归求解汉诺塔问题(详细解答)

汉诺塔移动步数的计算 具体汉诺塔的规则大家自行百度吧,就不介绍了,这里介绍一下如何求解汉诺塔移动步数的计算思想。 当汉诺塔层数为一层时,很显然只需要一步,直接从A杆移动到C杆 当层数为两层时,则需要三步&#x…

汉诺塔算法

2019独角兽企业重金招聘Python工程师标准>>> 有A、B和C 3跟柱子,在A上从下往上按照从小到大的顺序放着64个圆盘,以B为中介,把盘子全部移动到C上。移动过程中,要求任意盘子的下面要么没有盘子,要么只能有比它…

汉诺塔算法的理解

2019独角兽企业重金招聘Python工程师标准>>> 当盘子数为两个时,移动图如下: 移动规律为: 步骤盘子编号源柱子目标柱子11AB22AC31BC 当盘子数为3个时: 移动规律为: 步骤盘子编号源柱子目标柱子11AC22AB31CB4…

汉诺塔递归算法

2019独角兽企业重金招聘Python工程师标准>>> import java.util.Scanner;/*** 汉诺塔* * author JayChang* */ public class HanoiResolve {/*** 移动位置* * param positionA* param positionB*/public static void move(String positionA, String positionB) {Syst…