作者glmm (綠島(俺是復活島島主))
看板Math
標題[幾何] 遞迴的定義
時間Wed Feb 21 10:04:20 2024
想請問各位數學大神
關於「遞迴」的定義
我的學生想研究一款桌遊名叫「綿羊爭牧場」
裡頭附上由四片六邊形組合的板塊
可以擺放成三種樣式
https://i.imgur.com/T33IZbB.jpg
根據地圖的圖案,可以有好幾種走法
https://i.imgur.com/EL9Xrk4.jpg
如果我們想知道四個大板塊相連的走法,
那先試著把大問題拆解成小問題,
由一塊板塊來處理問題,再套用同樣的模式,來解決四個大板塊相連的走法問題。
這樣算是符合「遞迴」的定義嗎?
感謝 o(^▽^)o
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.20.50.251 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1708481063.A.622.html
→ mantour : 如果要用遞迴計算走法數,要先知道大問題和小問題 02/21 14:07
→ mantour : 的走法數有沒有固定的關係 02/21 14:07
→ glmm : 那如果想討論走法模式。從一塊推及兩塊、三塊,這 02/22 08:10
→ glmm : 樣有符合遞迴的定義嗎? 02/22 08:10
推 LPH66 : 簡單類比: 費氏數列也是由前兩項推及下一項 02/22 18:25
→ LPH66 : 遞迴是定義型式, 跟計算順序無關 02/22 18:26