汉诺塔

#include<stdio.h>
#include<math.h>
int main()
{void hanoi(int n,char A,char B,char C);
int n,count;
scanf("%d",&n);

hanoi(n,A,B,C);

return 0;

}

void hanoi(int n,char A,char B,char C)
{
if(n==1){
printf("%c->%c\n",A,C);}
else{

hanoi(n-1,A,C,B);
printf("%c->%c\n",A,C);
hanoi(n-1,B,A,C);
}

}