递归算法

# include <stdio.h>
void hst(int, char, char, char) ;//声明
int main(void)
{
int n;//输入盘子个数
scanf("%d",&n);
hst(n, 'A','B','C');
return 0; }
void hst(int n, char A, char B, char C)
{
if(n==1)
{
printf("%d:%c->%c\n",n,A,C);
//如果是一个则直接把他从A移动到C
}
else
{
hst(n-1,A,C,B);//否则把他从n-1个盘子数从A借助C移动到B
printf("%d:%c->%c\n",n,A,C);// 再把第n个盘子从A一共到C
hst(n-1,B,A,C);//吧第n-1个盘子从B借助A移动到C
}
return ;
}