第5、6章分支和循环的C程序设计.ppt

第5、6章 分支和循环的C程序设计 2分支程序设计 结构化程序设计的三大结构：顺序（ Sequence ），选择（ Selection ），循环（ Repetition ）。他们的特点：一个入口和一个出口。 选择结构：单分支，双分支，多分支。（一般形式及流程图） 2.1 单分支 2.1 双分支 2.1多分支 2.1 分支结构例题 【1】求x的绝对值 【2】找出x,y中较大值 【3】判断一个数的奇偶性 【4】判断一个年份是不是闰年 【5】用C写出一个分段函数 【6】输入一个字符，判断是数字、大写字母、小写字母还是其他字符。 3? 循环结构(Repetition) 【例11】打印循环变量 【例12】计算 【例13】由键盘任意输入一串字符，分别统计其中大写字母、小写字母、数字、其他字符的个数。 for循环实例 循环的中断(break)和继续(continue) 循环的嵌套 * Chapter 3 Control Flow 流程图： 表达式? 语句（组）; yes no 单分支的功能： (1) 首先计算表达式的值。 (2) 若为真(非0)，则执行“语句”；否则不执行“语句”，即跳过“语句”。 (3) 继续执行if语句后面的语句。 格式： 　　　if(表达式) 语句1; else 语句2; 语句或复合语句。 流程图： 表达式? false 语句2; 语句1; true 入口 出口 格式： if(表达式1) 语句 1; else if(表达式2) 语句 2； else if(表达式3) 语句 3; … else if(表达式n-1) 语句 n-1; else 语句 n; n-1个条件，满足哪个条件，则执行其对应的语句，然后到出口。 表达式? t 语句 1; f 表达式2? t 语句2; 出口 f 表达式n-1? t 语句 n-1; f 语句 n; 程序经常会重复执行某些相同的操作： 【引例1】s=1+2+3+4+…+100 【引例2】打印10个‘*’ 使用循环解决问题的前提条件：问题能够被再分成相同或类似的多个子问题 C 语言提供了三类实现循环的语句: while， do - while，for 格式： while(expression) statement; 表达式：值非0，表示满足条件；值为0 代表不满足条件。 语句（复合语句），重复执行部分（循环体）。 流程： 表达式? true statement; false 含有使条件趋假的语句。 3.1 while 循环（当型循环） 例题 格式： do { 语句； } while (表达式 ); 流程： 语句; 表达式? true false 含有使条件趋假的语句。 while循环与do-while循环的区别： while循环先判条件，后执行循环体； do –while循环先执行循环体，后判条件。 3.2 do – while循环（直到型循环） for (e1; e2; e3 ) statement； 流程： e1 e2? true statement; e3 false 使e2趋假。 初值表达式。 测试表达式。 增值表达式。 3.3 for循环 【例14】计算累乘积的和 【例15】求斐波那契数列的前12项。 【例16】计算级数的和 【例17】判断一个数是否素数 ①循环的中断：break语句 概念：循环体中可以加分支，判断是否继续执行循环，break 语句可以提前结束循环。 ②继续循环：continue语句 continue语句的作用是跳过本次循环剩余的循环体内容，执行下次循环。 break与 continue一般要配合if结构使用，如果没有if结构那么可能会导致意想不到的错误出现。 循环嵌套特别是for循环的嵌套，分析不同位置上语句执行的次数。 内循环和外循环的概念 【例18】在窗口上打印几行星号。（方形、平行四边形、三角形、菱形） 【例19】求100-200之间的素数 讲格式，各个表达式的含义作用； 将for循环各个表达式放在不同位置，引出一般的习惯书写格式