[理工] 河内塔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