用递归法求解汉诺塔问题 Java

汉诺塔问题的递归解决方案

最新推荐文章于 2023-06-22 11:25:10 发布

原创最新推荐文章于 2023-06-22 11:25:10 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归法 #Java初学者 #求解汉诺塔问题

本文介绍了一个使用递归方法解决汉诺塔问题的Java实现。通过定义move方法来展示每次盘子的移动，并通过Hanota方法递归地解决问题，最终实现了3个柱子上盘子的移动过程。

//求解汉诺塔问题递归法

public static void move(char pos1,char pos2){
	System.out.println(pos1 + "->" + pos2);
}

public static void Hanota(int n,char pos1,char pos2, char pos3){
	 
	 if(n == 1){
		 move(pos1,pos3);
	 }else{
		 Hanota(n-1,pos1,pos3,pos2);
		 move(pos1,pos3);
		 Hanota(n-1,pos2,pos1,pos3);
	 }
 }

 public static void main(String[] args){

	Hanota(3,'A','B','C');
}