漢諾塔問題是一個經典的遞歸問題，可以使用遞歸方法來求解。下面是一個使用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個盤子從輔助柱子移動到目標柱子。通過遞歸調用，可以實現將所有盤子從起始柱子移到目標柱子的操作。
