標籤:並且 def parent 多少 href png alt 技術 order
本文執行個體講述了C#演算法之關於大牛生小牛的問題。分享給大家供大家參考。具體分析如下:
問題:
一隻剛出生的小牛,4年後生一隻小牛,以後每年生一隻。現有一隻剛出生的小牛,問20年後共有牛多少只?
剛開始覺得遞迴比較好,想了很長時間,沒想出來,於是想了下面一種方法來實現,先產生一個資料,並且資料第i個表示牛的年齡,數組i的值表示今年有幾頭牛
實現代碼如下:
const int YEAR = 50;static void Main(string[] args){ int[] yearAmount = new int[YEAR]; yearAmount[0] = 1; for (int year = 1; year < YEAR; year++) { int count = 0; for (int i = year; i > 0; i--) { if (i >= 2) count += yearAmount[i]; //可以生小牛的有幾頭 yearAmount[i] = yearAmount[i - 1]; //牛的年齡+1 } yearAmount[0] = count; //生的小牛是0歲 } int result = yearAmount.Sum(); Console.WriteLine("{0}年總計:{1}頭牛", YEAR, result); Console.Read();}
速度還挺快!
希望本文所述對大家的C#程式設計有所協助。
除聲明外,
跑步客文章均為原創,轉載請以連結形式標明本文地址
C#演算法之關於大牛生小牛的問題
本文地址: http://www.paobuke.com/develop/c-develop/pbk23149.html
相關內容C#委託與匿名委託詳解C#中WebClient實現檔案下載C#驗證碼的建立與使用樣本WPF的ListView控制項自訂布局用法執行個體
詳解C#中的定時器Timer類及其記憶體回收機制C#實現XSL轉換的方法C#自訂的字串操作增強類執行個體C#設計模式之觀察者模式執行個體講解
C#演算法之關於大牛生小牛的問題