第3章程序初步3-循环.pptVIP

3.11 循环结构和循环语句 许多问题中要用到循环控制。例如，输入100个学生的成绩、求50个数的和、迭代求根、生成数列、排序等。 从程序流程的角度看，顺序结构、选择结构和循环结构是结构化程序设计的3种基本结构，是各种复杂程序的基本构造单元。因此程序设计者必须熟练掌握选择结构和循环结构的概念及使用方法。 循环：重复执行某个程序段。重复执行的程序段称为循环体。可用如下语句实现循环: 1、用while语句。 2、用do-while语句。 3、用for语句。 4、用goto语句和if语句构成循环。 3.11.1 用while语句构成循环 while语句的一般形式如下： while (表达式) 语句 作用： 当表达式为真(非0)时，执行while语句中的内嵌语句(循环体)。其流程图见图3.9。 特点：先判断表达式，后执行语句。 while循环称为当型循环。 例3.10 求1+2+3+…+100。 算法， 1.产生1、2、…100，用i++ 2.求和，用sum = sum + i，见图3.10。 根据流程图写出程序： #include iostream using namespace std; int main( ) {int i=1,sum=0; while (i=100) { sum=sum+i; i++; } cout″sum=″sumendl; } 运行结果为 sum=5050 注意，在循环体中应有使循环趋向于结束的语句。 3.11.2 用do-while语句构成循环 do-while语句的一般形式为 do 语句 while (表达式)；← 注意此处分号 作用：先执行一次语句(即循环体)，然后判表达式，当表达式的值为真 (非0) 时，再执行循环体语句，直到表达式的值为假，循环结束。图3.11表示其流程。 特点：先执行循环体，然后判断循环条件。 例3.11 用do-while语句求1+2+3+…+100。 流程图见图3.12，据此可编写出下面的程序： #include iostream using namespace std; int main( ) {int i=1,sum=0; do { sum=sum+i; i++; }while (i=100); cout″sum=″sumendl; return 0; } 结果与上例相同。 进一步思考，若要求奇数和、偶数和程序怎样改变。 说明： (1) while 和do-while语句比较。 同一个问题，既可以用while，也可以用do-while，但应注意二者的不同。当 while后表达式的值第一次为真时，两语句结果相同；否则二者结果不同。如 i100(设i=200) 。 1）用while main() { int i =200,sum=0; whie (i = 100) { sum = sum + i; i++; } coutsumendl; } 运行结果： 0 (2) 循环初值、条件判断关系的确定。*重点掌握 如：初值 i=0 循环中使用i=i+1;sum=sum+i 则条件应为i=99 main() { int i =1,sum=0; whie (i = 100) { sum = sum + i; i++; } coutsumendl; } 3.11.3 用for语句构成循环 C++中的for语句使用最为广泛和灵活，不仅可以用于循环次数已经确定的情况，而且可以用于循环次数不确定而只给出循环结束条件的情况，它完全可以代替while语句。 for语句的一般格式为 for(表达式1;表达式2;表达式3)语句 它的执行过程如下： (1) 先求解表达式1。 (2) 求表达式2，若为真，执行语句； 若为假，转到(5)。 (3) 求解表达式3。 (4) 转(2)继续执行。 (5) 循环结束，执行for下面的一个语句。 图3.14表示for语句的执行过程。 for语句最简单的形式也是最常用的格式如下： for(循环变量赋初值;循环条件;循环变量增值)语句 例如 for(i=1;i=100;i++) sum=sum+i; //i是循环变量 它相当于以下语句： i=1; while(i=100) {sum=sum+i; i++; } 显然，用for语句简单、方便、直观。for语句的使用有许多技巧，如果熟练地掌握和运用for语句，可以使程序精炼简洁、可读性好。 练习，计算n!=1×2