Chinaunix首页 | 论坛 | 博客
  • 博客访问: 639878
  • 博文数量: 125
  • 博客积分: 8703
  • 博客等级: 中将
  • 技术积分: 1102
  • 用 户 组: 普通用户
  • 注册时间: 2010-03-10 17:48
文章分类

全部博文(125)

文章存档

2012年(2)

2011年(3)

2010年(11)

2009年(1)

2008年(12)

2007年(58)

2006年(38)

分类: Java

2007-02-15 10:09:38

1.河内塔:

package cn.starxing.test;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class HeNeiTa {

    public static void main(String[] args) {
        int n;
        BufferedReader buff;
        buff = new BufferedReader(new InputStreamReader(System.in));
        System.out.println("请输入盘子个数:");

        try {
            n = Integer.parseInt(buff.readLine());
            HeNeiTa hnt = new HeNeiTa();
            hnt.move(n, 'A', 'B', 'C');
        } catch (NumberFormatException e) {
            e.printStackTrace();
        } catch (IOException e) {
            e.printStackTrace();
        }

    }

    public  void move(int n, char a, char b, char c) {
        if (n == 1) {
            System.out.println("第" + n + "盘子从" + a + "移动到" + c);
        } else {
            move(n - 1, a, c, b);
            System.out.println("第" + n + "盘子从" + a + "移动到" + c);
            move(n - 1, b, a, c);
        }
    }

}


阅读(1140) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~