Ch05_c语言循环结构程序设计.pptVIP

第5章 循环结构程序设计 三种循环语句 continue/break 示例 5.1 三种循环语句 while语句 格式 while (表达式) 语句或语句组 说明 当表达式的结果不为0（即条件成立）时，重复执行 “语句或语句组”（称为循环体），直到表达式的值为0 在循环体语句中应该包含能够使循环趋于结束的操作，以避免出现死循环 5.1 三种循环语句 do...while语句 格式 do 语句或语句组 while (表达式) 说明 先执行循环体语句，再求表达式的值，若表达式的值为“真”(非0数值)则再执行循环体语句，直到表达式的值为“假”(数值0)时结束循环。 在循环体语句中应该包含能够使循环趋于结束的操作，以避免出现死循环 5.1 三种循环语句 for语句 格式 for(表达式1; 表达式2; 表达式3) 语句或语句组 说明 ①计算“表达式1”的值 ②计算“表达式2”的值 若其值为“真”(非零)，执行循环体，然后计算 “表达式3”的值，回到步骤② 若其值为“假”(零)，结束循环示，执行for循环之后的语句 5.2 continue/break continue语句 说明 跳过未执行的循环体语句，直接进入下一次循环条件判断 break语句 说明 跳过未执行的循环体语句，退出循环 5.3 示例 例1-3_求累加和 求1+2+3+...+100的和 ==》Ch0501_求累加和while ==》Ch0502_求累加和do-while ==》Ch0503_求累加和for 思考 比较循环变量赋初值的不同 比较累加和赋初值的不同 比较改变循环变量的方式不同 如何计算1+2+3+...+n的累加和？ 5.3 示例--基础 例1_求累加和 思考 三种循环之间的转换，尤其是for循环 从循环中跳出循环break 运行和调试 设置断点，跟踪循环的执行过程，观察循环变量和累加和值的变化 体验单步执行 5.3 示例--基础 例4_求累乘积 求1*2*3*...*n的积 ==》Ch0504_求累乘积 ==》思考 哪些情况下使用for循环？ 比较累加与累乘赋初值的不同 5.3 示例--基础 例5_求统计值 输入某班若干学生的成绩，统计出班级人数、最大值、最小值、平均值。注：以输入成绩为-1做为输入成绩的结束标志。 ==》Ch0505_求统计值 ==》思考 数列的常用统计值包括：个数、最大值、最小值、汇总值、平均值 哪些情况适合使用while循环？ 如何设置min和max值？ 5.3 示例--穷举法 例6_求素数 输入某个整数，判断是否为素数。注：只能被1和它自己整除的数就是素数。 分析 若某个整数为n，若能被2～n-1之间的任一个整数整除，说明n不是素数==穷举法 ==》Ch0506_求素数 ==》思考 使用单步运行跟踪break的执行 实际上，若某个整数为n，若能被2～sqrt(n)之间的任一个整数整除，说明n不是素数 5.3 示例--穷举法 例7_百钱买百鸡（穷举法） “鸡翁一,值钱三;鸡母一,值钱五;鸡雏三,值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？” 分析 x+y+z=100 3x+5y+z/3=100 ==》Ch0507_百钱买百鸡 ==》思考 理解穷举法 5.3 示例--穷举法 例8_下料优化 有一根长度为323米的钢材料，要将它截取成两种规格a、b的长度分别为17米和27米的短料, 每种至少1段, 问分隔成a, b各多少段后，剩余的残料 r 最少？ 分析 极端组合1：全部27米的根数=323/27； 极端组合2：全部17米的根数=323/17； 5.3 示例--穷举法 例8_下料优化 ==》Ch0508_下料优化 ==》思考 使用另一种极端下料方法修改程序 5.3 示例--递推法（迭代法） 例9_猴子吃桃 小猴在某天摘桃若干个，当天吃掉一半，觉得还不过瘾，又多吃了一个。第二天吃了剩下的桃子的一半又多一个；以后每天都这样吃下去，直到第8天要吃时只剩下一个桃子了，问小猴子第一天共摘下了多少个桃子？ 分析 Xn=Xn-1/2-1 == Xn-1=(Xn+1)*2 X8=1 x=1; for(n=7; n=1; n--) x=(x+1)*2; 5.3 示例--递推法（迭代法） 例9_猴子吃桃 ==》Ch0509_猴子吃桃 ==》思考 5.3 示例--递推法（迭代法） 例10_斐波那契数列1，1，2，3，5，8…， 分析 数列的第一项和第二项为1，从第三项开始，每一项的值是前两项的值之和；编程输出该数列的前15项。每行输出5个数。 1 1 2 3 5 8 13 21 34 55 ... ==》Ch0510_斐波那契数 ==》思考 如何控制一行输出的个数？ 5.3 示例--递推法（迭代法