[問卦] 費波南希數可以幹嘛(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的舞台時 看到他身上的外套
爆
[問卦] 笑死 邰智源這麼嗆喔95
[問卦] 雲端中獎號碼83
[爆卦] 中華男籃對紐西蘭首局僅拿6分74
[爆卦] 中華男籃 64 : 81 紐西蘭64
[問卦] 幹 122張發票都沒中63
[問卦] 林昱珉:小國(台灣)也能成為世界冠軍63
[問卦] CT可以改成Chinese Taiwan嗎?爆
[問卦] 誰來蹭冠軍讓你最反感?42
[問卦] 有台女在北車開放做愛40
[問卦] 中國有14億人居然打不進12強38
[問卦] 幹你娘為什麼雲端發票又沒中???29
[問卦] 編程用到遞迴是不是很多人不能接受33
[問卦] 跑去日本人YT留言謝謝日本的啥心態?32
Re: [新聞] 洪申翰僅高中畢業接勞動部長 藍營怒批:爆
[問卦] 日本體育報 頭版24
[問卦] 中華隊已經是最大公約數了吧95
[問卦] 今天發票對獎欸,大家五期待否…19
[問卦] 我中獎了!!!!23
[問卦] 8年級拿的出1千萬出來的人多嗎?20
[問卦] 郭泓志怎麼不當教練 跑去演藝圈22
[問卦] 為啥?發票越來越難中獎!16
[爆卦] 中華隊輸了17
[問卦] 我中獎惹9-10月統一發票37
[問卦] 蝦皮店到店最近也開太兇?☺36
[問卦] 明天鏡週刊新連載 大家覺得有什麼新劇本18
[問卦] F-16V放熱焰彈迎棒球英雄回國?20
[問卦] 台灣被騙金額超過1000億 政府沒認真打詐19
[問卦] 中國台北 32 : 37 紐西蘭 進入下半場?20
[問卦] 為何很多人不推薦買D-Link的路由器?21
[問卦] 戶郷翔征第5局被打出全壘打時在想什麼