用JAVA程序解决汉偌塔问题?

(程序输出结果是移动路径)

热心网友

import 。*;public class Towers{static int nDisks;public static void main(String[] args) throws IOException{ intln("请输入盘子的个数：");nDisks= rseInt(In());doTowers(nDisks,'A','B','C');}public static void doTowers(int topN,char A,char B,char C){if(topN==1) intln("Disk 1 form "+A+" to "+C);else{doTowers(topN-1,A,C,B);//把A上的N-1个盘子放到B上 intln("Disk "+topN+" from "+A+" to "+C);doTowers(topN-1,B,A,C);//把B撒谎那个的N-1个盘子放到c上}}public static String In() throws IOException{String str;BufferedReader Input=new BufferedReader(new InputStreamReader( ));//数据流进行输入str= adLine();//读取行。return str;}}。