2.5迭代算法在顺序结构中的应用

程序=数据结构+算法

1.迭代算法的基本思想

 

迭代法( Iteration)也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。

 

迭代算法一般用于数值计算。

2.迭代算法的设计步骤

利用迭代算法策略求解问题，设计工作主要有三步:

 ⑴确定迭代模型

 ⑵建立迭代关系式 

 ⑶对迭代过程进行控制

算法实例兔子繁殖问题问题分析:

月份 一月二月 三月四月 五月 六月 

每月兔子对儿数1 1 1+1=2 2+1=3 3+2=55+3=8递推迭代表达式 aba=a+bb=a+ba=a+bb=a+b

由此归纳出可以用“a=a+b;b=a+b;”做循环“不变式”

#include <stdio.h> int main( )

int a=1,b=1;

printf(“一月份: %d\n二月份: %d\n ", a,b); a=a+b;b=a+b;

printf("三月份: %d\n四月份: %d\n ", a,b); a=a+b;b=a+b;

printf("五月份: %d\n六月份: %d\n "， a,b); return 0;