高中二年级下学期信息科技《循环结构 迭代法》教学课件

5.1迭代与递归5.1.1循环结构&迭代法5.1.1循环结构&迭代法1、循环结构计算机的特点：运算速度快对于一类问题，如果其可以由若干次重复性的操作解决，那么就可以将这些操作抽象为计算机指令，让计算机重复执行，以得到最终结果。5.1.1循环结构&迭代法1、循环结构例1：从键盘输入一个数字n，求s=1+2+...+n。方法一：使用变量和语句直接模拟整个运算过程intn;cin>>n; //定义并读入变量n。ints=0; //定义存储求和值的变量s，并初始化为0。if(n>=1)s+=1;if(n>=2)s+=2;.....语句数量太多，实现过于复杂！能否通过该程序的语句规律进行简化？5.1.1循环结构&迭代法1、循环结构例1：从键盘输入一个数字n，求s=1+2+...+n。方法二：观察上述程序，每一个语句的作用都相似 ——将1~n的数字依次累加进入变量s。对于这样重复性的、相似度极高的操作，可以使用循环结构进行实现。5.1.1循环结构&迭代法1、循环结构循环结构：一个重复执行语句段多轮的工具。使用框架：

for(初始化语句;执行条件;变化语句){

每一轮执行的语句段：

语句1

语句2

语句3...}5.1.1循环结构&迭代法1、循环结构例1：从键盘输入一个数字n，求s=1+2+...+n。方法二：intn,s=0;cin>>n;for(inti=1;i<=n;i+=1){ s+=i;}变量i同时充当了执行条件的判断依据和累加的值。5.1.1循环结构&迭代法2、迭代法迭代法：使用循环结构解决具有重复性操作的问题的方法。迭代法解决问题的一般思路：1、确定迭代变量：

为了解决该问题，我需要记录哪些值？

主要包含：

每一轮计算所需的值

判断执行条件是否满足的值——确定执行轮数。2、建立关系式：

如何通过记录的变量值来计算当前操作的影响3、过程控制：

通过记录的变量来控制程序所需执行的轮数。

5.1.1循环结构&迭代法2、迭代法例2：一对刚出生的小兔子，一个月后就能成长为成年兔，再过一个月后（即第三个月起）就每月生一对兔子。新生的兔子也按这个规律繁殖。现在仅有一对刚出生的小兔子，问在没有兔子死亡的前提下，一年后总共繁殖成多少对兔子？兔子繁殖对兔子数量的影响属于重复性的操作，考虑使用迭代法（1）确定迭代变量：

记录f(n)表示第n个月的兔子对数

记录变量i表示当前是第几个月——控制轮数5.1.1循环结构&迭代法2、迭代法例2：一对刚出生的小兔子，一个月后就能成长为成年兔，再过一个月后（即第三个月起）就每月生一对兔子。新生的兔子也按这个规律繁殖。现在仅有一对刚出生的小兔子，问在没有兔子死亡的前提下，一年后总共繁殖成多少对兔子？（2）建立关系式：

根据题意，f(1)=1，f(2)=1

从第三个月开始，兔子数量=上个月已有的兔子数量+当月新出生的兔子数量

因此当n>=3时，f(n)=f(n-1)+f(n-2)5.1.1循环结构&迭代法2、迭代法例2：一对刚出生的小兔子，一个月后就能成长为成年兔，再过一个月后（即第三个月起）就每月生一对兔子。新生的兔子也按这个规律繁殖。现在仅有一对刚出生的小兔子，问在没有兔子死亡的前提下，一年后总共繁殖成多少对兔子？（3）过程控制：

当i<=12时，执行语句进行计算。5.1.1循环结构&迭代法2、迭代法例2：一对刚出生的小兔子，一个月后就能成长为成年兔，再过一个月后（即第三个月起）就每月生一对兔子。新生的兔子也按这个规律繁殖。现在仅有一对刚出生的小兔子，问在没有兔子死亡的前提下，一年后总共繁殖成多少对