C语言解决汉诺塔问题

汉诺塔是一个经典的递归问题，它涉及到三个柱子和一些大小不同的圆盘。目标是从第一个柱子将所有圆盘移动到第三个柱子，但在任何时候，只能把比当前放置在较小柱子上圆盘大的圆盘移动到另一个空柱子上。以下是使用C语言递归函数解决汉诺塔问题的一个简单示例：

#include <stdio.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 = 3; // 可以为任意正整数
    hanoi(num_disks, 'A', 'C', 'B'); // A代表起始柱子，C代表目标柱子，B代表辅助柱子
    return 0;
}

在这个代码中，`hanoi`函数接受四个参数：圆盘的数量、起始柱子、目标柱子和辅助柱子。当n为0时，递归结束；否则，先处理n-1个圆盘，然后移动最大的圆盘，最后再处理剩余的圆盘。