第六章 循环结的程序设计.docVIP

第六章 循环结构的程序设计 　　结构化程序由顺序结构、选择结构和循环结构组成。前面已经分别介绍了顺序结构和选择结构的程序设计方法，本章讨论循环结构的程序设计方法。 　　　　　　　　　　　　　　　　　　　　　　　　　　 6.1 循环的基本概念 　　在第五章的例5-2中曾提到n个数求和有两种方法（以s=1+2+3+……+n为例）：　　⑴ s=1+2+3+……+n　　显然，当n较大时，这种方法不实用。　　⑵ s=0;　　s=s+1;　　s=s+2;　　……　　s=s+n;　　这种方法需要改造才能达到实用，我们将其改写成(设n=100)：　　s=0; i=1;　　s=s+i; i=i+1; (s=0+1; i=2)　　s=s+i; i=i+1; (s=1+2; i=3)　　……　　s=s+i; i=i+1; (s=4950+100; i=101)　　将上述过程总结归纳为：　　s=0; i=1;　　当i≤n时，重复执行以下程序段：　　s=s+i; 　　i=i+1;　　可以看到，这种方法有效地克服了第一种方法的缺点，无论n有多大，执行的程序段不变，只是重复执行的次数变化而已。　　像这样重复做某件事的现象称为循环。C程序的循环结构就是在满足循环条件时，重复执行某程序段，直到循环条件不满足为止。重复执行的程序段称为循环体。　　用已经学过的if语句和goto语句可以设计循环结构程序。 　　例6-1：计算1+2+3+……+99+100。　　#include stdio.h　　main ( )　　{ int s,i;　　　s=0; /* 存放累加和的变量初值为0 */　　　i=1; /* 累加数从1开始 */　　　k: if (i=100) /* 累加数不超过100 */　　{ s=s+i; /* 进行累加 */　　　i=i+1; /* 产生下一个累加数 */　　　goto k; /* 使程序流程转到if语句，以便继续累加下一个数 */　　}　　　printf ( s=1+2+……+100=%d\n, s);　　}　　运行程序：　　输出：s=1+2+……+100=5050　　存放累加和的变量s的初值为0，其目的是使第一次累加后，s中存放的是第一个累加的数1。然后检测循环控制条件i=100是否满足，若满足，则执行循环体（s=s+i; 和i = i+1;goto k;）。goto语句使程序执行流程转回if语句，以便累加下一个数；if语句则决定是否继续累加。当循环控制条件不满足（即i100）时，退出循环，输出结果。　　虽然if和goto语句可以实现循环结构程序，但C语言提供的while语句、do_while语句和for语句才是直接控制循环过程的循环语句。　　循环结构有两种形式：当型循环和直到型循环。 　　1.当型循环　　首先判断循环控制表达式是否为真，若为真，则反复执行循环体。若为假，则结束循环。真用Y表示，假用N表示。如图6-1所示。 ? 　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　上一页　　　下一页 6.2 用while语句设计循环结构程序 　　用while语句可以设计当型循环结构程序。　　while语句形式：　　while ( 表达式 )　　循环体语句　　功能：首先计算表达式的值，若为真，则执行循环体语句，执行完毕后，再计算表达式的值，若仍为真，则重复执行循环体语句。直到表达式的值为假时，结束while语句的执行，继续执行while语句后面的语句。while语句构成的循环属于当型循环。如图6-1所示。　　说明：　　① 表达式是控制循环的条件，它可以是任何类型的表达式。　　② 循环体语句语法上定义为一条语句，若循环体含有多条语句，则必须用大括号把它们括起来，成为复合语句。 　　③ while语句的特点是：先判断，后执行。若表达式一开始就为假，则循环一次也不执行。 　　例6-2：用while语句改写例6-1。执行流程如图6-3所示。　　#include stdio.h　　main ( )　　{ int s,i;　　　s=0;　　　i=1;　　　while (i=100)　　{ s+=i;　　　i++;　　}　　　printf (1+2+3+……+100=%d\n, s);　　}　　运行程序：　　输出：1+2+3+……+100=5050　　与例6-1相比，用while语句更简洁，效率更高。因为while语句是专职循环语句，检测循环控制条件及重复执行循环体的功能集于一身。　　注意：　　① while语句的循环体中必须出现使循环趋于结束的语句，否则，会出现死循环的现象（即循环永远不会结束）。