Java模拟盘子运送问题
有三根柱子A、B、C,在第一根柱子上有n个盘子,从上到下按照由小变大的顺序,现在要以B为中介,吧盘子全部移动到C上,要求:早移动的过程中一次只能移动一个盘子,并且盘子下面要么是比它大的盘子,要不就没有盘子。从键盘中获取盘子的数量,并把移动时候的策略输出。
import java.util.*;
class HanoTower{
public static void moveDish(int level,String frome.String inter,String to){
if(level==1)System.out.println("frome"+frome+"mmove 1 to "+to);
else{
move Dish(level-1,frome,to,inter);
System.out.println("frome"+frome+"move "+"%d"+"to"+to.level);
System.out.println();
moveDish(level-1,inter,frome,to);
}
}
}
public class Main{
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
HanoiTower.moveDish(n,"A","B","C");
}
}

浙公网安备 33010602011771号