迭代法计算步骤
迭代法
迭代法(Iteration)是一种不断用变量的旧值递推出新值的解决问题的方法。迭代算法是用计算机解决问题的一种基本方法,一般用于数值计算。累加、累乘都是迭代算法的基础应用。典型案例:牛顿迭代法
![](https://video.ask-data.xyz/img.php?b=https://iknow-pic.cdn.bcebos.com/b90e7bec54e736d13f08e69d89504fc2d562690f?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto)
步骤:
确定迭代模型:分析得出前一个(或几个)值与其下一个值的迭代关系数学模型;
建立迭代关系式
对迭代过程进行控制
经典案例:
示例: 斐波那契数列:1、1、2、3、5、8、13、21、34
![](https://video.ask-data.xyz/img.php?b=https://iknow-pic.cdn.bcebos.com/5d6034a85edf8db1e63516f11b23dd54564e740f?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto)
对于斐波那契数列,当n趋于无穷时,数列最后的两项的商 (xn-1/xn) 趋于黄金分割数0.618