C#算法之關(guān)于大牛生小牛的問題
本文實(shí)例講述了C#算法之關(guān)于大牛生小牛的問題。分享給大家供大家參考。具體分析如下:
問題:
一只剛出生的小牛,4年后生一只小牛,以后每年生一只?,F(xiàn)有一只剛出生的小牛,問20年后共有牛多少只?
剛開始覺得遞歸比較好,想了很長(zhǎng)時(shí)間,沒想出來,于是想了下面一種方法來實(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í)現(xiàn)自定義線程池實(shí)例代碼
這篇文章介紹了C#實(shí)現(xiàn)自定義線程池的實(shí)例代碼,文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2022-07-07
C#的String轉(zhuǎn)換成float防止精度丟失問題的解決
這篇文章主要介紹了C#的String轉(zhuǎn)換成float防止精度丟失問題的解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-07-07
WinForm特效之桌面上的遮罩層實(shí)現(xiàn)方法
這篇文章主要介紹了WinForm特效之桌面上的遮罩層實(shí)現(xiàn)方法,是一個(gè)非常實(shí)用的技巧,需要的朋友可以參考下2014-09-09
C# 實(shí)現(xiàn)顏色漸變窗體控件詳細(xì)講解
這篇文章主要介紹了C# 實(shí)現(xiàn)顏色漸變窗體控件詳細(xì)講解,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2021-01-01
C#實(shí)現(xiàn)多文件打包壓縮(.Net?Core)
本文詳細(xì)講解了.Net?Core框架下C#實(shí)現(xiàn)多文件打包壓縮的方法,文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-12-12
HighCharts圖表控件在ASP.NET WebForm中的使用總結(jié)(全)
這篇文章主要介紹了HighCharts圖表控件在ASP.NET WebForm中的使用總結(jié)(全),需要的朋友可以參考下2015-08-08
C#實(shí)現(xiàn)將選中復(fù)選框的信息返回給用戶的方法
這篇文章主要介紹了C#實(shí)現(xiàn)將選中復(fù)選框的信息返回給用戶的方法,涉及C#針對(duì)復(fù)選框操作的相關(guān)技巧,需要的朋友可以參考下2015-06-06
基于Silverlight打印的使用詳解,是否為微軟的Bug問題
本篇文章對(duì)Silverlight打印的使用進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-05-05
如何應(yīng)用C#實(shí)現(xiàn)UDP的分包組包
本篇文章小編將為大家介紹,如何應(yīng)用C#實(shí)現(xiàn)UDP的分包組包。需要的朋友參考下2013-04-04

