搜索
java - 用stack实现hanoi tower时遇到了问题
伊谢尔伦
伊谢尔伦 2017-04-17 14:32:47
[Java讨论组]

各位,我有两个问题:
1`在跑完之后,tower2里面依然是空的,也就是说调用方程move后,tower2没有被改变,我想知道问题出在哪了。
2`两个方程moveTopTomove为什么必须是static?
在此先谢谢了!

import java.util.Stack;

public class ThreePFive {
    public static void main (String[] args) {
        int n = 3;
        Stack<Integer> tower0 = new Stack<Integer>();
        Stack<Integer> tower1 = new Stack<Integer>();
        Stack<Integer> tower2 = new Stack<Integer>();
        for (int i = n - 1; i >= 0; i--) {
            tower0.push(i);
        }
        move(n, tower0, tower1, tower2);
    }

    public static void moveTopTo(Stack<Integer> ori, Stack<Integer> des) {
        int top = ori.pop();
        des.push(top);
    }

    public static void move(int n, Stack<Integer> ori, Stack<Integer> des, Stack<Integer> buf) {
        if (n > 0) {
            move(n - 1, ori, buf, des);
            moveTopTo(ori, des);
            move(n - 1, buf, des, ori);
        }
    }
}

伊谢尔伦
伊谢尔伦

小伙看你根骨奇佳,潜力无限,来学PHP伐。

全部回复(1)
阿神
  1. 程序员需要细致地思考,提问前你是否检查 tower1 的内容?有没有仔细思索 move 的各参数的命名的含义?
  2. 没什么必须,static 不过是避免使用对象实例罢了,本程序并没有使用任何对象,是纯粹的面对过程编程。
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号