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