欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C#算法之關(guān)于大牛生小牛的問題

 更新時間:2015年01月30日 15:27:33   作者:ben wu  
這篇文章主要介紹了C#算法之關(guān)于大牛生小牛的問題,是C#非常典型的算法,具有一定參考借鑒價值,需要的朋友可以參考下

本文實例講述了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)文章

最新評論