汉诺塔问题是一个经典的递归问题，可以使用递归方法来求解。下面是一个使用C语言编写的求解汉诺塔问题的程序示例：
#include <stdio.h>
void hanoi(int n, char from_rod, char to_rod, char aux_rod) {
if (n == 1) {
printf("Move disk 1 from rod %c to rod %c\n", from_rod, to_rod);
return;
}
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);
hanoi(n-1, aux_rod, to_rod, from_rod);
}
int main() {
int num_disks = 3; // 汉诺塔的盘数
hanoi(num_disks, 'A', 'C', 'B'); // 将num_disks个盘子从A杆移动到C杆
return 0;
}
在上面的代码中，hanoi函数使用递归的方式来解决汉诺塔问题。参数n表示盘子的数量，from_rod、to_rod和aux_rod分别表示三根柱子的标识（A、B、C）。在每一次递归调用中，首先将n-1个盘子从起始柱子移动到辅助柱子，然后将第n个盘子从起始柱子移动到目标柱子，最后将n-1个盘子从辅助柱子移动到目标柱子。通过递归调用，可以实现将所有盘子从起始柱子移到目标柱子的操作。
