分治算法

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

ALosterN1H

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

阅读量114

点赞数

分类专栏：算法文章标签：分治算法

本文链接：https://blog.csdn.net/weixin_43646100/article/details/106793569

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

分治算法

在这里插入图片描述
汉诺塔：

现在A柱子上有三个盘子，如果A柱子只有一个盘子就好了(解决)我们就可以直接把盘子从A拿到C；于是乎，萌生了一个想法，我们可以把1,2,3号盘子看成只有两部分组成，即 (1,2)-----3 (分解）然后把(1,2)从A移动到B，再把3移动到C，最后把(1,2)从B移动到C。现在的问题又变成了如何把1,2号盘子移动到B，其实步骤还是和上面一样，我们可以继续分解，分成1， 2号盘子(它们现在都是独立的)，然后先把1号盘子从A移动到C，再把2号盘子从A移动到B，最后把1号盘子从C移动到B；至此，已经完成任务了。同时我们也可以发现，不管几个盘子，步骤都是一样的，都是分解再分解…,最后分解到不能再分解的时候，就开始移动即可；

    //number：number个盘子，
    private static void hanoi(int number,char a,char b,char c){
        if (number == 1){
            System.out.println("把第"+number+"个盘子，由"+a+"移动到"+c);
        }else {
            hanoi(number - 1,a,c,b);//从a移动到b
            System.out.println("把第"+number+"个盘子，由"+a+"移动到"+c);
            hanoi(number - 1,b,a,c);//从b移动到c

        }
    }