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的主要内容,如果未能解决你的问题,请参考以下文章