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");

  }

}

posted @ 2019-06-25 10:31  蹦跶小兔  阅读(192)  评论(0)    收藏  举报