用c++写出汉诺塔问题的程序设计

以下是用C语言写的汉诺塔问题程序设计：

#include <stdio.h>

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

int main() {
    int n;
    printf("Enter the number of disks: ");
    scanf("%d", &n);
    printf("Solution for %d disks:\n", n);
    hanoi(n, 'A', 'C', 'B');
    return 0;
}

在这个程序中，我们定义了一个递归函数 `hanoi` 来解决汉诺塔问题。该函数具有三个参数： `n` 表示要移动的盘子数， `from` 表示源柱子， `to` 表示目标柱子， `via` 表示辅助柱子。

如果 `n == 1`，我们只需将最后一个盘子从源柱子移动到目标柱子上。

否则，我们需要先将前 `n - 1` 个盘子从源柱子移动到辅助柱子上，然后将最后一个盘子从源柱子移动到目标柱子上，最后将前 `n - 1` 个盘子从辅助柱子移动到目标柱子上。

在 `main` 函数中，我们首先要求用户输入盘子数，然后调用 `hanoi` 函数来解决问题。我们将源柱子标记为 `A`，目标柱子标记为 `C`，辅助柱子标记为 `B`。