汉诺塔问题《源代码》

<P>/**<br>* 汉诺塔事例<br>* get：gisempire囧rz o<br>*/<br>import java.io.*;</P>
<P>public class Towers <br>{<br>    static int nDisks;<br>    public static void main(String[] args)  throws IOException<br>    {<br>        System.out.println("请输入盘子的个数：");<br>        nDisks=Integer.parseInt(In());<br>        doTowers(nDisks,'A','B','C');<br>    }<br>    public static void doTowers(int topN,char A,char B,char C)<br>    {<br>     if(topN==1)<br>     System.out.println("Disk 1 form "+A+" to "+C);<br>     else<br>     {<br>      doTowers(topN-1,A,C,B);//把A上的N-1个盘子放到B上<br>      System.out.println("Disk "+topN+" from "+A+" to "+C);<br>      doTowers(topN-1,B,A,C);//把B撒谎那个的N-1个盘子放到c上<br>     }<br>    }<br>    public static String In() throws IOException<br>{<br>  String str;<br>  BufferedReader Input=new BufferedReader(new InputStreamReader(System.in));<br>  //数据流进行输入<br>     str=Input.readLine();//读取行。<br>     return str;<br>}<br>}</P><br>

<img src="images/post/smile/dvbbs/em02.gif" /><img src="images/post/smile/dvbbs/em01.gif" />