x、y、n分别代表从左到右三个柱子,x–>z表示从x柱子上拿一个盘子到z柱
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Main main=new Main();
char x='x',y='y',z='z';
//汉诺塔层数
int i=3;
main.hanoi(x, y, z,i);
}
void hanoi(char x,char y,char z,int i){
if(i==1){
System.out.println(x+"-->"+z);
}else{
hanoi(x,z,y,i-1);
System.out.println(x+"-->"+z);
hanoi(y,x,z,i-1);
}
}
}