迭代法计算步骤

56次

问题描述:

迭代法的算法流程图

推荐答案

2023-10-23 13:39:52

(1)确定迭代变量

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

(2)建立达代关系式

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

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

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

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

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

其他答案

2023-10-23 13:39:52

1

确定迭代模型。

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

.2

建立迭代关系式。

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

.3

对迭代过程进行控制。

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

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6