java-面向对象-递归-汉诺塔

最新推荐文章于 2025-12-02 21:20:38 发布

原创最新推荐文章于 2025-12-02 21:20:38 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #后端

java面向对象专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用Java实现的汉诺塔问题解决方案。通过递归方法，程序能够计算并打印出将所有盘子从A柱移动到C柱所需的步骤。适用于初学者了解递归原理。

面向对象-递归-汉诺塔


public class HanoiTower { 

	//编写一个main方法
	public static void main(String[] args) {

		Tower tower = new Tower();
		tower.move(64, 'A', 'B', 'C');
	}
}

class Tower {

	//方法
	//num 表示要移动的个数, a, b, c 分别表示A塔，B 塔, C 塔
	public void move(int num , char a, char b ,char c) {
		//如果只有一个盘 num = 1
		if(num == 1) {
			System.out.println(a + "->" + c);
		} else {
			//如果有多个盘，可以看成两个 , 最下面的和上面的所有盘(num-1)
			//(1)先移动上面所有的盘到 b, 借助 c
			move(num - 1 , a, c, b);
			//(2)把最下面的这个盘，移动到 c
			System.out.println(a + "->" + c);
			//(3)再把 b塔的所有盘，移动到c ,借助a
			move(num - 1, b, a, c);
		}
	}
}