发布网友 发布时间:2022-04-23 01:16
共3个回答
懂视网 时间:2023-01-02 09:29
1、数列迭代法也称数列辗转法,是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法,或者称为一次解法,即一次性解决问题。
2、利用迭代算法解决问题,需做好以下三个方面的工作:折叠确定迭代变量、折叠建立迭代关系式、折叠对迭代过程进行控制。
热心网友 时间:2023-05-22 20:17
迭代法也称辗转法,是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法(或者称为一次解法),即一次性解决问题。
例如等差数列,an+1=an+d
an=an-1+d=(an-2+d)+d=(an-3+d)+d+d……
=a1+(n-1)d
这就是迭代法,这里用了一个最简单的例子.
许多复杂的数列,不像等差数列这么容易求的时候,求通项公式往往用迭代法.
热心网友 时间:2023-05-22 20:18
迭代法就是按照同一种关系往前代,一直代到已知项;
例: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来换。。。。。
热心网友 时间:2023-05-22 20:18
叠加法吧