最新帖子 精华区 社区服务 会员列表 统计排行
主题 : 汉诺塔问题求解
mrsoft 离线
级别: 菜鸟
UID: 44315
精华: 0
发帖: 22
金币: 0 个
银元: 32 个
铜钱: 380 个
技术分: 0 个
在线时间: 4(时)
注册时间: 2017-01-09
最后登录: 2017-04-27
楼主  发表于: 2017-03-17   

汉诺塔问题求解

汉诺塔问题的描述如下:有3根柱子ABC,在A上从下往上按照从小到大的顺序放着64个圆盘,以B为中介,把盘子全部移动到C上。移动过程中,要求任意盘子的下面要么没有盘子,要么只能有比它大的盘子。本实例实现了3阶汉诺塔问题的求解,实例运行效果如图



为了将第N个盘子从A移动到C,需要先将第N个盘子上面的N-1个盘子移动到B上,这样才能将第N个盘子移动到C上。同理,为了将第N-1个盘子从B移动到C上,需要将N-2个盘子移动到A上,这样才能将第N-1个盘子移动到C上。通过递归就可以实现汉诺塔问题的求解,其最少移动次数为2n-1

编写类HanoiTower,在该类中包含了两个方法,moveDish()方法使用递归来实现问题的求解,main()方法用来进行测试。代码如下:

复制代码
  1. package com.mingrisoft.oop;

     

    public class HanoiTower {

        public static void moveDish(int level, char from, char inter, char to) {

            if (level == 1) {

                System.out.println("" + from + " 移动盘子 1 号到 " + to);

            } else {

                moveDish(level - 1, from, to, inter);

                System.out.println("" + from + " 移动盘子 " + level + " 号到 " + to);

                moveDish(level - 1, inter, from, to);

            }

        }

     

        public static void main(String[] args) {

            int nDisks = 3;

            moveDish(nDisks, 'A', 'B', 'C');

        }

    }


心法领悟static方法的使用。

当类所实现的功能与具体的对象无关时,可以使用static方法。如果将类中的static方法声明为public的,则既可以使用“类名.方法名”的方式来访问该static方法,又可以使用“对象.方法名”的方式访问。通常推荐前者,因为它能更好地表示static关键字的含义。

描述
快速回复

如果您在写长篇帖子又不马上发表,建议存为草稿
认证码:

验证问题:
printf("%d", 113)
按"Ctrl+Enter"直接提交