HANOI.C
上传用户:lgb298
上传日期:2013-03-22
资源大小:1025k
文件大小:0k
源码类别:

软件工程

开发平台:

C/C++

  1. /*Hanoi.txt*/
  2. #include <stdio.h>
  3.  void move(int h,char c,char f)
  4.  {
  5. printf("%d:%c--->%cn",h,c,f);
  6.  }
  7.  void hanoi(int n,char x,char y,char z)
  8.  {
  9.      if(n==1)
  10.  move(1,x,z);
  11.      else{
  12.     hanoi(n-1,x,z,y);
  13.     move(n,x,z);
  14.     hanoi(n-1,y,x,z);
  15.  }
  16.  }
  17. void  main()
  18.  {     int m;
  19.        printf("Input the number of disks:");
  20.        scanf("%d",&m);
  21.        printf("The steps to moving %3d disks:n",m);
  22.        hanoi(m,'A','B','C');
  23.  }