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

在C语言中，使用递归算法编写六阶汉诺塔（Hanoi Tower of Hanoi）是一个经典的计算机科学问题。汉诺塔有三个柱子和若干个大小不同的圆盘，目标是从第一个柱子将所有圆盘移到第三个柱子，过程中不允许有大盘子放在小盘子上面。下面是递归解决六阶汉诺塔的示例：

#include <stdio.h>

// 定义函数，参数h表示当前需要移动的层数
void hanoi(int n, char from_rod, char to_rod, char aux_rod) {
    if (n > 0) {
        // 移动前n - 1个盘子到辅助柱
        hanoi(n - 1, from_rod, aux_rod, to_rod);

        // 将最大的盘子从起始柱移动到目标柱
        printf("Move disk %d from rod %c to rod %c\n", n, from_rod, to_rod);

        // 再次移动前n - 1个盘子到目标柱
        hanoi(n - 1, aux_rod, to_rod, from_rod);
    }
}

int main() {
    int num_disks = 6; // 汉诺塔的层数，这里是6阶
    hanoi(num_disks, 'A', 'C', 'B'); // A, B, C代表三个柱子
    return 0;
}

在这个代码中，`hanoi`函数接受四个参数：盘子的数量`n`、起始柱子`from_rod`、目标柱子`to_rod`以及辅助柱子`aux_rod`。递归过程按照“搬小的到辅助，然后把大的放到目的地，最后再搬小的到目的地”的策略执行。