java汉诺塔(含汉诺塔问题的详解)

目录

一:汉诺塔问题

二:汉诺塔问题思路

三:图示化思路

四:代码展示


一:汉诺塔问题

 汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?(每次只能移动1个盘子,大盘子只能放在小盘子下面)

二:汉诺塔问题思路

三:图示化思路

1、汉诺塔一个盘子


2、汉诺塔两个盘子

 

 3、汉诺塔三个盘子


 4、想法
(1)当 n == 1时,直接将盘子从 A 移动到C
(2)当 n > 1时,可以拆分成3大步骤
         ①将 n– 1 个盘子从 A 移动到B

 

②将编号为 n 的盘子从 A 移动到C

③将 n– 1 个盘子从 B 移动到C

在此过程中,步骤①③ 明显是个递归调用

四:代码展示

package hanoitower;

public class HanoiTower {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		hanoiTower(3,'A','B','C');

	}
	public static void hanoiTower(int num, char a, char b, char c) {
		if(num == 1) {
			System.out.println("第" + num + "个盘" + "从" + a + "移动到" + c);
		}else {
			hanoiTower(num - 1, a, c ,b);
			System.out.println("第" + num + "个盘" + "从" + a + "移动到" + c);
			hanoiTower(num - 1, b, a, c);
		}
		
	}

}

  • 8
    点赞
  • 6
    收藏
  • 打赏
    打赏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:1024 设计师:我叫白小胖 返回首页
评论 6

打赏作者

com.fw

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值