如何解递归方程,或者说方法有哪些?比如T(n)=T(n-1)+O(n)这一类的.
题目
如何解递归方程,或者说方法有哪些?比如T(n)=T(n-1)+O(n)这一类的.
答案
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)]
解方程也用这个方法.你给个例子发我在线
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点