用c语言解决汉诺塔问题

汉诺塔问题是一个经典的递归问题，通常涉及三个柱子和一堆盘子，规则是大盘子不能放在小盘子上面，每次只能移动一个盘子，并且将大盘子直接移动到目标柱子上时，必须先将其上所有的小盘子移到辅助柱子上，最后再把辅助柱子上的小盘子移到目标柱子下。

以下是用C语言解决汉诺塔问题的基本思路和递归算法：

#include <stdio.h>

// 汉诺塔函数，towerHanoi
void towerHanoi(int n, char from_rod, char to_rod, char aux_rod) {
    if (n > 0) {
        // 将大盘子移动到辅助柱子
        towerHanoi(n - 1, from_rod, aux_rod, to_rod);
        
        // 将最大的盘子从起始柱子移动到目标柱子
        printf("Move disk %d from rod %c to rod %c\n", n, from_rod, to_rod);

        // 再次将之前移动到辅助柱子的所有盘子移动回目标柱子
        towerHanoi(n - 1, aux_rod, to_rod, from_rod);
    }
}

int main() {
    int num_disks; // 盘子的数量
    printf("Enter the number of disks: ");
    scanf("%d", &num_disks);

    towerHanoi(num_disks, 'A', 'C', 'B'); // A代表起始柱子，C代表目标柱子，B代表辅助柱子

    return 0;
}

当你运行这个程序并输入盘子的数量，它会按照汉诺塔的规则一步步地打印出移动的过程。