标签：柱子 个盘 move param 程序员 算法 num 汉诺塔 移动

1.背景

面试中经常问到算法......

2.代码

package com.ldp.algorithm.demo01;

import org.junit.Test;

/**
 * @create 05/15 11:55
 * @description <p>
 * 分治算法
 * 汉若塔游戏实现
 * 假设有A,B,C三个柱子,把A上的n个盘全部移动到C柱子上,要求小盘上不能放大盘,可以借助中间盘B过度
 * 思路分析:
 * 1.如果n=1,直接A移动到C
 * 2.n>=2,则把A上的盘分为2个部分,最底下的第n个盘,上面的所有盘从0到n-1个
 * 移动思路
 * 1.先把上面的n-1个盘: A->B
 * 2.再把最底下的盘: A->C
 * 3.最后把B上的所有盘:B->C
 *
 * </p>
 */
public class Test02HanRuoTa {
    int count = 0;

    @Test
    public void test01() {
        move(3, "A", "B", "C");
    }

    /**
     * 汉若塔移动方法
     *
     * @param num 需要移动的汉若塔个数
     * @param a   需要移动的柱子
     * @param b   用来过度的柱子
     * @param c   移动到的柱子
     */
    public void move(int num, String a, String b, String c) {
        if (num == 1) {
            // 1.如果n=1,直接A移动到C
            System.out.println("第 " + (++count) + " 次移动,由 " + a + "到" + c);
        } else {
            // .n>=2,则把A上的盘分为2个部分,最底下的第n个盘,上面的所有盘从0到n-1个
            // 1.先把上面的n-1个盘: A->B
            move(num - 1, a, c, b);
            // 2.再把最底下的盘: A->C
            System.out.println("第 " + (++count) + " 次移动,由 " + a + "到" + c);
            // 3.最后把B上的所有盘:B->C
            move(num - 1, b, a, c);
        }
    }
}

完美!

标签：柱子,个盘,move,param,程序员,算法,num,汉诺塔,移动
来源： https://www.cnblogs.com/butingxue/p/16294849.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。