数列计算中的迭代法是什么啊?望各位助我一臂之力。
2014-03-29 · 知道合伙人教育行家
关注
展开全部
迭代法就是按照同一种关系往前代,一直代到已知项;
例:a1=2,a[n]=2a[n-1] -1(n≧2)
a[n]=2a[n-1] -1
=2*(2a[n-2]-1)-1
=2*(2*(2a[n-3] -1)-1)-1=…
=2^(n-1)*a[1]-2^(n-2)-2^(n-3)-…-2-1
=2^(n-1)+1
例:a1=2,a[n]=2a[n-1] -1(n≧2)
a[n]=2a[n-1] -1
=2*(2a[n-2]-1)-1
=2*(2*(2a[n-3] -1)-1)-1=…
=2^(n-1)*a[1]-2^(n-2)-2^(n-3)-…-2-1
=2^(n-1)+1
追问
怎么解的阿?
追答
就是后一项按前一项同一个模式套下去。a[n-1]用2a[n-2]-1来换,a[n-2]用2a[n-3] -1来换。。。。。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2014-03-29
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询