8_9.cpp

来自「C程序参考,简单易懂,是初学者不可少的参考资料」· C++ 代码 · 共 21 行

#include<stdio.h>
void move(char sour,char dest)
{ printf("%c-->%c\n",sour,dest);
}
void hanoi(int n,char a,char b,char c)
{
   if(n==1) move(a,c);
   else
     { hanoi(n-1,a,c,b);
       move(a,c);
       hanoi(n-1,b,a,c);
     }
}
main()
{ int num;
  printf("input the number of diskes:");
  scanf("%d",&num);
  printf("The step to moving %3d diskes:\n",num);
  hanoi(num,'A','B','C');
}