用c语言实现汉诺塔递归算法

以下是用C语言实现汉诺塔递归算法的代码：

#include <stdio.h>

void hanoi(int n, char from, char to, char aux) {
    if (n == 1) {
        printf("Move disk 1 from %c to %c\n", from, to);
        return;
    }
    hanoi(n-1, from, aux, to);
    printf("Move disk %d from %c to %c\n", n, from, to);
    hanoi(n-1, aux, to, from);
}

int main() {
    int num_disks;
    printf("Enter the number of disks: ");
    scanf("%d", &num_disks);
    hanoi(num_disks, 'A', 'C', 'B');
    return 0;
}

这段代码使用递归的方式实现了汉诺塔问题。函数`hanoi`接受四个参数：`n`表示要移动的盘子数量，`from`表示起始柱子，`to`表示目标柱子，`aux`表示辅助柱子。当`n`等于1时，直接将盘子从起始柱子移动到目标柱子。否则，先将`n-1`个盘子从起始柱子移动到辅助柱子，然后将最后一个盘子从起始柱子移动到目标柱子，最后将`n-1`个盘子从辅助柱子移动到目标柱子。通过递归调用，可以解决任意数量的盘子的汉诺塔问题。