JAVA-汉诺塔问题(hanoi)

最新推荐文章于 2024-02-22 21:44:44 发布

原创最新推荐文章于 2024-02-22 21:44:44 发布 · 721 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #java-ee #开发语言 #数据结构

Java程序设计专栏收录该内容

17 篇文章

订阅专栏

该博客介绍了使用Java编程解决汉诺塔问题的实现。通过递归方法展示了如何将n个盘子从柱子A移动到柱子C，同时利用柱子B作为辅助。程序中定义了移动方法和汉诺塔方法，并在最后输出了总共的移动次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JAVA-汉诺塔问题(hanoi)

import java.util.Scanner;

public class Hanoi_1 {
    int sum = 0;
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("Enter numbers of disks : ");
        int n = sc.nextInt();
        Hanoi_1 Han = new Hanoi_1();
        char A='A',B='B',C='C';
        Han.Hanoi(n,A,B,C);
        System.out.println("最终移动次数："+Han.sum);
    }
    void move(char A,int n,char C){
        sum++;
        System.out.println("第"+sum+"次移动"+" move disk"+n+" from "+A+" to "+C);
    }
    void Hanoi(int n,char A,char B,char C) {
        if(n == 1)move(A,1,C);
        else{
            Hanoi(n-1,A,C,B);   //将A上标号为1至n-1的圆盘移到B,C做辅助塔
            move(A,n,C);    //将编号为n的圆盘从A移到C
            Hanoi(n-1,B,A,C);
        }
    }
}