漢諾塔問題是一個經典的遞歸問題，可以使用遞歸算法來解決。以下是用C語言實現漢諾塔問題的示例代碼：
#include <stdio.h>
// 定義函數，實現漢諾塔問題的移動過程
void hanoi(int n, char A, char B, char C) {
if (n == 1) {
printf("將盤子從 %c 移動到 %c\n", A, C);
} else {
hanoi(n - 1, A, C, B);
printf("將盤子從 %c 移動到 %c\n", A, C);
hanoi(n - 1, B, A, C);
}
}
int main() {
int n;
printf("請輸入盤子的數量：");
scanf("%d", &n);
hanoi(n, 'A', 'B', 'C');
return 0;
}
在上述代碼中，hanoi函數使用遞歸的方式，實現了將n個盤子從A柱移動到C柱的操作。其中，參數n表示盤子的數量，參數A、B、C表示三根柱子的編號。函數內部根據遞歸的思想，將問題分解為三個步驟：
最后，通過在main函數中調用hanoi函數，并提供盤子數量和柱子編號，即可解決漢諾塔問題。
