分治算法

最新推荐文章于 2022-11-13 21:06:43 发布

一人流年

最新推荐文章于 2022-11-13 21:06:43 发布

阅读量112

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/qq_38362274/article/details/106428660

版权

数据结构和算法专栏收录该内容

24 篇文章 1 订阅

订阅专栏

本文详细探讨了分治算法的概念、工作原理以及在实际编程中的应用。通过实例解析，展示了如何使用分治策略解决复杂问题，包括其在排序、搜索等领域的经典应用，帮助读者深入掌握这一高效算法。

摘要由CSDN通过智能技术生成

代码实现

package com.springboot.数据结构和算法.汉诺塔;

/**
 * @author: 牧羊
 * @Date: 2020/5/29 16:50
 * 分治算法，汉诺塔游戏代码实现
 */
public class HanoiTower {

    public static void main(String[] args) {
        hanoiTower(3,'A','B','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上面所有的盘，
            //1，先把最上边所有的盘a->b，移动过程中会用到c
            hanoiTower(num-1,a,c,b);
            //2,把最下边的盘a->c
            System.out.println("第" + num + "个盘从" + a + "->" + c);
            //3,把B塔的所有的盘从B-C，移动过程中使用到a塔
            hanoiTower(num -1 ,b,a,c);
        }

    }

}