Java 递归解决 "汉诺塔" 问题

2023年12月21日 177次阅读 来源: 汉诺塔问题 
/**
 * 汉诺塔 问题
 * 有塔A、B、C， 其中A中叠放了一些盘子，最下层的盘子最大，最上层的最小
 * 要将A的盘子移动到C，且较大的盘子不能放在较小的盘子上
 * 
 * @author stone
 * @date   2015-6-29 下午9:56:53
 */
public class Hanoi {
	
	public static void main(String[] args) {
		int disk = 3; //盘子
		move(disk, 'A', 'B', 'C');
	}
	
	/*
	 * 根据题意，从上向下编号 => 1 ~ n
	 */
	/**
	 * 
	 * @param topN 源塔顶的盘子编号
	 * @param from 从哪个塔移动
	 * @param inter 中介，过渡的塔
	 * @param to  目的塔
	 */
	private static void move(int topN, char from, char inter, char to) {
		if (topN == 1) {
			System.out.println("Disk 1 from " + from + " to " + to);
		} else {
			move(topN - 1, from, to, inter);
			System.out.println("Disk " + topN + " from " + from + " to " + to);
			move(topN - 1, inter, from, to);
		}
	}
	
	
}

out

Disk 1 from A to C
Disk 2 from A to B
Disk 1 from C to B
Disk 3 from A to C
Disk 1 from B to A
Disk 2 from B to C
Disk 1 from A to C

    原文作者： 汉诺塔问题
    原文地址: https://blog.csdn.net/jjwwmlp456/article/details/46708871
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞