如何將c#遞歸算法轉(zhuǎn)化為非遞歸形式

要將C#中的遞歸算法轉(zhuǎn)化為非遞歸形式，通?？梢允褂醚h(huán)和棧（Stack）來實(shí)現(xiàn)。以下是一個簡單的示例，說明如何將遞歸算法轉(zhuǎn)化為非遞歸形式。

假設(shè)我們有一個遞歸算法，用于計(jì)算一個整數(shù)的階乘：

public static int Factorial(int n)
{
    if (n == 0 || n == 1)
        return 1;
    else
        return n * Factorial(n - 1);
}

我們可以使用一個棧來存儲待處理的整數(shù)，并使用一個循環(huán)來處理這些整數(shù)。以下是轉(zhuǎn)化后的非遞歸算法：

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;
}

在這個非遞歸版本中，我們首先檢查輸入的整數(shù)是否為0或1，如果是，則直接返回1。然后，我們創(chuàng)建一個棧來存儲待處理的整數(shù)，并將輸入的整數(shù)壓入棧中。接下來，我們使用一個循環(huán)來處理?xiàng)Ｖ械恼麛?shù)。在每次迭代中，我們從棧中彈出一個整數(shù)，并將其乘以結(jié)果變量。如果彈出的整數(shù)大于1，我們將其減1后壓入棧中。當(dāng)棧為空時，循環(huán)結(jié)束，我們返回結(jié)果變量。