汉诺塔问题《源代码》

<script type="text/javascript"> google_ad_client = "pub-8800625213955058"; /* 336x280, 创建于 07-11-21 */ google_ad_slot = "0989131976"; google_ad_width = 336; google_ad_height = 280; // </script> <script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> </script> /** * 汉诺塔事例 * @author：蒋彪 * @version 1.00 05/10/20 */ import java.io.*; public class Towers { static int nDisks; public static void main(String[] args) throws IOException { System.out.println("请输入盘子的个数："); nDisks=Integer.parseInt(In()); doTowers(nDisks,'A','B','C'); } public static void doTowers(int topN,char A,char B,char C) { if(topN==1) System.out.println("Disk 1 form " A " to " C); else { doTowers(topN-1,A,C,B);//把A上的N-1个盘子放到B上 System.out.println("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(System.in)); //数据流进行输入 str=Input.readLine();//读取行。 return str; } }