Java递归基础案例-汉诺塔

package Action;

public class test {
	public static void main(String[] args) {
		int nDisks = 4;//盘子别直接写64,计算量太大
		moveDish(nDisks, 'A', 'B', 'C'); 
	}

	/**
	 * @description 在程序中，我们把最上面的盘子称为第一个盘子，把最下面的盘子称为第N个盘子
	 * @param level：盘子的个数
	 * @param from        盘子的初始地址
	 * @param inter       转移盘子时用于中转
	 * @param to          盘子的目的地址
	 */
	public static void moveDish(int level, char from, char inter, char to) {

		if (level == 1) { // 递归终止条件
			System.out.println("从" + from + " 移动盘子" + level + " 号到" + to);
			return;
		} else {
			// 递归调用：将level-1个盘子从from移到inter(不是一次性移动，每次只能移动一个盘子,其中to用于周转)
			moveDish(level - 1, from, to, inter); // 递归调用，缩小问题的规模
			// 将第level个盘子从A座移到C座
			System.out.println("从" + from + " 移动盘子" + level + " 号到" + to);
			// 递归调用：将level-1个盘子从inter移到to,from 用于周转
			moveDish(level - 1, inter, from, to); // 递归调用，缩小问题的规模
		}
	}
}