这篇文章主要介绍了java数据结构和算法中的汉诺塔示例,需要的朋友可以参考下
复制代码 代码如下:
package com.tiantian.algorithms;
/**
* _|_1 | |
* __|__2 | |
* ___|___3 | | (1).把A上的4个木块移动到C上。
* ____|____4 | |
* A B C
*
* | | |
* | _|_1 |
* | __|__2 | 要完成(1)的效果，必须要把1、2、3木块移动到B，这样才能把4移动到C
* ____|____4 ___|___3 | 如：代码中的“调用(XX)”
* A B C
*
* | | |
* | _|_1 |
* | __|__2 | 此时，题目就变成了把B上的3个木块移动到C上，回到了题目(1)
* | ___|___3 ____|____4 如：代码中的“调用(YY)”
* A B C
*
* 然后循环这个过程
*
* @author wangjie
* @version 创建时间：2013-3-4 下午4:09:53
*/
public class HanoiTowerTest {
public static void main(String[] args) {
doTowers(4, 'A', 'B', 'C');
}
public static void doTowers(int topN, char from, char inter, char to){
if(topN == 1){
System.out.println("最后把木块1从" + from + "移动到" + to);
}else{
doTowers(topN - 1, from, to, inter); // 调用(XX)
System.out.println("把木块" + topN + "从" + from + "移动到" + to);
doTowers(topN - 1, inter, from ,to); // 调用(YY)
}
}
}
您可能感兴趣的文章:
- java数据结构与算法之中缀表达式转为后缀表达式的方法
- Java数据结构及算法实例：考拉兹猜想 Collatz Conjecture
- Java数据结构及算法实例：快速计算二进制数中1的个数(Fast Bit Counting)
- Java数据结构及算法实例：冒泡排序 Bubble Sort
- Java数据结构及算法实例：朴素字符匹配 Brute Force
- Java数据结构与算法入门实例详解
