[理工] 河內塔recurrence relation

作者: starQJ (pass)   2021-12-23 00:55:42
https://i.imgur.com/AcMKSPx.jpg
請問一下為什麼紅線的地方要令一個T_n=P_2呢?
作者: Tommnny (Tommynofinger)   2021-12-23 01:34:00
因為原本的式子剩下的只有常數部分,所以只需要假設有常數部分
作者: starQJ (pass)   2021-12-23 09:46:00
那為什麼之後要加回來?
作者: Tommnny (Tommynofinger)   2021-12-23 10:10:00
這就是離散裡面非齊次解遞迴的方法 建議你可以重看一下
作者: kkk99923 (sakamama)   2021-12-23 18:30:00
Close form為齊次解+特解

Links booklink

Contact Us: admin [ a t ] ucptt.com