用c语言写汉诺塔问题代码

以下是使用递归方法用C语言编写汉诺塔问题的代码：

#include <stdio.h>

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);
    }
}

int main(){
    int n;
    printf("请输入盘子的数量：");
    scanf("%d", &n);
    printf("移动步骤如下：\n");
    hanoi(n, 'A', 'B', 'C');
    return 0;
}

在上面的代码中，我们使用 `hanoi` 函数来实现递归，其中 `n` 表示要移动的盘子数量，`A`、`B`、`C` 分别表示三个柱子。当 `n` 等于 1 时，直接将盘子从 A 移动到 C；否则，先将前 `n-1` 个盘子从 A 移动到 B，再将最后一个盘子从 A 移动到 C，最后将前 `n-1` 个盘子从 B 移动到 C。最后在 `main` 函数中调用 `hanoi` 函数，并输入盘子数量，输出移动步骤。