汉诺塔的Java 源程序

sylmoon

于 2005-09-07 10:13:00 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： programming.Java programming.diary 文章标签： java string c class path

本文链接：https://blog.youkuaiyun.com/sylmoon/article/details/473587

programming.diary 同时被 2 个专栏收录

38 篇文章

订阅专栏

programming.Java

33 篇文章

订阅专栏

博客展示了用Java实现汉诺塔问题的代码，设置了盘子数量和柱子标识，通过递归方法输出汉诺塔移动步骤和总步数。同时强调递归需具备不符合递归的条件、递归主体限制条件及递归主体这三个要素，还提及斐波那契数列等经典递归程序。

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

刚写的:

package mooonsoft.j2se;

public class Hannoi
{
public Hannoi()
{
}
public static void main(String args[])
{
//set plates number
int plates=2;
//set the zhuzhi
String A="A", B="B", C="C";

System.out.println("the plates number is "+plates);
System.out.println("Hannoi 's method path is ");

hannio(plates, A,B, C);
//print hannoi 's step
System.out.println(" Total steps is "+totalSteps);

}
public static void hannio(int plates, String A, String B, String C)
{

    if(plates==1)
    {
    System.out.println("Step:"+A+"-->"+C);
    totalSteps++;

    }
    else if(plates>1)
    {
    hannio(plates-1, A, C, B);
    System.out.println("Step:"+A+"-->"+C);

    hannio(plates-1,B, A, C);
     totalSteps++;

    }
}
   private static int totalSteps=0;
}