Java数据结构和算法——汉诺塔问题

最新推荐文章于 2025-08-24 09:29:29 发布

转载最新推荐文章于 2025-08-24 09:29:29 发布 · 130 阅读

文章标签：

#数据结构与算法 #java

本文详细介绍了汉诺塔问题的解决方法，通过递归调用XX和YY，将问题逐步分解为更小的子问题，最终实现4个木块从A移动到C的目标。代码实例清晰地展示了算法实现过程，对于理解递归思想和问题分解策略具有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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)
        }
        
    }
}