有一母牛,到4歲可生育,每年一頭,所生均是一樣的母牛,到15歲絕育,不再能生,20歲死亡,問n年後有多少頭牛。
遞迴版(論壇裡的)
function t($n)
if($j==20)
}return $num;
}
非遞迴版(原創)
function suanfa($n =10)else elseif ($age < 15) elseif ($age <19) else
}foreach ($newarr as $value)
}return count($arr);
}}
兩者在時間大於20年後有差異,因為題目對於這個過一年的定義很模糊,不過思路肯定是沒問題。遞迴演算法看似**很少,實際執行的迴圈次數是比非遞迴版的多的,而且**可讀性差。 母牛生小牛問題
若母牛從其出生第四年 3周年後 開始每年都會生一頭小 母牛,按這個規律,1頭年齡為 year 的母牛在 futureyear 個年頭後會生幾頭母牛 c code class cow console readkey public cow intyear int futureyear private i...
動態規劃 母牛生小牛問題
一頭剛出生的小母牛,4年後生一頭小母牛,以後每年生一頭,現有一頭剛出生的小母牛,問20年後共有多少頭牛?列舉前n年的情況 1 1 1 2 3 4 6 8 11。將規律抽象成公式 f 1 1 f 2 1 f 3 1 f n f n 1 f n 3 f n 表示第n年共有多少頭牛 f n 1 表示第n ...
母牛6歲生小牛問題
題目 1 每頭牛6牛的時候開始生小牛,並且生得牛都是母牛 2 農場來了一頭6歲的牛 第一年就生下一頭小牛 問 20年後,農場有多少頭牛 解題思路1 我拿到這個問題的第一反應就是使用物件,建立乙個cow類,然後有乙個age屬性,再用乙個全域性變數cows來記錄牛的數量,每當我們例項化乙個牛cows就會...