迭代法计算步骤

如题所述

迭代法计算步骤

迭代法

迭代法(Iteration)是一种不断用变量的旧值递推出新值的解决问题的方法。迭代算法是用计算机解决问题的一种基本方法,一般用于数值计算。累加、累乘都是迭代算法的基础应用。典型案例:牛顿迭代法

步骤:

确定迭代模型:分析得出前一个(或几个)值与其下一个值的迭代关系数学模型

建立迭代关系式

对迭代过程进行控制

经典案例:

示例: 斐波那契数列:1、1、2、3、5、8、13、21、34

对于斐波那契数列,当n趋于无穷时,数列最后的两项的商 (xn-1/xn) 趋于黄金分割数0.618

温馨提示:答案为网友推荐,仅供参考
相似回答