作者starQJ (pass)
看板Grad-ProbAsk
標題[理工] 河內塔recurrence relation
時間Thu Dec 23 00:55:42 2021
https://i.imgur.com/AcMKSPx.jpg
請問一下為什麼紅線的地方要令一個T_n＝P_2呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.208.80 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1640192144.A.632.html
1F：推 Tommnny: 因為原本的式子剩下的只有常數部分，所以只需要假設有常 12/23 01:34
2F：→ Tommnny: 數部分 12/23 01:34
3F：→ starQJ: 那為什麼之後要加回來？ 12/23 09:46
4F：→ Tommnny: 這就是離散裡面非齊次解遞迴的方法 建議你可以重看一下 12/23 10:10
5F：推 kkk99923: Close form為齊次解+特解 12/23 18:30