[問卦] 費波南希數可以幹嘛(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的舞台時 看到他身上的外套
爆
[問卦] 重大過錯的板主不得再參選合理吧?47
[問卦] 聽說現在八卦版不能批評党?41
[問卦] 台灣排名: FB > IG >>> 抖音 > PTT > X >34
[問卦] 學隔壁西恰禁政治不就好了?36
[問卦] 沒人發現台股一直跌很可怕嗎!!35
[問卦] 像20年前兇殘罪犯好像變少了嗎?34
[問卦] 絕命毒師薩拉曼卡家族誰最強41
[問卦] 為什麼陳偉殷的人氣不如王建民?40
Re: [問卦] arsonlolita為何可以一直選上板主?25
[問卦] 韓國日本股市都繼續跌 為何台股爆拉?5
[問卦] 中華隊2014年就拿過世界第一了耶19
[問卦] 波波醫生穩了嗎?孩去醫院見媽媽最後一面19
Re: [新聞] 馬斯克效率部門徵才:高智商、無薪、每週20
[問卦] 很會賴皮的朋友打賭輸了要切腹13
[問卦] 33處男想改變生活第一步是甚麼最有效的19
[問卦] 哥布林跟綠蜥蜴有共同點嗎?17
[問卦] 女生知道男生搭訕是想操他們嗎13
[問卦] 如何在研討會吃回本13
[問卦] 禁政治八卦網軍該何去何從?13
[問卦] 中國的教育體系在製造什麼?13
[問卦] 現在是美金換回台幣的時機嗎?9
[問卦] 台股崩跌 房市低迷 台灣沒救了吧?14
Re: [問卦] arsonlolita為何可以一直選上板主?14
[問卦] 轉子引擎的車特別好開嗎8
Re: [問卦] 假設你是中國一把手 會怎麼挽救經濟?10
Re: [問卦] 林郁婷是哪裡走錯了 怎被針對成這樣?12
Re: [問卦] 林郁婷是哪裡走錯了 怎被針對成這樣?10
[問卦] gillette的刀片 怎用沒幾次就不太行了11
[問卦] 現在車子12月上牌是最盤的嗎?11
[問卦] 科技業的大家這幾天被長官霸凌有變少嗎