当前位置： 移动技术网 > IT编程>开发语言>Java > java求解汉诺塔问题示例

java求解汉诺塔问题示例

2019年07月22日  | 移动技术网IT编程  | 我要评论

思路如下：

要实现3阶汉诺塔的求解步骤，也就是说初始状态时，a上从上到下有三个盘子，分别为1号盘、2号盘和3号盘，其中1号盘最小，3号盘最大；
判断剩余盘子个数，如果只有一个盘子就退出迭代，如果有大于一个盘子就继续迭代。
代码如下：

复制代码 代码如下:

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;// 设置汉诺塔为3阶
        movedish(ndisks, 'a', 'b', 'c');// 实现移动算法
    }
}

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网