用C语言递归算法编写6阶汉诺塔程序

在C语言中，我们可以使用递归算法来解决经典的汉诺塔问题。这是一个涉及三个柱子的游戏，目标是从第一个柱子上移动所有盘子到第三个柱子，但在任何时候都只能移动一个大盘子，并且大盘子不能放在小盘子上面。下面是六阶汉诺塔问题的递归解决方案：

#include <stdio.h>

// 定义函数，将n个盘子从源柱子移动到目标柱子，辅助柱子暂存
void hanoi(int n, char from_tower, char aux_tower, char to_tower) {
    if (n > 0) { // 当前有n个盘子
        // 首先将n - 1个盘子从源移到辅助
        hanoi(n - 1, from_tower, to_tower, aux_tower);
        
        // 然后把最大的盘子直接移到目标
        printf("Move disk %d from tower %c to tower %c\n", n, from_tower, to_tower);
        
        // 最后把剩下的n - 1个盘子从辅助移到目标
        hanoi(n - 1, aux_tower, from_tower, to_tower);
    }
}

int main() {
    int num_disks = 6; // 求解六阶汉诺塔
    hanoi(num_disks, 'A', 'B', 'C'); // A、B代表源柱子，C代表目标柱子
    return 0;
}

当运行这个程序时，它会按照汉诺塔的规则依次打印出移动各个盘子的操作步骤。