漢諾塔問題是經典的遞歸問題，可以通過遞歸算法來解決。以下是使用C#編寫的漢諾塔問題的遞歸算法示例：
using System;
class MainClass {
public static void Main (string[] args) {
int n = 3; // 漢諾塔的盤子數量
Hanoi(n, 'A', 'B', 'C');
}
// 遞歸函數，將n個盤子從A經過B移動到C
static void Hanoi(int n, char source, char auxiliary, char target) {
if (n == 1) {
Console.WriteLine($"移動盤子 {n} 從 {source} 到 {target}");
} else {
Hanoi(n - 1, source, target, auxiliary);
Console.WriteLine($"移動盤子 {n} 從 {source} 到 {target}");
Hanoi(n - 1, auxiliary, source, target);
}
}
}
在上面的示例中，我們定義了一個Hanoi函數，它接受三個參數：盤子數量n，源柱子source，輔助柱子auxiliary和目標柱子target。然后使用遞歸調用來實現漢諾塔問題的解決。
你可以在Main函數中設置漢諾塔的盤子數量n，然后調用Hanoi函數來打印出移動每個盤子的步驟。
