使用c语言实现汉诺（Hanoi）塔求解问题

汉诺塔问题是一种经典的递归问题，可以使用 C 语言实现。下面是一个示例程序：

#include <stdio.h>

void hanoi(int n, char from, char to, char via) {
    if (n == 1) {
        printf("%c -> %c\n", from, to);
    } else {
        hanoi(n - 1, from, via, to);
        printf("%c -> %c\n", from, to);
        hanoi(n - 1, via, to, from);
    }
}

int main() {
    int n;
    printf("请输入汉诺塔的层数：");
    scanf("%d", &n);
    hanoi(n, 'A', 'C', 'B');
    return 0;
}

在上面的代码中，`hanoi` 函数是一个递归函数，用于求解汉诺塔问题。它接受三个参数：`n` 表示当前要移动的盘子数，`from` 表示起始柱子，`to` 表示目标柱子，`via` 表示中间柱子。当 `n` 等于 1 时，直接将起始柱子上的盘子移动到目标柱子上；否则，先将 `n-1` 个盘子从起始柱子移动到中间柱子上，再将第 `n` 个盘子从起始柱子移动到目标柱子上，最后将 `n-1` 个盘子从中间柱子移动到目标柱子上。在 `main` 函数中，先读入汉诺塔的层数，然后调用 `hanoi` 函数求解问题。