java实现汉诺塔问题

最新推荐文章于 2024-07-22 14:15:06 发布

c_topy

最新推荐文章于 2024-07-22 14:15:06 发布

阅读量90

点赞数

分类专栏：汉诺塔文章标签： java

本文链接：https://blog.csdn.net/qq_55204216/article/details/128319518

版权

汉诺塔专栏收录该内容

1 篇文章 0 订阅

订阅专栏

汉诺塔问题

(一个) 什么是汉诺塔问题

这里来看一下百度的介绍:
汉诺塔的链接

(二) 实现汉诺塔问题

如果只有一个圆盘,可以直接将其放在目标柱子上

当有两个圆盘时,需要将上面一个圆盘放到B上,然后将下面的放在C上面,最后将B上的放在C上面;

当有n个盘子时,我们是不是可以这样思考,现将n-1个盘子先放在B位置,然后将最下面一个放在C位置,最后再将B位置的n-1个盘子放在C位置;

下面来实现代码(n=2时)

public class Hanuo {
    public static void hanuo(int n,String a,String b,String c){
    if(n==1){
        System.out.println(a+"->"+c);
    }
    else{
        hanuo(n-1,a,c,b);
        System.out.println(a+"->"+c);
        hanuo(n-1,b,a,c);
    }
    }

    public static void main(String[] args) {
        int n=2;
        hanuo(n,"A","B","C");
    }
}