用JAVA输出Hanoi排法

import javax.swing.JOptionPane;


class Hanoi{
	static void Move(char x,char y,char z,int n){
		if(n==1) step(x,z);
		else{
			Move(x,z,y,n-1);
			step(x,z);
			Move(y,x,z,n-1);
		}
	}
	static void step(char x,char y){
		System.out.println("从"+x+"移到"+y+"上");
	}
}

class MySoft{
	public static void main(String[] args){
		System.out.println("有A、B、C三个柱子，在A柱子上从上往下按顺序放着从小到大n个圆盘\n现在，我们每次移动最上面那个圆盘，每次只移动1个\n且小圆盘上面不能放大圆盘\n问应该怎么移动才能使A柱子上的圆盘全部移到C柱子上？");
		String str=JOptionPane.showInputDialog("请输入一个整数，代表原盘的数量：");
		int n=Integer.parseInt(str);
		if(n>0) Hanoi.Move('A','B','C',n);
		else System.out.println("输入出错啦!");
	}
}