要將C#中的遞歸算法轉化為非遞歸形式，通常可以使用循環和棧（Stack）來實現。以下是一個簡單的示例，說明如何將遞歸算法轉化為非遞歸形式。
假設我們有一個遞歸算法，用于計算一個整數的階乘：
public static int Factorial(int n)
{
if (n == 0 || n == 1)
return 1;
else
return n * Factorial(n - 1);
}
我們可以使用一個棧來存儲待處理的整數，并使用一個循環來處理這些整數。以下是轉化后的非遞歸算法：
public static int FactorialNonRecursive(int n)
{
if (n == 0 || n == 1)
return 1;
Stack<int> stack = new Stack<int>();
stack.Push(n);
int result = 1;
while (stack.Count > 0)
{
int current = stack.Pop();
result *= current;
if (current > 1)
{
stack.Push(current - 1);
}
}
return result;
}
在這個非遞歸版本中，我們首先檢查輸入的整數是否為0或1，如果是，則直接返回1。然后，我們創建一個棧來存儲待處理的整數，并將輸入的整數壓入棧中。接下來，我們使用一個循環來處理棧中的整數。在每次迭代中，我們從棧中彈出一個整數，并將其乘以結果變量。如果彈出的整數大于1，我們將其減1后壓入棧中。當棧為空時，循環結束，我們返回結果變量。
