C语言汉诺塔问题递归

C语言实现汉诺塔问题的递归解法如下：

#include <stdio.h>

void move(int n, char a, char b, char c) {
    if (n == 1) {
        printf("%c -> %c\n", a, c);
    } else {
        move(n - 1, a, c, b);
        printf("%c -> %c\n", a, c);
        move(n - 1, b, a, c);
    }
}

int main() {
    int n = 3;
    move(n, 'A', 'B', 'C');
    return 0;
}

其中，move函数的三个参数分别表示：当前要移动的盘子数目n，起始柱子a，中间柱子b和目标柱子c。当n为1时，直接将起始柱子上的唯一一个盘子移动到目标柱子上；当n大于1时，先将n-1个盘子从起始柱子移动到中间柱子上，再将起始柱子上的最后一个盘子移动到目标柱子上，最后将中间柱子上的n-1个盘子移动到目标柱子上。

在主函数中，我们调用move函数，将3个盘子从起始柱子A移动到目标柱子C。您可以根据需要修改n的值来测试不同数量盘子的情况。