汉诺塔算法

最新推荐文章于 2025-05-17 18:19:32 发布

原创最新推荐文章于 2025-05-17 18:19:32 发布 · 564 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

27 篇文章

订阅专栏

本文通过递归方法实现了一个经典的汉诺塔问题解决方案。详细介绍了如何通过递归调用将不同大小的圆盘从一个柱子移动到另一个柱子，同时遵循汉诺塔的基本规则：每次只能移动一个圆盘，且任何时候都不能将一个较小的圆盘放在较大的圆盘之下。

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

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		moveMethod(3,"A","B","C");
	}
	
	public static void moveMethod(int count,String one,String two,String three){
		if(count==1){
			move(one,three);
		}else{
			moveMethod(count-1,one,three,two);
			move(one,three);
			moveMethod(count-1,two,one,three);
		}
	}
	public static void move(String one,String other){
		System.out.println("from "+one+" to "+other);
	}