[問卦] 費波南希數可以幹嘛(112)
112叔的午餐時間
突然想到學生時代的計算機概論
有學到一個叫做費波南希數列
(Fibonacci)
是這樣的:112 358 13...
遞迴的寫法是這樣的
fib = lambda n: n if n<2 else fib(n-1) + fib(n-2)
但其實叔工作以後也沒寫過幾次遞迴
又聽說一個諺語:
遞迴只應天上有 凡人應當用迴圈
此外 其實叔不知道這個數列可以幹嘛
112?可以吃嗎
--
※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.79.165.122 (臺灣)
※ PTT 網址
噓
吃屎
→
設計遊戲的練功模型
→
1.618 很方便
推
兩數比值會越來越接近黃金比例
推
黃金比例啊 (1+5^0.5)/2
推
跟賴粉的屌洨比一樣
推
玩股票阿..
推
我都叫肥波拿去函數
→
你是屬於不用知道的那一邊人
→
等級差異就在那體現
→
gap ,懂這個字怎麼唸嗎?我都唸gap
→
給你參考
推
數列用遞迴寫記憶體會卡吧
→
可以做耳機 給你參考
51
[問卦] 寫程式會用遞迴 大概是什麼程度?乳提 在寫code的時候 常用迴圈來設條件 讓程式來達成想要的目的 如for, while, do while 但有另一種比較進階的概念叫遞迴25
[問卦] 真的有人工作寫程式用遞迴嗎leetcode仔大概都知道 在實作DP、DFS、backtracking之類的演算法 會常常使用recursive function 簡單說就是函數自己呼叫自己 把大問題拆成小問題解決12
Re: [問卦] 寫程式會用遞迴 大概是什麼程度?以前在C語言板看過一個簽名檔 一個在程式語言界有名的人說了一句話:「遞迴只在天上有,凡人應該用迴圈」 可能對方是名人,大家都奉為圭臬 我一點都不同意 舉個簡單例子好了5
[問卦] 為啥1+2+3+…=-1/12??如題 上禮拜微積分課啦 教授說自然數之和=-1/12 台下根本沒人聽得懂 怎麼看這個數列都會越加越大吧5
[問卦] 學會DP可以領多少?DP, Dynamic Programming 動態規劃 演算法的一個章節 大概就是把遞迴的值存起來不用重複迴 用嘴巴講的話滿簡單的 學會了DP可以幹嘛1
[問題] 我推走遞迴結局會有多神如題 假如兄妹倆生下轉世的愛與神木光 然後轉世的愛與神木光 再生下露比阿夸 之後就這樣一直遞迴下去 這樣會有多神 --3
[問卦] Lisp 有機會起來嗎?市面上曾經有 Lisp 機器,代表 Lisp 曾經是個東西吧 但是現在 Lisp 看起來不太行,這是為什麼呢? - 太多中括號? - 寫遞迴函式很煩? (其實不需要) - 巨集難用? (可以不使用)3
Re: [問卦] 學會DP可以領多少?安安 DP只是一種工具 也不是說遞迴的值存起來 多的是跟遞迴沒關係的DP解法 DP會說到遞迴基本上都是用費伯納契數列的入門 但有其他的像是01背包問題 就是一個DP比較泛用的例子 DP的重點在於2
[考試] 計算機概論程式設計一問某計概考古題看到的 第37題,求VB程式T和S結果,如下圖 T跟S不都是T=T+2,S=S+2 兩個都在做遞迴,不是應該最後數值會一樣嗎?- 各位好 最近韓國嘻哈節目SMTM9已經結束 先恭喜lIlboi奪冠 但這幾天在看節目時發現p叔跟swings的舞台時 看到他身上的外套
99
[問卦] 重大過錯的板主不得再參選合理吧?86
[問卦] 館長:我做球版的追訴期已經過了41
[問卦] 為什麼陳偉殷的人氣不如王建民?69
[問卦] 蝦土豆真的懂吃嗎32
Re: [問卦] arsonlolita為何可以一直選上板主?2
[問卦] 不叫中華,那台灣為什麼過中華春節?42
[問卦] 公務員有那麼多事為什麼不增加人力???38
[問卦] 林郁婷是哪裡走錯了 怎被針對成這樣?46
[問卦] 切腹要用什麼刀?10
Re: [新聞] 馬斯克效率部門徵才:高智商、無薪、每週7
Re: [問卦] 館長:我做球版的追訴期已經過了9
[問卦] 政治正確族群是哪一步走錯了?35
[問卦] 台灣為何不增加醫學生名額?7
[問卦] 貓貓咬破水瓶,水流滿地了怎麼辦?8
[問卦] 波波醫生穩了嗎?孩去醫院見媽媽最後一面8
Re: [問卦] 林郁婷是哪裡走錯了 怎被針對成這樣?5
[問卦] 版上結婚分居的人多嗎45
[問卦] 美國新聞報導威爾羅斯柴爾德倍火燒死42
[問卦] 一個人住10幾年 還很開心的人有嗎17
[問卦] 林郁婷領的錢是大家給的 報告要封存多久?6
Re: [新聞] 立陶宛拿台灣錢建半導體「計畫突喊卡」 黃國昌:1000萬X
Re: [問卦] 林郁婷是哪裡走錯了 怎被針對成這樣?10
Re: [問卦] 林郁婷,有人懂一些醫學嗎?9
[問卦] 每天沒有來一杯手搖飲就無法工作5
[問卦] 一天沒用ptt3
[問卦] 皮包跟我一樣厚的人 多嗎??5
[問卦] 女亂馬是不是蠻騷的?16
[問卦] 棒球員算不算是保守家庭派最愛的典範4
[問卦] 有一說一 兩屆奧運檢測結果不同會怎樣?