基礎 遞迴練習

1、有乙個農場在第一年的時候買了一頭剛出生牛，這頭牛在第四年的時候就能生一頭小牛，以後每年這頭牛就會生一頭小牛。

這些小牛成長到第四牛又會生小牛，以後每年同樣會生一頭牛，假設牛不死，如此反覆。請問50年後，這個農場會有多少頭牛？

首先定義最終終止條件f(4)=1;

然後定義遞迴公式中f(n)=f(n-1)+f(n-3)。

public

class
test 
else
}public
static
void
main(string args) 
}結果：83316385

2、有個蓮花池裡起初有乙隻蓮花，每過一天蓮花的數量就會翻一倍。假設蓮花永遠不凋謝，30天的時候蓮花池全部長滿了蓮花，

請問第23天的蓮花佔蓮花池的幾分之幾？

首先定義最終終止條件f(30)=1;

然後定義遞迴公式中f(n)=f(n+1)*0.5。

1

public
class
test else8}
9public
static
void
main(string args) 
1213 }

結果：0.0078125

藍橋杯 基礎練習 Sine之舞 遞迴

時間限制 1.0s 記憶體限制 512.0mb 問題描述 最近fj為他的奶牛們開設了數學分析課，fj知道若要學好這門課，必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲，寓教於樂，提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3 sin 4 sin n...

遞迴基礎練習之插入排序的遞迴形式

首先確定insertsort的巨集觀語義是對以陣列的0至第n索引項進行插入排序 假設要呼叫insertsort arr,n 可以得到規模更小的子問題 1.對陣列的0至第n 1索引項進行插入排序 2.將陣列的第n索引項插入到有序陣列中 聚焦函式的巨集觀語義，可以更好地寫出遞迴函式。對0至n索引項進行插...

遞迴練習答案

演算法 4.1 4.2 4.3 請編寫前述sum函式的 def sum list if list return 0 return list 0 sum list 1 print sum 4,5,6,7 編寫乙個遞迴函式來計算列表包含的元素數 def count list if list return...