Page 119 - 高中 信息技术 选择性必修1 数据与数据结构

 5.1 迭代与递归

5.1 迭代与递归

在利用计算机解决实际问题中，迭代和递归都是非常实用的算法，很多难解的问题都

是通过迭代或递归算法解出来的。

5.1.1 迭代

1．迭代法
迭代法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复
性操作的特点，让计算机重复执行一组指令（或一定步骤），在每次执行这组指令（或这

些步骤）时，都从变量的原值推出它的一个新值。

例1：从键盘输入n，求s=1+2+…+n 。
算法分析：可以用变量sum记录总和，利用迭代的方法把1，2，…，n一步一步地加到

sum中。 广东教育出版社
迭代过程中，sum变量的变化如表5-2所示。

表5-2 迭代过程变量分析

i值 迭代变量sum的迭代过程 sum式子的变化

sum初始化为0 sum=0

1 sum=sum+i =0+1=1 sum=1
2 sum=sum+i =1+2=3 sum=1+2

3 sum=sum+i =3+3=6 sum=1+2+3

… … …

n sum=sum+n sum=1+2+…+n

根据以上分析，可以用循环累加的方法实现，核心代码如下：
int n,sum=0; //sum初始化为0
for(int i=1; i<=n; i++) //用循环实现迭代

{
sum=sum+i; //迭代过程
}

111111

21X2204.indd 111 2019/9/26 13:53:37