迭代法是算法设计过程中一川常用的方法,它是一个不断用新值取代变量的旧值,或者由旧值递推出变量新值的过程。迭代机制需要以下一些要素:
1、迭代表达式;2、迭代变量;3、迭代初值;4、迭代终止条件。
当一个问题的求解过程能够由一个初值使用一个迭代表达式进行反复迭代时,便可以用效率极高的重复程序描述,所以迭代也是用循环结构来实现的。只是不数据恢复用一个变量的旧值出发,计算它的新值而已。
基本格式如下:
循环语句
{
计算迭代式;
新值取代旧值;
}
例:Fibonacci数列就可以从迭代法来设计算法。
它是由形如以下数值组成的数列:1,1,2,3,5,8,13,21...
它有如下规律:从第三个数开始, 每一个数都是前两个相邻数之和。
计算第n个数的算法如下: