所有栏目

迭代法计算步骤

已输入 0 字
优质回答
  • (1)确定迭代变量

    在可以使用选代算法解决的问题中,至少存在一个迭代变量,即直接或间接地不断由旧值递推出新值的变量。

    (2)建立达代关系式

    迭代关系式是指如何从变量的前一个值推出其下一个值的公式或关系,通常可以使用递推或倒推的方法来建立选代关系式,选代关系式的建立是解决迭代问题的关键。

    (3)对选代过程进行控制

    在编写选代程作时,必须确定在什么时候结束迭代过程,不能让迭代过程无休止地重复执行下去。通常可分为如下两种情况来控制迭代过程:

    所需的选代次数是个确定的值,可以计算出来。可以构建一个固定次数的循环来实现对迭代过程的控制;

    所需的迭代次数无法确定,需要过步分析出用来结束迭代过程的条件。

    2023-10-23 13:39:52
  • 1

    确定迭代模型。

    根据问题描述,分析出前一个(或几个)值与下一个值的迭代关系数学模型。

    .2

    建立迭代关系式。

    递推数学模型一般是带下标的字母,算法设计中要将其转化为“循环不变式”----迭代关系式,迭代关系式就是一个直接或间接地不断由旧值递推出新值的表达式,存储新值的变量称为迭代变量。

    .3

    对迭代过程进行控制。

    确定在什么时候结束迭代过程。

    2023-10-23 13:39:52
最新问题 全部问题