遞歸式轉化爲求和式

學習from:https://godweiyang.com/2018/03/12/concrete-math-3/
比如有anTn=bnTn-1+cn求解Tn
設一個sn=(a1a2an-1)/(b2b3*…bn)
(這個設的東西是恰好能使sn
bn=an-1sn-1的)
左右同乘發現就能表達了:
sn
anTn=s0a0T0+sigma(i=1~n)sici
得Tn=1/(snan)(s0a0T0+sigma(i=1~n)si*ci)
例題上面那位大佬博客就有了

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章