//n盘子个数,src原地,temp中转地,dst目的地
void HNT(int n, char src, char temp, char dst)
{
if(n<1)
return;
HNT(n - 1, src, dst,temp); //迭代的将n-1个盘子从原地,以dst为中转,搬到temp
printf("%c-->%c ", src, dst); //打印移动顺序
HNT(n-1,temp, src, dst); //迭代将n-1个盘子,从temp,以src为中转,搬到dst
}
int main()
{
HNT(3, 'A', 'B', 'C');
}