gisempire100
捉鬼专家
捉鬼专家
  • 注册日期2004-08-13
  • 发帖数552
  • QQ
  • 铜币2462枚
  • 威望0点
  • 贡献值0点
  • 银元0个
阅读:2199回复:1

汉诺塔问题《源代码》

楼主#
更多 发布于:2008-01-17 21:44
<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>
[此贴子已经被作者于2008-1-17 21:46:28编辑过]
喜欢0 评分0
A friend is never known till a man has need. ...CL
whmwxhanshan123
路人甲
路人甲
  • 注册日期2006-06-17
  • 发帖数3108
  • QQ
  • 铜币6445枚
  • 威望0点
  • 贡献值0点
  • 银元0个
1楼#
发布于:2008-01-19 23:47
<img src="images/post/smile/dvbbs/em02.gif" /><img src="images/post/smile/dvbbs/em01.gif" />
举报 回复(0) 喜欢(0)     评分
游客

返回顶部