[数据结构与算法]Day590.分治算法 -数据结构和算法Java

分治算法

一、介绍

• 思路分析
  

二、代码实现

package com.achang.algorithm;

/**
 * 分治算法
 */
public class DivideAndConquer {
    public static void main(String[] args) {
        hanoiTower(3,'a','b','c');
    }

    /**
     * 汉诺塔移动方法
     * 使用分治算法
     * @param num 盘的数量
     * @param a 塔A
     * @param b 塔B
     * @param c 塔C
     */
    public static void hanoiTower(int num,char a,char b,char c){
        //如果只有一个盘
        if (num == 1){
            System.out.println("第1个盘从 "+a+"->"+c);
        }else {
            //如果n>=2,总是将它看成两个盘，1、最上面的盘 2最下面的盘
            //先吧最上面的所有盘盘 A->B，移动过程会使用到c
            hanoiTower(num - 1,a,c,b);
            System.out.println("第"+ num + "个盘从 " + a + "->"+c);
            //把B塔的所有盘移动到C塔
            hanoiTower(num - 1,b,a,c);
        }
    }


}

创作挑战赛

新人创作奖励来咯，坚持创作打卡瓜分现金大奖