第四章_循环结构介绍.ppt

问题：输入一个整数，将其逆序输出 分析(％、/的应用） 如何求一个整数的位数？ 如何拆开各个位数？ 如何确定结束 Ch4-9 求500以内的全部素数，每行输出10个 分析： 如何判断一个数为素数 在499次循环中，对2~500之间的每个数进行判断，是否为素数，是，则输出 如何控制每行仅输出10个 可以定义一个函数，也可以使用循环嵌套 Ch4-10 问题分解 问题：输出Fibonacci序列： 1、1、2、3、5、8、13、………的前10项 分析： 数列特征是：x3=x1+x2 如何实现前二项数字的更新? Ch4-11 求解方程：男人一人搬3块，女人一人搬2块，小孩二人搬1块。问45人正好搬45块，有多少中搬法？ 分析： 变量men,women,child 变量的范围？ 变量的约束条件？ 可以使用几重循环？ 是否可以进一步简化为重循环？ Ch4-12 习题讲解（P83） 题目12：求1－1000之间的水仙花数 定义：各位数字的立方和等于它本身 分析： 既然是1－1000之间，肯定要有一个循环 如何确定各位数？ 对1－1000之间的数分别去其各位数求立方之和 001－999 题目15：将一个正整数n分解质因数 90＝2×3×3×5 分析： 质因数的范围是多少？ 在该范围依次判断当前整数i 是否是素数 能否整除 输出i 更新n 如果本身是素数已经不能被分解，改如何？ 题目18：打印图案 分析 图案的对称性 星号数：1、3、5、7、5、3、1 星号前空格数：3、2、1、0、1、2、3 循环变量该如何设置？ 对每行星号和空格要用循环来输出 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 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 表达式 循环体语句 0 非 0 while 语句 基本形式： while (表达式) 语句（单个或者复合） 首先计算表达式的值： 如果为0，则跳过整个while语句。 如果为非零，则执行语句，然后再次计算表达式的值。 重复第1和第2步的过程。 求解表达式1 表达式2 语句 求解表达式3 !0 0 基本形式： for (表达式1;表达式2;表达式3) 语句; 首先求解表达式1，然后： 计算表达式2的值： 如果步骤1的结果为0，则结束整个for 语句。 如果步骤1的结果为非0，则执行语句。 求解表达式3。 重复第1到第4步的过程。 回顾for 语句 讨论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语句都是先判断条件，只有条件满足才会进入执行循环 如果条件一开始就不满足，则循环体一次都不执