C#學習筆記--遞歸算法

遞歸，將函數的結果作爲函數的參數，繼續調用自身。

using System;

namespace DiGui
{
    class Program
    {
        static void Main(string[] args)
        {
            Program pg = new Program();
            int s = Dg(30);
            int sum = pg.Sum(100);
            Console.WriteLine(s);
            Console.WriteLine(sum);
            Console.ReadLine();
        }

        //1 2 3 5 8 13......
        //靜態方法不用實例化，可以直接被調用
        public static int  Dg(int n)
        {
            if (n == 1||n==2)
            {
                return n;
            }
            else
            {
                return Dg(n - 1) + Dg(n - 2);
            }
        }

        //1 2 3 4 5 6......
        //非靜態方法，調用時要實例化。
        public int Sum(int i)
        {
            if (i == 1)
            {
                return i;
            }
            else
            {
                return i + Sum(i-1);
            }
        }

    }
}