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); // 递归调用，缩小问题的规模
  }
  }
}