汉诺塔问题 Java

叶茂林

发布于 2023-07-30 10:44:23

1370

发布于 2023-07-30 10:44:23

文章被收录于专栏：叶子的开发者社区

碎碎念念

我们把第一个柱子叫做A，第二个柱子叫做B，第三个柱子叫做C。

如果只有一块，那么直接从A搬到C。

如果有两块，我们应该先把最下面那块搬到C，那么要把最下面那块搬到C，就必须先把它上面的那块移开，也就是先放在B，这样才能把最下面的那块搬走，最后再把B上面的那块搬到C。

如果有n块呢，这里就要用到递归的思想，无论有多少块，我们都要先考虑把最下面的那一块搬到C，那么要把最下面那一块搬到C，就必须先把它上面的全部移开，也就是先放在B，那么问题就变成了如何把这n-1块从A搬到B，你看问题的规模是不是变小了，继续下去，直到从第一块开始搬起，当我们把这n-1块从A搬到B时，现在A只剩下原来最下面那块了，直接把它从A搬到C，然后问题就变成了再把B上面的n-1块搬到C了。

精髓在于如果n大于1了，那么需要把最下面那块先当成底，先考虑把底移过去，把问题的规模降下来，这就是递归的思想。

Java

import java.util.Scanner;
public class studying {
    private static void move(char a,char c){
        System.out.println(a+"-->"+c);
    }
    private  static  void hanota(int n,char a,char b,char c){
        if(n==1)
            move(a,c);
        else{
            hanota(n-1,a,c,b);
            move(a,c);
            hanota(n-1,b,a,c);
        }
    }
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int num=input.nextInt();
        hanota(num,'A','B','C');
    }
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022-07-22，如有侵权请联系 cloudcommunity@tencent.com 删除

java