程序设计基础-第八章

【例】 求前100个自然数的和。
分析： 本题即求1＋2＋...＋100，num为循环变量，要设一个累加变量sum 放置和，则循环的4部分为 初始化部分： num=1;sum=0; 循环条件： num<=100 循环体语句： sum=sum+num; 步长修改： num++; 用while语句前，实现初始化部分，循环条件放在while后面的括号中， 步长修改也算做循环体语句中。
do {
sum = sum + num; num++; } while (num <= 100); printf("sum=%d\n", sum); return 0; }
while与do-while比较
在一般情况下，用while语句和用do-while语句处理同一问题时，若二者的循 环体部分是一样的，它们的结果也一样。但是如果while后面的表达式一开始 就为假(0值)时，两种循环的结果是不同的。 #include <stdio.h> { int sum=0,k; scanf(“%d”,&i); while(k<=10) { sum=sum+ki; k=k+1; } printf(“sum=%d\n”,sum); }
while语句
while语句是条件循环语句，根据条件是否成立，确定循环是否进行。
while （条件表达式） 循环体语句 语句功能：计算条件表达式的值，为非0（逻辑真）时，执行循环体， 每执行一次，就判断一次条件表达式的值，直到表达式的值为0 时结束 循环，转去执行while后面的语句。while语句属于当型循环（即当条件 表达式为值时执行循环体）。执行流程见图。
scanf ("%d%d',&a,&b); c=a+b; printf("%d",c); return 0;
}
引述
（2）选择结构 对给定的条件进行判断，根据判定结果选择某种操作。 问题2：输入两个整数，进行比较后将较大的输出。 算法设计： 1) 输入两个整数，分别存放在变量a和b中； 2) 进行比较，并将较大的存放在变量c中； 3) 输出变量c。 用C语言伪代码描述： 1) scanf ("%d%d",&a,&b); 2) if(a>=b) c=a; else c=b; 3) printf("%d",c);
循环体语句
提示：while（条件表达式）后的分号不能丢。
Y 表达式!=0？ N
【例】计算1+3+5+......+99
分析：
初始化部分: 循环条件: 循环体语句: 步长修改: num=1; sum=0 num<100 sum=sum+num num=num+2
程序：
//【例3-15】求1+2+3+...+100 #include <stdio.h> int main(int argc, char *argv[]) { int num, sum; num = 1; sum = 0;
表达式3
for语句
执行流程： （1）先执行表达式1（初始化表 达式）。注意在整个循环中它只 执行一次。 （2）重复下面的过程：计算表 达式2(判断表达式)，若为真(非0)， 就执行一次循环体语句，然后再 执行表达式3（修正表达式）；再 计算表达式2(判断表达式)，判断 是否为“真”，……直至表达式 2(判断表达式)的值为假(0)，就不 再执行循环体了。
【例】 计算1+1/2+1/3+......+1/100
分析： 用k表示循环变量，sum存放和，则循环的四部分为： 初始化部分： k=1;sum=0; 循环条件： k<=100 循环体语句： sum=1.0/k+sum; 步长修改： k++;
程序：
//【例3-13】求1+1/2+1/3+...+1/100 #include <stdio.h> int main(int argc, char *argv[]) { int k; float sum; k = 1; sum = 0; while (k <= 100) { sum = sum + 1.0 / k; k++; } printf("sum=%f\n", sum); return 0; }
条件表达式!=0？ Y 循环体语句 N
语句一般格式 ：
while语句
说明：
（1）while表达式的括号后一般不要加“;”；
（2）条件表达式是循环条件表达式，可以是任意表达式，在计算时如果是 非0，则其为值认为是真，否则认为是假。 （3） 注意循环体语句是复合语句的情况下，一定不要丢掉“{ }”。
引述
算法由4部分组成： 1）初始化：建立循环前所必须的条件； sum=0; k=1; 2）循环测试：当满足循环条件时进行循环， 否则终止循环； k<=100 3）循环体： 需要重复执行的操作； sum=sum+k; 4）增量修改：修改控制循环次数变量的值， 使循环测试条件趋向假，即循环趋向结束。 k++;
运行结果： 1↙ sum=55 再运行一次： 11↙ sum=0
#include <stdio.h> { int sum=0,i; scanf(“%d”,&i); do { sum=sum+i; i=i+1; } while(i<=10); printf(“sum=%d\n”,sum); }
运行结果： 1↙ sum=55 再运行一次： 11↙ sum=11
int main(int argc, char *argv[]) { int k; int sum; k = 1; sum = 0;
while (k <= 100) { if (k % 3 == 0 && k % 7 != 0) sum = sum + k; k++; }
printf("sum=%d\n", sum);
请思考：如果sum=sum+1.0/k; 改成sum=sum+1/k; 程序运 行的结果会是什么呢？ 注意： （1） 如果while的 (条件表达式) 值为0，则循环体一次 也不执行 (如当i的初值=101)。 （2）在循环体中必须有使循环趋向结束的操作，否则循环 将无限进行（死循环）。 （3）在循环体中，语句的先后位置必须符合逻辑，否则会 影响运算结果。 （4) 为了保证循环正常运行，应该特别注意： 1）控制条件的初始状态（初始值）； 2）循环控制条件的描述； 3）循环体内部对控制条件的影响。
for语句
语句一般格式 ：
for (表达式1 ; 表达式2 ;表达式3）
循环体语句
for语句是比较常用的循环语句，它能清晰地体现循环结构的四 个组成部分。初始化部放在表达式1中；循环条件写在表达式2 表达式1 中；步长修改通常在表达式3中。 程序流程图
表达式2!=0？ Y 循环体语句 N
引述
问题3：计算1+2+3+......+100 方法1：
#include <stdio.h> int main() { int sum=0; sum=1+2+......100; printf("sum=%d",sum); return 0; }
缺点：语句太长。
引述
问题3：计算1+2+3+......+100 方法2： #include <stdio.h> int main() { int sum=0; sum=sum+1; sum=sum+2; ...... sum=sum+100; printf("sum=%d",sum); return 0; } 语句太多。
for语句注意
for语句的一般形式中的“表达式1”可以省略，此时应 在for语句之前给循环变量赋初值。注意省略表达式1时， 其后的分号不能省略。如 for ( ; i<=100;i++) sum=sum+i; 执行时，跳过求解表达式1这一步，其他不变。
2018/4/11
合肥工业大学宣城校区
25
for语句注意 如果表达式2省略，即不判断循环条件，循环无终止地 进行下去。也就是认为表达式2始终为真。 表达式1是 一个赋值表达式，表达式2空缺。它相当于： for(i=1; ;i++)
引述
问题3：计算1+2+3+......+100 方法3：
伪语言算法描述: Begin s1: sum=0; k=1; -------初始化部分 s2 : if k<=100 then goto s3 -------循环条件 else goto s6 s3: sum=sum+k; -------循环体语句 s4: k++; -------步长修改 s5: goto s2; 上面4部分缺一不可 s6: printf sum; End 初始化部分、循环条件、循环体语句、步长修改4部分缺一 不可。
sum=sum+i;
也相当于：
i=1;
while(1) {sum=sum+1;i++;}
2018/4/11 合肥工业大学宣城校区 26
for语句注意
表达式3也可以省略，但此时程序设计者应另外设法 保证循环能正常结束。 在上面的for语句中只有表达式1和表达式2，而没有表 达式3。i++的操作不放在for语句的表达式3的位置处，而 作为循环体的一部分，效果是一样的，都能使循环正常 结束。 可以省略表达式1和表达式3，只有表达式2，即只给循 环条件。 在这种情况下，完全等同于while语句。可见for语句比 while语句功能强，除了可以给出循环条件外，还可以 赋初值，使循环变量自动增值等。