编辑代码

void move(char pos1, char pos2)
{
    printf(" %c->%c ",pos1, pos2);
}
void Hanoi(int n, char pos1, char pos2, char pos3)
{
       if (n == 1)
          move(pos1,pos3); 
        else
        {
           Hanoi(n -1, pos1, pos3, pos2);
           move(pos1,pos3);
           Hanoi(n - 1, pos2, pos1, pos3);
           }
}
int main()
{
   Hanoi(1, 'A', 'B','c'); 
   printf("\n");
   Hanoi(2,'A','B', 'c');
   printf("\n”);
   Hanoi(3, 'A','B', 'c'); 
   printf("\n"); 
   return 0;
}