(1)确定迭代变量
在可以使用选代算法解决的问题中,至少存在一个迭代变量,即直接或间接地不断由旧值递推出新值的变量。
(2)建立达代关系式
迭代关系式是指如何从变量的前一个值推出其下一个值的公式或关系,通常可以使用递推或倒推的方法来建立选代关系式,选代关系式的建立是解决迭代问题的关键。
(3)对选代过程进行控制
在编写选代程作时,必须确定在什么时候结束迭代过程,不能让迭代过程无休止地重复执行下去。通常可分为如下两种情况来控制迭代过程:
所需的选代次数是个确定的值,可以计算出来。可以构建一个固定次数的循环来实现对迭代过程的控制;
所需的迭代次数无法确定,需要过步分析出用来结束迭代过程的条件。