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

曾经终败给现在 2022-05-30 06:19 88阅读 0赞

汉诺塔是递归分治思想不得不说的经典案例。

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。  
后来，这个传说就演变为汉诺塔游戏，玩法如下:  
1.有三根杆子A,B,C。A杆上有若干碟子  
2.每次移动一块碟子,小的只能叠在大的上面

3.把所有碟子从A杆全部移到C杆上

我们如何实现汉诺塔这个程序呢？

主要思想：递归分治的思想

（1）.把A上的 n-1 个盘子移动到B上

（2）.把A上第 n 个盘子移动到C上

（3）.把B上的 n-1 个盘子移动到C上

下面就是汉诺塔的代码实现。

public class Hanno {
    
        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移动到B
                System.out.println(A + "-->" + C);     //将第n个盘子从A移动到C
                move(n-1,B,A,C);                    //将n-1个盘子从B移动到C
            }
    
        }
        public static void main(String[] args) {
            Hanno hanno = new Hanno();
            hanno.move(3,"A","B","C");
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，88人围观）

还没有评论，来说两句吧...

相关阅读

相关汉诺塔（Java）

目录第1章分治算法 1.1 二分查找(非递归) 1,2 分治算法的基本介绍 1.3 汉诺塔

心已赠人/ 2024年04月05日 05:11/ 0 赞/ 26 阅读

相关数据结构--汉诺塔问题

数据结构–汉诺塔问题我列举了两种解法—递归和非递归 1、这是递归解法 include<iostream> using namespa

清疚/ 2023年07月03日 14:29/ 0 赞/ 84 阅读

相关【java数据结构与算法学习】汉诺塔

汉诺塔是递归分治思想不得不说的经典案例。汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞

曾经终败给现在/ 2022年05月30日 06:19/ 0 赞/ 89 阅读

相关算法汉诺塔问题

做一个豁达而努力的自己。汉诺塔问题是一个典型的递归问题，其实也就是按照自己思路写出来就行了，，，有3柱塔A，B，C，A为初始塔，B为借助塔，C为目标塔，，，目标是要

刺骨的言语ヽ痛彻心扉/ 2022年05月28日 01:22/ 0 赞/ 127 阅读

相关【数据结构算法】递归：汉诺塔

汉诺塔游戏在汉诺塔游戏中，我们发现可以将问题简化，这是一种利用递归解决问题的思路，我们不需要具体解决问题的方法是什么，但仍然可以解决该问题，因此这种方法思想简单，但计算

你的名字/ 2022年05月21日 03:11/ 0 赞/ 149 阅读

相关汉诺塔算法问题

问题描述汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照

梦里梦外;/ 2022年05月09日 06:06/ 0 赞/ 151 阅读

相关数据结构之汉诺塔

汉诺塔栈 include <stdio.h> include <stack> //递归实现 void hanoi_W

落日映苍穹つ/ 2022年05月06日 16:28/ 0 赞/ 139 阅读

相关 JAVA实现汉诺塔算法

public class TestHanoi { public static void main(String[] args) { hanoi(3

た入场券/ 2022年04月18日 01:46/ 0 赞/ 122 阅读

相关 Java中汉诺塔算法

Java中汉诺塔算法汉诺塔算法：汉诺塔（又称河内塔）问题是源于印度的一个古老的益智游戏。即有三根柱子，在一根柱子上从下往上按照从大到小有64片圆盘，将圆盘从下面开始

Myth丶恋晨/ 2021年09月28日 15:30/ 0 赞/ 218 阅读

相关 Java 实例 - 汉诺塔算法

Java 实例 - 汉诺塔算法,汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64...

灰太狼/ 2020年05月22日 15:10/ 0 赞/ 708 阅读