C#算法之關于大牛生小牛的問題
更新時間：2015年01月30日 15:27:33 作者：ben wu
這篇文章主要介紹了C#算法之關于大牛生小牛的問題,是C#非常典型的算法,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了C#算法之關于大牛生小牛的問題。分享給大家供大家參考。具體分析如下：
問題：
一只剛出生的小牛，4年后生一只小牛，以后每年生一只?，F(xiàn)有一只剛出生的小牛，問20年后共有牛多少只？
剛開始覺得遞歸比較好，想了很長時間，沒想出來，于是想了下面一種方法來實現(xiàn)，先生成一個數(shù)據(jù)，并且數(shù)據(jù)第i個表示牛的年齡，數(shù)組i的值表示今年有幾頭牛
實現(xiàn)代碼如下:
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#向數(shù)據(jù)庫中插入或更新null空值與延遲加載lazy
這篇文章介紹了C#向數(shù)據(jù)庫中插入或更新null空值與延遲加載lazy，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-05-05
這篇文章主要介紹了c# 客戶端內(nèi)存優(yōu)化的相關資料，文中示例代碼非常詳細，幫助大家更好的理解和學習，感興趣的朋友可以了解下2020-07-07
yield這個關鍵字是和迭代器掛鉤的，而且是與return一起以yield return的形式合用的，用來返回迭代器中的條目。2013-04-04
本文主要介紹了C#?重寫Notification提示窗口的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-04-04
C#讀取XML的CDATA節(jié)點內(nèi)容實例詳解
在本篇文章里小編給大家整理了關于C# 讀取XML的CDATA節(jié)點內(nèi)容的相關知識點內(nèi)容，有需要的朋友們參考學習下。2019-09-09
這篇文章介紹了C#圖表算法之無向圖，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-04-04
這篇文章介紹了C#各種異常的處理方式，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-08-08
這篇文章主要介紹了C#中sleep和wait的區(qū)別分析,有助于深入理解C#中線程的原理與使用技巧,非常具有實用價值,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了詳解C#設計模式編程中生成器模式的使用,生成器模式主張創(chuàng)建對象的過程和對象的表現(xiàn)應該分離開來,需要的朋友可以參考下2016-02-02
C#中dictionary如何根據(jù)索引值獲取Key值
這篇文章主要介紹了C#中dictionary如何根據(jù)索引值獲取Key值問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2025-04-04