Hanoi 塔问题（Java实现）

小灰灰 2023-02-11 03:13 7阅读 0赞

# Hanoi 塔问题（Java实现） #

> Hanoi 塔问题是一个很经典的递归问题

*  设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：
    
     *  规则1：每次只能移动1个圆盘；
     *  规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；
     *  规则3：在满足移动规则1和2的前提下，可将圆盘移至a,b,c中任一塔座上。

## 思路 ##

1.  如果只有 1 个圆盘，a --> c
2.  如果圆盘数大于1
    
    1.  将 n - 1 个圆盘，从 a 借助 c 移动到 b
    2.  将剩下 1 个圆盘从 a 移动到 c
    3.  将 n - 1 个圆盘，从 b 借助 a 移动到 c

## Java源代码 ##

import java.util.Scanner;
    
    /* * 若尘 */
    
    /** * Hanoi 塔问题 * @author ruochen * @version 1.0 */
    public class Hanoi { 
    
    	public static void main(String[] args) { 
    		int n;
    		Scanner sc = new Scanner(System.in);
    		System.out.print("Please input num: ");
    		n = sc.nextInt();
    		System.out.println("Process: ");
    		move(n, 'A', 'B', 'C');
    	}
    	
    	/** * 圆盘移动 * @param n 圆盘个数 * @param a 需要移动的位置 * @param b 借助的位置 * @param c 移动目的地 */
    	public static void move(int n, char a, char b, char c) { 
    		if (n < 0) { 
    			System.out.println("enter n > 0");
    		} else if (n == 1) { 
    			System.out.println(a + "-->" + c);
    		} else { 
    			move(n - 1, a, c, b);
    			move(1, a, b, c);
    			move(n-1, b, a, c);
    		}
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关解决Hanoi塔问题的C语言实现

解决Hanoi塔问题的C语言实现 Hanoi塔问题是一个经典的数学问题，涉及到将一堆盘子从一个柱子移动到另一个柱子，同时遵守一些规则。在这篇博客中，我们将使用C语言来解决

╰+哭是因爲堅強的太久メ/ 2024年03月22日 17:53/ 0 赞/ 62 阅读

相关玩转汉诺塔（hanoi）游戏

汉诺塔由来法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在

痛定思痛。/ 2023年02月21日 11:56/ 0 赞/ 13 阅读

相关 Hanoi 塔问题（Java实现）

Hanoi 塔问题（Java实现） > Hanoi 塔问题是一个很经典的递归问题设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由

小灰灰/ 2023年02月11日 03:13/ 0 赞/ 8 阅读

相关 Hanoi塔问题的递归求解

问题: 什么情况下考虑使用递归? ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

逃离我推掉我的手/ 2022年11月14日 13:25/ 0 赞/ 164 阅读

相关【递归】Hanoi 塔问题

> Hanoi 塔问题起源于印度神话：传说在世界中心贝拿勒斯的神庙里，一个黄铜板上插着3根金刚石柱子。 > 印度教的主神梵天在创造世界的时候，在其中一根柱子上从下到上穿好了

港控/mmm°/ 2022年10月20日 01:17/ 0 赞/ 167 阅读

相关 Hanoi问题java实现

public class Hanoi { static int count=0;//计算移动完成所需要的移动次数 public stati

怼烎@/ 2022年06月08日 07:47/ 0 赞/ 137 阅读

相关算法与设计实验1:N阶Hanoi塔问题

由于实验指导书上没有给出具体的问题描述，这里把ACM的算法描述列了出来: 问题: 假设有三个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大

亦凉/ 2022年06月04日 09:59/ 0 赞/ 120 阅读

相关 hanoi塔问题的递归实现

一、背景故事法国数学家[爱德华·卢卡斯][Link 1]曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神[梵天

你的名字/ 2022年05月31日 07:17/ 0 赞/ 126 阅读

相关 Hanoi Game 汉诺塔python实现

Hanoi Game 汉诺塔python实现 def hanoi(n,source,target,helper): if n == 1:

一时失言乱红尘/ 2022年03月12日 14:40/ 0 赞/ 189 阅读

相关汉诺塔(hanoi)源程序

[汉诺塔(hanoi)源程序][hanoi] ![None.gif][] \include < graphics.h > ![None.gif][] ![None.

冷不防/ 2021年12月14日 15:07/ 0 赞/ 194 阅读