ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 汉诺塔问题《源代码》

汉诺塔问题《源代码》

原创 Linux操作系统 作者:dinner1007 时间:2019-04-24 15:18:04 0 删除 编辑
汉诺塔问题《源代码》
/**
* 汉诺塔事例
* @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;
}
}

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/374079/viewspace-129992/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2018-08-23

  • 博文量
    1008
  • 访问量
    730301