母牛數(shù)量算法

aero

真的不好意思，呵呵，昨天沒(méi)有仔細(xì)看。
loveguohuasai和zlzj2010的做法的確是對(duì)的。而且f(n)=f(n-1)+f(n-3)的公式的確是太漂亮了，今天仔細(xì)又看了看才理解。
我覺(jué)得這的確是最簡(jiǎn)單的遞歸思想了，呵呵，昨天發(fā)的帖子，真是對(duì)不起了。
用這個(gè)公式遞歸的話，每一層會(huì)陷入兩個(gè)遞歸，復(fù)雜度很高。但如果利用f(n-1)遞歸里計(jì)算出來(lái)的f(n-3)結(jié)果的話，寫(xiě)出程序的話就非常漂亮了。

呵呵，再次向loveguohuasai和zlzj2010致歉。

aero

原帖由 "loveguohuasai" 發(fā)表：
   

我沒(méi)有發(fā)覺(jué)你也提到那條公式，f(n)=f(n-1)+f(n-3)(或者n-4)，這樣本來(lái)就是遞歸了，不用遞歸簡(jiǎn)直是犯賤啊 。一個(gè)遞歸，都不用幾句就搞定了。

   

用不用遞歸，的確是看自己的喜好，但是如果你稍微有點(diǎn)常識(shí)的話就會(huì)知道，遞歸是及其耗費(fèi)系統(tǒng)資源的算法。尤其你上面的公式，如果不加優(yōu)化就遞歸的話，更是浪費(fèi)資源！就這個(gè)問(wèn)題來(lái)說(shuō)，你用大家寫(xiě)的非遞歸算法算一遍，很容易就體會(huì)出速度的差異了。這還只是個(gè)小問(wèn)題，更何況大的問(wèn)題，大的工程。源代碼的精簡(jiǎn)不是最重要的，目標(biāo)代碼的優(yōu)化才是真正的目標(biāo)。而代碼優(yōu)化最重要的就是對(duì)算法的優(yōu)化。

話又說(shuō)回來(lái)，即使這個(gè)問(wèn)題用不用非遞歸沒(méi)什么分別。那你就要問(wèn)自己來(lái)這里討論的目的了。我們不是為了單單解決這樣一個(gè)個(gè)簡(jiǎn)單的問(wèn)題，而是為了從這一個(gè)個(gè)的問(wèn)題中學(xué)到東西，多多思考用不同的算法解決問(wèn)題。

因此，對(duì)于“不用遞歸簡(jiǎn)直是犯賤”的說(shuō)法，很是不受用！�。。∥蚁�，技術(shù)論壇里討論技術(shù)的帖子里也不應(yīng)該出現(xiàn)這樣的話。

aero

4周歲開(kāi)始生小牛：10年：10，30年：6272
3周歲開(kāi)始生小牛：10年：19，30年：39865
PS：看哪，這就是晚生優(yōu)生的結(jié)果。

flw

大家其實(shí)可以考慮一下另外的一條途徑：
如何利用 C++ 的特性而得出與以上討論的完全不同的另外一種算法？
提示：犧牲空間，換取時(shí)間。

miniboot

第4年開(kāi)始生。
year0:0=1,1=0,2+=0
year1:0=0,1=1,2+=0
year2:0=0,1=0,2+=1
year3:0=1,1=0,2+=1
year4:0=1,1=1,2+=1
year5:0=1,1=1,2+=2
year6:0=2,1=1,2+=3
year7:0=3,1=2,2+=4
year8:0=4,1=3,2+=6
year9:0=6,1=4,2+=9
the totle cows=19

n=10的結(jié)果。總數(shù)為19。
n=30 �？倲�(shù)為39865。

北冥天

各位大狹
如果溢出
不能用
long double 替換 long int 嗎？
是不是long double 算得比較久��？

loveguohuasai

原帖由 "aero" 發(fā)表：
   

用不用遞歸，的確是看自己的喜好，但是如果你稍微有點(diǎn)常識(shí)的話就會(huì)知道，遞歸是及其耗費(fèi)系統(tǒng)資源的算法。尤其你上面的公式，如果不加優(yōu)化就遞歸的話，更是浪費(fèi)資源！就這個(gè)問(wèn)題來(lái)說(shuō)，你用大家寫(xiě)的非遞歸算法..........

我的意思是這道題如果不用遞歸的話，實(shí)在很麻煩，
用遞歸一條公式就搞定，我覺(jué)得簡(jiǎn)單很多

aero

用遞歸的話，代碼看起來(lái)是簡(jiǎn)潔很多，但是復(fù)雜度實(shí)在是太高了。
看看我寫(xiě)的非遞歸算法，找好規(guī)律，也不是很麻煩，一個(gè)循環(huán)就搞定了。

clion

高明

loveguohuasai

原帖由 "aero" 發(fā)表：
用遞歸的話，代碼看起來(lái)是簡(jiǎn)潔很多，但是復(fù)雜度實(shí)在是太高了。
看看我寫(xiě)的非遞歸算法，找好規(guī)律，也不是很麻煩，一個(gè)循環(huán)就搞定了。

   

你不是也用了遞歸求fun(n-1)嗎？