程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> .NET網頁編程 >> 關於.NET >> C#求斐波那契數列第30項的值(遞歸和非遞歸),

C#求斐波那契數列第30項的值(遞歸和非遞歸),

編輯:關於.NET

C#求斐波那契數列第30項的值(遞歸和非遞歸),


using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 斐波那契數列求和
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("第30項的值是:{0}", Fn(30));
            Console.WriteLine("第30項的值是:{0}", Fnl(30));
            Console.WriteLine("第30項的值是:{0}", Fn2(30));
            Console.ReadKey();
        }
        //遞歸算法
        static int Fn(int n)
        {
            if (n <= 0)
                return 0;
            if (n == 1 || n == 2)
                return 1;
            return Fn(n - 1) + Fn(n - 2);
        }
        //一般實現
        static int Fnl(int n)
        {
            if (n <= 0)
                return 0;
            int a = 1;
            int b = 1;
            int c = 1;
            for (int i = 3; i <= n; i++)
            {
                c = checked(a + b);
                a = b;
                b = c;
            }
            return c;
        }
        //兩個臨時變量進行計算
        static int Fn2(int n)
        {
            if (n <= 0)
                return 0;
            int a = 1;
            int b = 1;
            for (int i = 3; i <= n; i++)
            {
                b = checked(a + b);
                a = b - a;
            }
            return b;
        }
    }
}
View Code

算法方面的時間復雜度問題,自己了解一點,知道怎麼算,但還是覺得掌握的不夠好,不能充分去評估一個算法的效率。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved