最近在当家教，顺便下复习大一的内容，项目可以做，但是基础还是得扎实。
汉诺塔问题是递归思想优越性的最权威证明啦。
public class TowerOfHanoi {
public static void main(String[] args) {
Scanner inputScanner=new Scanner(System.in);
System.out.println("请输入盘子的个数");
int n=inputScanner.nextInt();
System.out.println("The moves are :");
moveDisk(n,'A','B','C');
}
private static void moveDisk(int n, char fromTower, char toTower, char auxTower) {
if(n==1)
System.out.println("Move disk 1 from "+fromTower+" to "+toTower);
else {
moveDisk(n-1, fromTower, auxTower, toTower);
System.out.println("Move disk "+n+" from "+fromTower+" to "+toTower);
moveDisk(n-1,auxTower , toTower, fromTower);
}
}
}