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