> 数学 >
如何解递归方程,或者说方法有哪些?比如T(n)=T(n-1)+O(n)这一类的.
人气:259 ℃ 时间:2020-09-26 09:13:33
解答
an=2a(n-1)+1+3^n
an+1=2[a(n-1)+1]+3^n
如看不出来,方法如下
设an+1-y×3^n=2[a(n-1)+1-y×3^(n-1)]
前面的an带入解得y=3
则an+1-3×3^n=2[a(n-1)+1-3×3^(n-1)]
解方程也用这个方法.你给个例子发我在线
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版