C#斐波那契數列求法(比較階乘和迴圈所用時間)

来源:https://www.cnblogs.com/BruceKing/archive/2019/11/08/11820763.html

using System; namespace ConsoleApp3 { class Program { static void Main(string[] args) { Console.Write("你要輸入多少項?"); int a = Convert.ToInt32(Console.Rea ...


using System;

namespace ConsoleApp3
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("你要輸入多少項?");
            int a = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine();
            DateTime dt1 = System.DateTime.Now;
            for (int i = 1; i <= a; i++)
            {
                Console.Write("\t{0}", J(i));
                if (i % 5 == 0)
                {
                    Console.WriteLine();
                }
            }
            DateTime dt2 = System.DateTime.Now;
            TimeSpan ts = dt2.Subtract(dt1);
            Console.WriteLine("3變數迴圈方法用時{0}", ts.TotalMilliseconds);//3變數迴圈方法所用時間

            DateTime dt11 = System.DateTime.Now;
            for (int i = 1; i <= a; i++)
            {
                Console.Write("\t{0}", J1(i));
                if (i % 5 == 0)
                {
                    Console.WriteLine();
                }
            }
            DateTime dt22 = System.DateTime.Now;
            TimeSpan ts1 = dt22.Subtract(dt11);
            Console.WriteLine("2變數迴圈方法用時{0}", ts1.TotalMilliseconds);//2變數迴圈方法所用時間

            DateTime dt111 = System.DateTime.Now;
            for (int i = 1; i <= a; i++)
            {
                Console.Write("\t{0}", J2(i));
                if (i % 5 == 0)
                {
                    Console.WriteLine();
                }
            }
            DateTime dt222 = System.DateTime.Now;
            TimeSpan ts11 = dt222.Subtract(dt111);
            Console.WriteLine("遞歸方法用時{0}", ts11.TotalMilliseconds);//遞歸方法所用時間
        }
        /// <summary>
        /// 3個變數迴圈求斐波那契數列
        /// </summary>
        /// <param name="b"></param>
        /// <returns></returns>
        static int J(int b)
        {
            int x = 1;
            int y = 1;
            if (b == 1 || b == 2)
            {
                return 1;
            }
            else
            {
                for (int i = 3; i <= b; i++)
                {
                    int z = x + y;
                    y = x;
                    x = z;
                }
                return x;
            }
        }
        /// <summary>
        /// 2個變數迴圈求斐波那契數列
        /// </summary>
        /// <param name="b"></param>
        /// <returns></returns>
        static int J1(int b)
        {
            int x = 1;
            int y = 1;
            if (b == 1 || b == 2)
            {
                return 1;
            }
            else
            {
                for (int i = 3; i <= b; i++)
                {
                    y = x + y;
                    x = y-x;
                }
                return y;
            }
        }

        /// <summary>
        /// 階乘求斐波那契數列
        /// </summary>
        /// <param name="b"></param>
        /// <returns></returns>
        static int J2(int b)
        {
            if (b == 1 || b == 2)
            {
                return 1;
            }
            else
            {
                return J2(b - 1) + J2(b - 2);
            }
        }
    }
}

 


您的分享是我們最大的動力!

更多相關文章
  • 2019年11月8日,近期做項目開始實行前後端分離的方式開發,前端使用vue的框架,打包發佈後,調用後端介面出現跨域的問題,網上搜索出來的都是以下的配置方式: 但是,在我的項目中,按這種方式配置沒有效果,還會出現跨域的問題,後來發現是前後端請求設置的在Headers裡面傳輸token來進行校驗,那麼 ...
  • 網上看到很多人說 NPOI 的性能不行,自己寫了一個 NPOI 的擴展庫,於是想嘗試看看 NPOI 的性能究竟怎麼樣,道聽途說始終不如自己動手一試。 ...
  • 1. 沒有在Program里配置IIS webBuilder.UseIIS(); 2. StartupProduction 里AutoFac容器註入錯誤和新版的CORS中間件已經阻止使用允許任意Origin,即 AllowAnyOrgin設置了也不會生效 3. 可以嘗試下 在網站根目錄dotnet ...
  • 我是一名 ASP.NET 程式員,專註於 B/S 項目開發。累計文章閱讀量超過一千萬,我的博客主頁地址:https://www.itsvse.com/blog_xzz.html 網上有很多關於npoi讀取excel表格的例子,很多都是返回一個Datatable的對象,但是我需要的是一個list集合, ...
  • 場景 DevExpress的TreeList怎樣設置數據源,從實例入手: https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/102548490 滑鼠雙擊TreeList中的某一節點,在雙擊事件中怎樣獲取當前節點。 註: 博客主頁: h ...
  • 場景 在Winform中進行頁面設計時,常使用控制項的Dock屬性來進行佈局調整。但是由於設置屬性的順序問題,導致達不到想要的效果。 比如以下兩個控制項 下麵的控制項設置的Dock屬性是Bottom,即在頁面底部,那麼再設置上面的控制項的Dock屬性為Fill,理想效果是應該他們按當前佈局顯示在頁面上。但是 ...
  • 實現 該 敏感詞過濾 採用的是 DFA演算法,參考文章:https://blog.csdn.net/chenssy/article/details/26961957 具體 實現 步驟 如下: 第一步,構建 敏感詞庫(WordsLibrary) 類: using System.Collections.G ...
  • 還記得剛曾經因為導入導出不會做而發愁的自己嗎?我見過自己前同事因為一個導出改了好幾天,然後我們發現雖然有開源的庫但是用起來卻不得心應手,主要是因為百度使用方案的時候很多方案並不能解決問題。 尤其是嘗試新技術那些舊的操作還會有所改變,為了節約開發時間,我們把解決方案收入到一個個demo中,方便以後即拿 ...
一周排行
  • C#中的DefaultView方法 簡介: 首先可建立一個表,對錶進行填充若幹條數據,代碼如下: //創建Table1 DataTable dt = new DataTable(); //對Table1添加列名,並設置列值類型 DataTable dt1 = new DataTable();//創建 ...
  • 1、運行程式報錯: FailFast: Couldn't find a valid ICU package installed on the system. 解決方法: yum install icu -y 2、程式運行後,本地可以訪問,但其他機器無法訪問,需要開放埠 firewall-cmd - ...
  • 只是一個Demo,所用有很多功能也沒有添加進去如分頁,輸入驗證,頁面也沒有進行精心佈局。 整體先來幾張圖解 ...
  • Core提供二種開發模式:Core Pages和Core MVC,今天介紹的是Core MVC。 1、創建web MVC項目 新建service/h_r.baseservice類庫文件、data/h_r.efdata類庫文件、common/h_r.common類庫文件。 引入需要的CSS文件和JS文 ...
  • 學習網址:https://docs.microsoft.com/zh-cn/visualstudio/get-started/visual-studio-ide?view=vs-2019 示範 vs2019: 變數的重命名的重構,更改該變數命名的同時,引用該變數的地方也會更改,如果該變數有被反射用到 ...
  • 1、在data裡面新建個Entity文件用於存放表映射,設計資料庫,執行如下語句 Scaffold-DbContext -Force "server=.;user=sunyong;password=1qaz!QAZ;database=hr;" Microsoft.EntityFrameworkCor ...
  • 1、發送郵件類,百度一大堆,這裡用的也是直接百度拿過來的 public static bool get_send_email(email email, string Title, string Body) { MailMessage mailMsg = new MailMessage(); mail ...
  • 1、添加用戶列表控制器,用於用戶列表顯示,登錄,增刪改查,郵件發送,下載 public userlistController(MainDbContext _db, ILogger<operatorlog> _logger, IOptions<email> sendMail) { db = _db; ...
  • 1、用戶列表頁面 @{ Layout = Layout = null;}<table id="datalistuser" class="easyui-datagrid" url="/userlist/getuserlist" toolbar="#toolbaruser" rownumbers="tr ...
  • 1、引用包 Microsoft.EntityFrameworkCore.Tools Microsoft.EntityFrameworkCore.SqlServer Microsoft.AspNetCore.Mvc.Razor.RuntimeCompilation Microsoft.AspNetCo ...