java数据结构复习02

Posted xinmomoyan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java数据结构复习02相关的知识,希望对你有一定的参考价值。

1.汉诺塔问题(递归)

package cn.jxufe.ch06_hanoitowers;

public class HanoiTowers 
    /**
     * 汉诺塔问题:所有的盘子,刚开始都在塔座A上,要求将所有的盘子从塔座A移动到塔座C,每次只能移动一个盘子,且
     * 任何盘子不能放在比自己小的盘子上。
     *
     * @param topN:移动的盘子数
     * @param from:从哪个塔座开始
     * @param inter:中间塔座
     * @param to;目标塔座
     */
    public static void doTower(int topN, char from, char inter, char to) 
        if (topN == 1) 
            System.out.println("盘子1,从" + from + "塔座到" + to + "塔座");
            return;
         else 
            doTower(topN - 1, from, to, inter);
            System.out.println("盘子" + topN + ",从" + from + "塔座到" + to + "塔座");
            doTower(topN - 1, inter, from, to);
        
    
package cn.jxufe.ch06_hanoitowers;

public class TestHanoiTowers 
    public static void main(String[] args) 
        HanoiTowers.doTower(4,‘A‘,‘B‘,‘C‘);
    

技术图片

 

以上是关于java数据结构复习02的主要内容,如果未能解决你的问题,请参考以下文章

[Java复习02] 集合框架Collection - 面试题小结

Java集合框架复习

python 基础复习之数据库02

测试复习大纲

计题02组专业01号数据结构知识点复习408

Java复习攻略02