[理工] 离散 递回 88 中山资工

楼主: jerry900287 (卤蛋)   2017-08-30 17:52:48
如图 : http://i.imgur.com/cOQpdY5.png
我看其他的类题都是联立给两个不同变量
因此都可以用代入法的方式解递回
可是这题好像不太行耶QQ
这题各位大大们有想法吗??
谢谢!!
作者: JKLee (J.K.Lee)   2017-08-30 20:35:00
用第一条递回式解出b_3。再拿第二条递回式解特征方程式。特征方程式解出后,b_0~b_3带入,解联立。
作者: sarsman (DeNT15T♠)   2017-08-31 13:24:00
作者: JKLee (J.K.Lee)   2017-08-31 14:26:00
三个未知数,只需三条独立方程就可以解。但b_0~b_3可推出四条。第二条递回式(n>=4)永远用不到b_0。所以,用第二条推出的特征方程,不要代入b_0。

Links booklink

Contact Us: admin [ a t ] ucptt.com