第四章_循环结构讲解.ppt

C程序设计语言 第四章 循环结构 刘文斌 业精于勤，荒于嬉，行成于思，毁于随 回顾：for循环语句 三个表达式 本章： 什么是循环？为什么要使用循环？如何实现？ 如何确定循环条件和循环体 while循环和do~while循环 4.1求PI的近似值 使用格里高利公式求PI的近似值 PI/4=1-1/3+1/5-1/7+…… 要求：精确到最后一项的绝对值小于10e-5 思考 用for循环如何实现？ 如何达到精确度的要求？ for循环实现： 必须说明求前n项之和，要求输入n ch4-1.cpp 实现对精确度的要求，最后一项的绝对值小于10e-5 最后一项 绝对值小于10e-5时退出，如何实现？ ch4-2.cpp fabs函数说明：P24 讨论while语句的使用方法 while语句中的判断表达式可以是任意合法的逻辑组合表达式，循环体语句只能是一条语句 如果有多条语句，要用{}括起来，成为一条复合语句 while语句构成简单 循环条件表达式 循环体语句 循环实现一般包括4个部分： 初始化、条件控制 重复执行的操作——循环体语句 改变循环控制变量的值，来改变条件的真假 for语句中包含这4个部分 while语句只包括两个成分 条件控制、循环体语句 所以，需要加初始化部分和改变循环控制变量的值的操作 例4-2 输入一批学生的成绩，统计平均分 需要几个变量？ 如何求平均？ 如何确定输入结束的条件？ 如何处理没有一个成绩的情况？ ch4-3.cpp 4.2统计一个整数的位数 从键盘接收一个整数，统计该整数的位数 数字在计算机中是用特定数目的存储单元存放的，从机器的角度看不出它的十进制数有几位 如何统计为数？需要一个循环过程 由于事先不知道处理的是什么数据，故无法确定循环次数 如何实现？ ch4-4.cpp 把例4-4改成while循环执行，要怎么做？ ch4-4-1.cpp for语句和while语句都是先判断条件，只有条件满足才会进入执行循环 如果条件一开始就不满足，则循环体一次都不执行 do~while语句一定先执行一次循环体语句，然后才判断是否满足条件，如果满足，则继续执行循环体语句 do while语句 三种循环比较 本质上三种循环是通用的。 在事先知道循环次数时，三种循环结构都可以使用，但是使用for循环比较方便 在无法预知循环次数时，三种循环结构都可以使用，但是使用while循环或者 do while 循环比较方便 本次实验做实验书6－1、6－4、6－6 4.3判断素数 问题：输入一个正整数，判断它是否为素数。素数是只能被1和自身整除的正整数 分析：对于一个数m，是否为素数 判断能否被2~m-1之间的整数整除 用取余运算%判断是否能整除 所以，i取值[2，m-1]，如果m不能被该区间上任何一个整数除，则m是素数 可以使用for(i=2;i=m-1;i++)循环 35％2＝1、35％3＝2、35％4＝3、35％5＝0、…? 根据i的结束值就可以判断是否为素数。 也可以使用while(m%i!=0) i++循环 ch4-5.cpp 如何编制一个判断素数的函数？ 函数的返回值是什么？ 函数的参数是什么？ 函数体是什么？ 数学证明，这个区间可以[2，m/2],更进一步还可以在[2，m^0.5] 问题：打印1－19之间的偶数 分析： 也可以for(i=1;i=19;i＋＋)，当i位偶数时打印 可以设置循环变量for(i=2;i=19;i=i+2) ch4-6.cpp break和continue Break＝退出整个循环 continue＝结束本次循环，继续下一次循环，类似一个旁路 continue 和 break 在 while 循环中的常见形式 continue 和 break 在 do while 循环中的常见形式 4.4循环嵌套（多重循环） 在分支结构中可以嵌套其它的分支结构，在循环中同样可以嵌套其它的循环。 计算1!+2!+3!+…+10! 大家回忆一下如何求1－100之和？它们之间有什么异同？ 如何实现item=i! ch4-7.cpp 思考一下，对于本例的二重循环: 外面的循环体语句sum＝sum+item一共执行了多少次? 里面的循环体语句item=item*j一共执行了多少次 本章作业p82:2、6、10、14 实验指导书实验七1、3、6 实验指导书p95补充习题 4.5循环结构程序设计 循环结构和分支结构的不同 两者都用到条件判断 分支结构在条件满足的情况下只执行一次 循环结构在条件满足的情况下重复执行多次 循环程序的实现要点： 哪些操作需要重复执行？——循环体 在什么条件下重复执行？——循环控制条件 确定循环体和循环条件，循环结构就可以确定，从三种循环语句中选择一种实现 如果事先知道循环次数，首选for语句