如何解递归方程,或者说方法有哪些？ 比如T(n)=T(n-1)+O(n)这一类的.
2个回答
展开全部
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)]
解方程也用这个方法。你给个例子发我在线
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)]
解方程也用这个方法。你给个例子发我在线
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
一般是替换下一项，然后逐项相减，最后得到第一项和最后一项的递推公式，然后反演
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
