JAVA语法——汉诺塔问题

最新推荐文章于 2025-08-18 22:47:43 发布

weixin_30889885

最新推荐文章于 2025-08-18 22:47:43 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/JAYPARK/p/10146386.html

本文介绍了一个经典的递归问题——汉诺塔问题，并提供了一个使用Java编程语言的解决方案。通过递归调用，实现了将n个盘子从A柱移动到C柱的过程，详细展示了每一移动步骤。

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

package 汉诺塔问题;

public class 汉诺塔问题 {
    public static void moveDish(int level, char from, char inter, char to)
    {
        if(level == 1)
            System.out.println("从"+from+"移动盘子 1 号到"+to);
        else
        {
            moveDish(level-1,from,to,inter);
            System.out.println("从"+from+"移动盘子 "+level+" 号到"+to);
            moveDish(level-1,inter,from,to);
        }
    }
    
    public static void main(String[] args)
    {
        int nDisks = 3;
        
        moveDish(nDisks,'A','B','C');
    }
}