[程式]本學期第二問.......

[chenbojyh (阿志)]

剛剛程式設計期末考

出了一題

F(0)=0

F(1)=1

F(2)=1

F(3)=1

F(n)=F(n-1)*F(n-2)+F(n-3)


要我們用遞迴的方式.....

設計出程式

並求出F(20)是多少.....





以下是我寫出來的遞迴副程式(有學程式的就會看的懂.....)



f(int n)
{
    int ans;
    if(n==0)
        ans=0;
    else if(n==1)
        ans=1;
    else if(n==2)
        ans=1;
    else if(n==3)                 <---------
        ans=1;                      <-------這兩行根本沒用處
    else
        ans=f(n-1)*f(n-3)+f(n-2);
    return (ans);
}




問題來了.....

此程式

只能跑到F(12)左右.....

求程式達人.....


救我.....





--
★男 我喜歡你..... 

★女 唉呀~~你好壞喔~~.....>///////<                                        

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.123.220.101
※ 編輯: chenbojyh       來自: 140.123.220.101      (06/12 23:36)
推 g76910:用double吧!
推 chenbojyh:樓上一定想都沒想.....直接回答.......
推 YGJHSU:我也這麼覺得耶　既然到12都可以　應該是overflow的問題吧?
→ chenbojyh:如果不看我的程式碼.......你們會怎麼作.....
→ chenbojyh:是呀.......是overflow的問題.....
→ chenbojyh:double呀  long int呀   我都試過.....
推 chenbojyh:老師說這樣寫是錯的......可是.....我不知錯在哪....
推 g76910:喔~用大數吧XD
→ g76910:又要去看比賽了..好忙
推 YGJHSU:你的程式碼跟題目不太一樣?? 是筆誤嗎??
推 chaselsu:這太簡單了吧...||給凱門回答好了
→ g76910:先看筆賽XD
→ g76910:剛進一球了><
推 chenbojyh:阿旦.........我想扁你.....還是不行.....
→ g76910:ㄏㄏ
→ g76910:害我沒看到傑克進的那球><
推 chaselsu:兩隊都沒在防守嘛= =
推 g76910:美國好像很嫩~
推 chenbojyh:= =
推 YGJHSU:阿蛋剛剛的作法看起來沒錯啊??
→ g76910:數字太大了 存不下~
→ g76910:突然覺得這場草地好漂亮喔~
推 thecoolbill:嗯嗯~美國足球比較嫩~美式足球就爆強了= =
推 YGJHSU:都叫美式了美國還會嫩嗎?? 就像日本的日式料理..台灣的台客
→ chenbojyh:我也沒錯呀.....阿蛋只是幫我"整理"而已呀.....
推 g76910:恩 話說傑森我回丟你水球時 按ctrl+r我的直播就被關了QQ
→ g76910:中斷兩次XD
推 dolphin11:http://0rz.net/371vz 金曲獎媱擺台客
推 YGJHSU:囧興 踢到門柱
推 g76910:感覺節奏很快可是又好亂@@
推 YGJHSU:我覺得...真的沒在防守 =.=
→ g76910:咦~我剛踢到門柱.......
→ g76910:LAG這麼大啊.....不要做預告喔XD
推 chenbojyh:http://0rz.net/431sY多芬拿去一邊看  不要吵哥哥們看球
推 YGJHSU:!!!!!!!!!!!!!!!!!!1
推 g76910:0:2....
推 YGJHSU:機耶 這球美國隊在射三小...
推 YGJHSU:踢球踢到被抬出去...慘
推 YGJHSU:強雄:對 我就是打人 我要打到你所有隊員殘廢!! 殘廢!!
推 YGJHSU:半場結束~ 美國 0:2 落後
推 thecoolbill:美國國恥= =
推 blaur:
推 dolphin11:我是看直播的耶!!是傑森講到台客我才貼的
推 g76910:開始了.
→ chaselsu:美國進攻很積極~可惜防守好爛
推 chaselsu:美國技巧似乎本前幾天比賽的隊伍都還爛
推 YGJHSU:裁判發卡了
推 YGJHSU:美國的後防在幹嘛...
推 thecoolbill:裁判今天好忙
推 chaselsu:一點都沒進步~我被騙了= =
→ chaselsu:調中調中調中~改變一下打法嘛~側翼過人明明有機會還要調ꐠ
→ chaselsu:中~又不是比捷克高
→ g76910:還是去看書好了= =明天要爆了
推 thecoolbill:靠~美國太爛了啦
推 YGJHSU:阿瓜...你的預言到目前為止 還沒實現過...
推 thecoolbill:就說黑暗兵法了咩~
→ g76910:美國被踢爆了...
推 YGJHSU:結束了
推 chaselsu:我第一天都實現了= = 而且八強很符合
→ thecoolbill:你喇賽