[理学]05循环1.ppt

* 三种循环的结构比较 1）循环变量初始化位置不同 2）循环条件位置不同 3）使循环趋向结束的循环变量修改语句位置不同 s=0; n=1; while( n=100 ) { s=s+n; n++; } s=0; n=1; do { s=s+n; n++; } while( n=100 ); s=0； for( n=1; n=100; n++ ) s=s+n; * for与while的等价性 for (E1; E2; E3) S E1; while (E2) { S E3; } while (E) S for ( ; E; ) S * while、do-while与for的比较 三者等价(可相互实现) while是基本的循环语句，循环条件的检测先于循环体的执行。 do-while也是基本的循环语句，循环体的执行先于循环条件的检测，循环体至少执行一次。 for是明确表示循环三要素的循环语句，是while语句的扩展。 应当尽量选择恰当的循环结构，使程序更加容易理解。 确切知道循环次数的循环，用for较合适；循环次数不确定的可用while或do~while，若必须先进入循环体的用do~while 。 * * * * * * * * * C语言程序设计 循环结构 * 基本if语句 格式 执行过程 if (E) S1 else S2 计算E E?0？ 执行S1 Yes No 执行S2的下一条语句 执行S2 Review * 多路if语句 执行过程 if (E1) S1 else if (E2) S2 else if (E3) S3 … else if (En) Sn else Sn+1 E1?0？ 执行S1 Yes No 执行Sn+1的下一条语句 E2?0？ 执行S2 Yes No En?0？ 执行Sn Yes No 执行Sn+1 No Review * switch语句执行过程 switch (E) { case E1: S1 case E2: S2 … case En: Sn default: Sn+1 } E==E1？ 执行S1 No 计算E 执行S2 执行Sn 执行Sn+1 执行Sn+1之后的语句 Yes E==E2？ No Yes E==En？ No Yes Review break语句 格式 用途：在switch结构中的某case部分，该语句把控制流引向结构结束处，结构中其后语句被跳过 switch (E) { … case Ei: Si break ; … } break ; 目前为止程序流程自上而下，没有与语句排列顺序相反的转向——不会重复执行同一语句 跳过此部分 第5章 循环结构程序设计 * 内容及要求： 熟练掌握C语言的三种循环语句while、 do-while和 for循环 掌握循环语句的嵌套 掌握程序控制语句break和continue 了解goto语句的使用 * 循环结构与顺序结构、选择结构的差异 顺序结构 操作A 操作B 分支（选择）结构 判断 操作A 操作B Y N 循环结构 判断 操作A Y N * 为解决某一问题，或求取某一计算结果，在满足指定的条件时重复执行一段程序代码 。 例如： 求 2n（n10） 循环概念 计算过程如下： 21=1*2 22=21*2 23=22*2 …… 210=29*2 重复操作：s*2 * 类似的实际问题，如： （1） 求前100个自然数的和。 （2）求n! 。 （3）求某班学生的某门课程的平均分。 特点：有重复执行的操作 编程实现：重复操作——循环 我们需要用有限的方法实现“无限”操作 不用循环，1+2+3+…+100如何求？ 产生1，2，3，…，100 累加1 ，2，3，…，100 * 我们需要用有限的方法实现“无限”操作 1+2+3+…+100如何求？ 算法 Step 1: i=1, s=0 Step 2: 如果 i=100 则 s+=i i++ 转到Step 2 否则 Step 3: 输出s 无条件转移 转移语句 转移目标 * 所需要的控制流（Control flow） 特征：存在与语句排列顺序相反的转移 N-S 循环结构 循环条件 （判断结果为Y） 操作A 循环结构 判断 操作A Y N 如果 则 否则