C#算法之關于大牛生小牛的問題

更新時間：2015年01月30日 15:27:33 作者：ben wu

這篇文章主要介紹了C#算法之關于大牛生小牛的問題,是C#非常典型的算法,具有一定參考借鑒價值,需要的朋友可以參考下

本文實例講述了C#算法之關于大牛生小牛的問題。分享給大家供大家參考。具體分析如下：

問題：

一只剛出生的小牛，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#程序設計有所幫助。

您可能感興趣的文章:

C#
算法

C#向數(shù)據(jù)庫中插入或更新null空值與延遲加載lazy
這篇文章介紹了C#向數(shù)據(jù)庫中插入或更新null空值與延遲加載lazy，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2022-05-05
詳細分析c# 客戶端內(nèi)存優(yōu)化
這篇文章主要介紹了c# 客戶端內(nèi)存優(yōu)化的相關資料，文中示例代碼非常詳細，幫助大家更好的理解和學習，感興趣的朋友可以了解下
2020-07-07
C#中的yield關鍵字的使用方法介紹
yield這個關鍵字是和迭代器掛鉤的，而且是與return一起以yield return的形式合用的，用來返回迭代器中的條目。
2013-04-04
C#?重寫Notification提示窗口的示例代碼
本文主要介紹了C#?重寫Notification提示窗口的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2022-04-04
C#讀取XML的CDATA節(jié)點內(nèi)容實例詳解
在本篇文章里小編給大家整理了關于C# 讀取XML的CDATA節(jié)點內(nèi)容的相關知識點內(nèi)容，有需要的朋友們參考學習下。
2019-09-09
C#圖表算法之無向圖
這篇文章介紹了C#圖表算法之無向圖，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2022-04-04
C#各種異常處理方式總結
這篇文章介紹了C#各種異常的處理方式，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2022-08-08
C#中sleep和wait的區(qū)別分析
這篇文章主要介紹了C#中sleep和wait的區(qū)別分析,有助于深入理解C#中線程的原理與使用技巧,非常具有實用價值,需要的朋友可以參考下
2015-04-04
詳解C#設計模式編程中生成器模式的使用
這篇文章主要介紹了詳解C#設計模式編程中生成器模式的使用,生成器模式主張創(chuàng)建對象的過程和對象的表現(xiàn)應該分離開來,需要的朋友可以參考下
2016-02-02
C#中dictionary如何根據(jù)索引值獲取Key值
這篇文章主要介紹了C#中dictionary如何根據(jù)索引值獲取Key值問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2025-04-04