Java实现汉诺塔移动过程

最新推荐文章于 2025-07-23 09:33:08 发布

z_xindong

最新推荐文章于 2025-07-23 09:33:08 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/z_xindong/article/details/82707380

JAVA 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个经典的递归算法——汉诺塔问题的Java实现。通过详细的代码解析，展示了如何使用递归函数解决汉诺塔问题，即如何将不同大小的圆盘从一个柱子移动到另一个柱子上，且遵循每次只能移动一个圆盘，大的圆盘不能放在小的圆盘上的规则。


 
import java.util.*;
 
public class Main {
	public static void Show(int q,char w,char e)
	{
		System.out.printf("Move disk %d from %c to %c\n",q, w,e);
	}
	public static void Move(int n,char a,char b,char c)
	{
		if(n==1)
			Show(1,a,c);
		else
		{
			Move(n-1,a,c,b);///将剩下的n-1个利用c盘从a盘移动到b盘；
			Show(n,a,c);
			Move(n-1,b,a,c);///同理；
			//n--;
		}
	}
 
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n=cin.nextInt();
		Move(n,'A','B','C');
	}
}