C 语言程序设计实践 7.9 汉诺塔

#include <stdio.h>
#include <math.h>
void Hanoi (int n,char A[],char B[],char C[]);
void move (char a[],char b[]);
int main()
{
int n,t;
char A[20],B[20],C[20];
scanf("%d %s %s %s",&n,A,B,C);
t=pow(2,n)-1;
printf("%d\n",t);
Hanoi(n,A,B,C);//把n个盘从A借助B移到C
return 0;
}

void Hanoi (int n,char A[],char B[],char C[])
{
if (n==1)
move(A,C);
else{
Hanoi (n-1,A,C,B);//那就得先把n-1个盘先从A借助C移到B
move(A,C);//再把剩下的那个盘从A直接移到C
Hanoi (n-1,B,A,C);//接着把那n-1个盘从B借助A移到C
}
}

void move (char a[],char b[])
{
printf("%s->%s\n",a,b);
}