用JAVA输出Hanoi排法

来源:互联网 发布:数据新闻手册pdf 编辑:程序博客网 时间:2024/04/30 05:21
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("输入出错啦!");}}


 

原创粉丝点击