安静的心

软件设计开发

汉诺塔实现c与java

 老师让用java实现汉诺塔,网上搜索了一篇C的实现,与大家共享:

下面是java

import java.io.*;
public class HanNuoTa{

  public static void main(String[] args) throws IOException{

    System.out.println("请输入你要移的盘的总数:");

    int n =(int) System.in.read();

    char a = 'A', b = 'B', c = 'C';

    hanio(n, a, b, c);

  }

  public static void hanio(int n, char a, char b, char c) {

    if (n == 1) {  //如果只有一个盘子则直接把盘子从a 移到b

      System.out.println("move " + a + " to " + b);

    }

    else { //超过一个盘子的情况

      hanio( (byte) (n - 1), a, c, b); //将a杆上n-1个盘子借助于b先移到c杆

      System.out.println("move " + a + " to " + b); //将a杆上第n个盘子从a移到b杆

      hanio( (byte) (n - 1), c, b, a); //将c杆上n-1个盘子借助a移到b杆

    }

  }

}

 

下面是C:

void he(char x,char y)
{ printf("%c---->%c/n",x,y);
}
void she(int n,char first,char second,char third)
{
if(n==1)he(first,third);
 else
 {she(n-1,first,third,second);
 he(first,third);
 she(n-1,second,first,third);
 }
}
main()
{
int x;
printf("input the number of diskes:");
scanf("%d",&x);
printf("the step to moving %3d diskes:/n",x);
she(x,'A','B','C');
}

 

 

阅读更多
上一篇Linux中用户与用户组的管理(3)
下一篇如题求解
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭