C#算法之關(guān)于大牛生小牛的問題
本文實例講述了C#算法之關(guān)于大牛生小牛的問題。分享給大家供大家參考。具體分析如下:
問題:
一只剛出生的小牛,4年后生一只小牛,以后每年生一只。現(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#程序設(shè)計有所幫助。
相關(guān)文章
C#的String轉(zhuǎn)換成float防止精度丟失問題的解決
這篇文章主要介紹了C#的String轉(zhuǎn)換成float防止精度丟失問題的解決方案,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-07-07HighCharts圖表控件在ASP.NET WebForm中的使用總結(jié)(全)
這篇文章主要介紹了HighCharts圖表控件在ASP.NET WebForm中的使用總結(jié)(全),需要的朋友可以參考下2015-08-08基于Silverlight打印的使用詳解,是否為微軟的Bug問題
本篇文章對Silverlight打印的使用進行了詳細的分析介紹,需要的朋友參考下2013-05-05