一：遞迴
在方法內部呼叫自身方法的過程稱為遞迴，下面給出一個遞迴方法的示例。

class Program
{
    static void Main(string[] args)
    {
        int sum = GetSum(5);                //遞迴方法，獲得1~5的累加和
        Console.WriteLine("sum = " + sum);
        Console.ReadKey();
    }
    //使用遞迴，實現求前n項和
    public static int GetSum(int n)
    {
        if (n == 1)
        {
            return 1;                       //滿足條件，遞迴結束
        }
        int result = GetSum(n - 1);         //在方法體中呼叫方法本身
        return result + n;
    }
}
 

需要注意的是，遞迴方法需要有結束遞迴的條件，如果不加條件，就會陷入無限遞迴的狀態；

二：遞迴演算法的非遞迴優化
在上面示例中，我們用遞迴實現的求數列前n項和，那麼我們下面試試，不用遞迴來實現求數列前n項和。

class Program
{
    static void Main(string[] args)
    {
        int sum = GetSum2(5);                //呼叫非遞迴方法，獲得1~5的累加和
        Console.WriteLine("sum = " + sum);
        Console.ReadKey();
    }
    // 非遞迴，實現求前n項和
    public static int GetSum2(int n)
    {
        int result = 0;
        for (int i = 0; i < n; i++)
        {
            result = result + i;
        }
        return result + n;
    }
    //使用遞迴，實現求前n項和
    public static int GetSum(int n)
    {
        if (n == 1)
        {
            return 1;
        }
        int result = GetSum(n - 1);
        return result + n;
    }
}
 

在上面的示例中，我們可以看到，不適用遞迴演算法時，我們使用的是迴圈結構；所以對於部分遞迴演算法的非遞迴優化，使用迴圈結構是一種解決辦法！