汉诺塔谜题递归

最新推荐文章于 2023-12-30 22:20:59 发布

mygodhome

最新推荐文章于 2023-12-30 22:20:59 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/mygodhome/article/details/86325245

JAVA 专栏收录该内容

63 篇文章

订阅专栏

本文详细介绍了经典的汉诺塔问题，通过递归算法实现盘子从一个柱子移动到另一个柱子的过程，附带Java代码示例，深入理解递归调用的原理。

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

看动图：https://www.cnblogs.com/tgycoder/p/6063722.html

源：a,

目标： b

aux: c

public class HiValen {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		String A = "A";
		String B = "B";
		String C = "C";
		Towers(4,  A,  B, C);
		
	}
	
	
	public static void Towers(int n, String a, String b, String c ) {
		if (n == 1) {
			System.out.println("Move disk 1 from peg " + a + " to Peg " + b);
		} else {
			Towers(n-1, a, c, b);
			System.out.println("Move disk from peg " + a + " to Peg " + b);
			Towers(n-1, c, b, a);
		}
				
	}	

}