汉诺塔问题

测试游戏

网址:https://zhangxiaoleiwk.gitee.io/h.html

测试代码:

package demo2;

public class TestHanoi {
	public static void main(String[] args) {
		hanoi(3,'A','B','C');
	}
	
	/**
	 * @param n   共有N个盘子
	 * @param from  开始的柱子
	 * @param in   	中间的柱子
	 * @param to	目标的柱子
	 * 无论多少个盘子,都认为只有两个,上面的所有盘子和最下面一个盘子
	 */
	public static void hanoi(int n,char from,char in,char to) {
		//只有一个盘子
		if(n==1) {
			System.out.println("第一个盘子从"+from+"移动"+to);
		//无论多少个盘子,都认为只有两个,上面的所有盘子和最下面一个盘子
		}else {
			//移动上面所有的盘子到中间位置
			hanoi(n-1,from,to,in);
			//移动下面的盘子
			System.out.println("第"+n+"个盘子从"+from+"移动"+to);
			//把上面的所有盘子从中间位置移动到目标位置
			hanoi(n-1,in,from,to);
		}
		
	}

}