[理工] 河內塔recurrence relation

看板Grad-ProbAsk作者 (pass)時間2年前 (2021/12/23 00:55), 編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 2年前最新討論串1/1
https://i.imgur.com/AcMKSPx.jpg
請問一下為什麼紅線的地方要令一個T_n＝P_2呢？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.208.80 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1640192144.A.632.html
推
12/23 01:34, 2年前 , 1F
因為原本的式子剩下的只有常數部分，所以只需要假設有常
12/23 01:34, 1F
→
12/23 01:34, 2年前 , 2F
數部分
12/23 01:34, 2F
→
12/23 09:46, 2年前 , 3F
那為什麼之後要加回來？
12/23 09:46, 3F
→
12/23 10:10, 2年前 , 4F
這就是離散裡面非齊次解遞迴的方法 建議你可以重看一下
12/23 10:10, 4F
推
12/23 18:30, 2年前 , 5F
Close form為齊次解+特解
12/23 18:30, 5F
‣ 更多 starQJ 的文章
文章代碼(AID): #1XmrYGOo (Grad-ProbAsk)