题目

如何解递归方程,或者说方法有哪些?比如T(n)=T(n-1)+O(n)这一类的.

提问时间：2021-03-15

答案

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)]
解方程也用这个方法.你给个例子发我在线