递归-----汉若塔

public static void main(String[] args){

Scanner input = new Scanner(System.in);

 

System.out.println("Please:");

 

int n = input.nextInt();

 

moveDisk(n,'A','B','C');

 

}

 

public static void moveDisk(int n,char fromTower,char toTower,char auxTower){

if(n==1){

System.out.println("move disk "+n+" 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);

}

}