解题思路:

运用递归的方法：

void  hanoi(int  n,char  a,char  b,char  c)

表示将n个盘，从a柱由b柱辅助移到c柱上

这里移的步骤可分为3部：

1.将n-1个盘，从a柱移到b柱。

2.然后将第n个盘（最大的那个盘）移到c柱。

3.在将b柱的n-1个盘移到c盘。
注意事项:

参考代码:

#include<stdio.h>
void hanoi(int n,char a,char b,char c)
{
        
        if(n==1)
    printf("Move %d from %c to %c\n",n,a,c);/*递归出口：只有一个盘时直接从a柱移到c柱*/

        else
        {
            hanoi(n-1,a,c,b);/*将n-1个盘，从a柱由c柱辅助，移到b柱*/
            printf("Move %d from %c to %c\n",n,a,c);/*a还剩一个，直接移到c柱*/
            hanoi(n-1,b,a,c);/*然后将b柱上的n-1个有a柱辅助移到c柱上*/
        }
}
int main()
{
        int n;
        scanf("%d",&n);
        hanoi(n,'1','2','3');
        return 0;
}