汉诺塔的Java 源程序

最新推荐文章于 2021-02-21 09:28:54 发布

原创最新推荐文章于 2021-02-21 09:28:54 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #c #class #path

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

38 篇文章

订阅专栏

programming.Java

33 篇文章

订阅专栏

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

刚写的:

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;
}