java尝试解决汉诺塔问题_java处理汉诺塔问题

import java.util.Scanner;

public class HanoiTest {

public HanoiTest(){

}

public static void move(String from,String to){

System.out.println("move the top plate from "+from+" to "+to);

}

public static void execute(int n,String from,String temp,String to){

if(n==1){

move(from,to);

}else{

execute(n-1,from,to,temp);

move(from,to);

execute(n-1,temp,from,to);

}

}

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc=null;

try{

sc = new Scanner(System.in);

System.out.print("请输入汉诺塔上盘子的初始数目：");

while(sc.hasNext()){

String s=sc.nextLine();

if(!s.matches("//d+")){     System.out.println("输入错误，请输入数字！");    }    int n=Integer.parseInt(s);          execute(n,"A","B","C");          System.out.print("请输入汉诺塔上盘子的初始数目：");           }   }catch(Exception e){   e.printStackTrace();  }finally{   sc.close();   System.out.println("End!");  } }}