汉诺塔游戏求解

最新推荐文章于 2024-10-08 11:17:34 发布

HappyDelano

最新推荐文章于 2024-10-08 11:17:34 发布

阅读量895

点赞数

CC 4.0 BY-SA版权

分类专栏：小题目文章标签：汉诺塔

本文链接：https://blog.youkuaiyun.com/liu_zhen_wei/article/details/39316643

小题目专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用Java实现的汉诺塔游戏解决方案。通过递归算法，该程序能够展示如何将不同数量的盘子从起始柱移动到目标柱，并详细记录每一步的移动过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HanoiTowers.java

/**
 * 汉诺塔游戏求解
**/
class HanoiTowers{
	public static void main(String[] args){
		solve(3, "A", "B", "C");
	}
	
	//递归方法对汉诺塔游戏求解
	public static void solve(int numberOfDisks, String startPole, String tempPole, String endPole){
		if(numberOfDisks == 1){
			System.out.println("The Disk " + numberOfDisks + " move: " + startPole + " ----> " + endPole);
		}else{
			solve(numberOfDisks-1, startPole, endPole, tempPole);
			System.out.println("The Disk " + numberOfDisks + " move: " + startPole + " ----> " + endPole);
			solve(numberOfDisks-1, tempPole, startPole, endPole);
		}
	}
}