指尖上的代码[C语言版]-<4>

#include "Stdio.h"
#include "Conio.h"
/* 声明函数 */
void  HanoiTower(int n,char A,char B,char C);
int main(void)
{
  int n;
  printf("Please input n(1-64):");
  scanf("%d",&n);
  /* 调用函数 */
  HanoiTower(n,'A','B','C');
  return 0;
}
/* 定义函数 */
void  HanoiTower(int n,char A,char B,char C)
{
   if(1==n)
     {
       printf("Move %d from %c to %c.\n",n,A,C);
     }
   else
     {
       HanoiTower(n-1,A,C,B);      /* 递归调用 */
       printf("Move %d from %c to %c.\n",n,A,C);
       HanoiTower(n-1,B,A,C);      /* 递归调用 */
     }
}