C语言程序设计（第二版）电子教案任正云 第5章循环结构.ppt

循环结构又称重复结构，是按照一定的条件重复执行某段语句的程序控制结构。 （1）goto语句和if语句构成的循环结构。 （2）while语句构成的循环结构。 （3）do-while语句构成的循环结构。 （4）for语句构成的循环结构。 5.1 while语句 while语句用来构造“当型”循环，多用于解决循环次数事先不确定的问题。 while语句的一般形式为： while(表达式) { 循环体 } 功能： 先判断表达式的值的真假，若为真（非零）时；就执行循环体，否则退出循环结构。 需要注意的是： （1）while语句中的表达式一般是关系表达式或逻辑表达式，但也可以是实数值表达式或字符表达式，只要其值为真（非0）即可继续执行循环体。 （2）循环体语句可以为任意类型。循环体如果包含一个以上的语句，应该用花括号括起来，以复合语句的形式出现。如果不用花括号，则while语句的范围只到while后面第一个分号处。例如本例中while语句若无花括号，则while语句范围只到“sum+=i;”。 （3）在循环体中应该有使循环趋向于结束的语句，以避免出现死循环。如本例中循环结束的条件是“i＞100”，因此，在循环体语句中应该有使i增值以最终导致i＞100的语句“i++；”，如果无此语句，则i的值始终不变，循环将永不结束。 （4）允许while语句的循环体中包含另一个while语句，从而形成循环的嵌套。 5.2 do-while语句 （1）先求解表达式1。 （2）求解表达式2，若其值为真（值为非0），则执行for语句中指定的内嵌语句，然后执行第（3）步。若为假（值为0），则结束循环，转到第（5）步。 （3）求解表达式3。 （4）转回上面第（2）步继续执行。 （5）循环结束，执行for语句下面的一个语句。 5.3 for语句 对for 语句的几种特殊情况进行说明： （1）对于for 语句的一般格式for(p1;p2;p3)中，p1可以省略，但分号不能省略。如“for(;i=100;i++);”省略的p1必须在for前面给予确定。 （2）p2可以省略，但保留分号。这时没有结束循环的条件，即循环不停地执行下去，成为“死循环”。如“for(i=1,sum=0; ;i++)sum+=i; ”省略的部分必须在循环体中给出。 （3）P3后面没有分号，也可以省略。省略时，应在循环体内设置能改变循环变量值的语句，以避免造成“死循环”。如“for(i=1,sum=0; i=100;){sum+=i; i++;}”。 （4）循环体可以是空语句，产生延时效果。如“for(i=0;i5000;i++);”。 （5）虽然p1，p2，p3均能省略，但初学时尽量不要这样做。 5.4 三种循环语句的比较 5.5 循环的嵌套 在一个循环结构中又包含另一个循环结构，称为循环的嵌套。 5.5 循环的嵌套 5.5 循环的嵌套 5.6 break语句和continue语句 在实际应用中，有时存在这样的情况：循环体尚未运行完，就需要跳出循环结构或者结束本次循环而开始下一轮循环。这分别由break和continue语句来实现。在使用这两个语句时，一般将其放在if语句中。 5.6.1 break语句 在循环结构中执行到break语句时，循环将无条件终止，程序跳出循环结构。 三个循环语句都可使用break语句。 5.6.1 break语句 5.6.1 break语句 5.6.2 continue语句 5.7.1 列举算法 所谓列举算法，是指根据提出的问题，列举所有可能的情况，并根据条件检验哪些是需要的，哪些是不需要的。 设计列举算法的关键是根据问题的性质确定判断的条件，从而对列举的所有条件进行判断。 5.7.2 试探算法 而在有些问题中，可能其列举量事先并不知道，只能从初始情况开始，往后逐步进行试探，直到满足给定的条件为止。这就是逐步试探法，简称试探法。 5.7.3 密码问题 在报文通信中，为使报文保密，发报人往往要按照一定的规律将其加密，收报人再按约定的规律解密（即将其译会原文） 最简单的加密方法是，将报文中的每一个英文字母转换为其后的第k个字母。 例如当k=5时，字母a转换为f，B被转换为G。 由此可以看出，这种转换是很方便的，只需改字母的ASCII码值加5（k的值为5）即可。 在转换过程中，如果某大写字母其后的第k个字母已经超出大写字母Z，或某小写字母其后第k个字母已经超出小写字母z，则将循环到字母表的开始位置。 例如，大写字母V转换为A，大写字母Z转换为E，小写字母v转换为a，小写字母z转换为e等。 【例5.21】某单位要在A，B，C，D，E，F六个人中选派若干个人去执行一项任务，选人的条件如下： ⑴若C不去，则B也不去； ⑵C和D两个人中去一个