[心得] 面試最常考的題目之一(2)

看板Soft_Job (軟體人)作者 (prag)時間16年前 (2009/07/20 17:54), 編輯推噓7(709)
留言16則, 12人參與, 最新討論串1/1
話說面試常常考的題目就是.... 請用程式寫出費數級數 我想應該是大學的時候沒寫過這個問題,不然就是用遞迴的方式吧! 第一次看到這個題目,就一堆數字,想說就給一堆數字要我找規則怎麼找阿! 後來才知道那是費數級數,稍微觀察一下就知道了! 這題目還蠻簡單的 0,1,1,2,3,5,8,13,21.... a b a b a b a b a 解答: a=0;b=1; print(a+","+b+","); while(true) { a=a+b print(a+","); b=a+b print(b+","); } 這樣就解決了.... -- 話說有無名暴力破解的程式是多少人的夢想   程式在手,我卻沒有好好的利用他,可惜了! 我的無名:http://wretch.cc/blog/prag222 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 119.77.199.227

07/20 17:56, , 1F
直接買本程式之美比較實際
07/20 17:56, 1F

07/20 18:07, , 2F
高手又熱心 推!
07/20 18:07, 2F

07/20 18:19, , 3F
費"式"級數,打兩次都打錯還蠻強的= ="
07/20 18:19, 3F

07/20 18:27, , 4F
費"氏"級數吧?
07/20 18:27, 4F

07/20 18:54, , 5F
樓上正解,尷尬了好丟臉阿!
07/20 18:54, 5F

07/20 18:55, , 6F
修文還修錯= =”
07/20 18:55, 6F

07/20 19:19, , 7F
XD
07/20 19:19, 7F

07/20 19:26, , 8F
這個用遞迴寫不難阿XD
07/20 19:26, 8F

07/20 20:36, , 9F
ptt應該有程式版吧....
07/20 20:36, 9F

07/20 20:38, , 10F
如果是面試心得, 其實你寫一篇應該就好了
07/20 20:38, 10F

07/20 20:41, , 11F
用遞迴寫比較常見…如果要問第566個費氏數是多少之類的話
07/20 20:41, 11F

07/20 20:54, , 12F
如果真的要問樓上這種問題 , DP 也有可能派上用場.
07/20 20:54, 12F

07/20 22:39, , 13F
loop一直跑就好了, 費氏每級只用一次
07/20 22:39, 13F

07/21 07:57, , 14F
以演算法來說 不是用loop比遞迴好嗎XD
07/21 07:57, 14F

07/21 10:16, , 15F
以演算法來說, 兩者一樣好, 以實作效能來說, loop 比較好
07/21 10:16, 15F

07/21 10:16, , 16F
啊, 要看怎麼遞迴, 如果是 return f(n-1)+f(n-2); 那就不好
07/21 10:16, 16F
文章代碼(AID): #1AP3xfA5 (Soft_Job)
文章代碼(AID): #1AP3xfA5 (Soft_Job)