importjava.util.*;publicclassMain{Scannerin=newScanner(System.in);intstep, n;// step移动的步数,n盘子个数/** * 构造方法 */publicMain(){while(in.hasNext()){// 每次都重置为第一步step =1;// 输入盘子个数n = in.nextInt();// 将n个盘子从A柱子移动到C柱子hanoi(n,'A','B','C');...
汉诺塔问题 简单汉诺塔 变形一 简单汉诺塔 在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由n个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 1个盘子:将盘子从最左边移动到最右边,只需1步,即a[1]=1 2个盘子:将小盘...