第5讲程序结构设计(下)_126102433.pptVIP

第5 讲: 程序结构设计(下)(参考教材的第3章) 主要内容 循环程序设计:3种循环控制语句 综合程序设计举例 5.1 循环程序设计--基本概念 5.1 循环程序设计--基本概念 5.1 循环程序设计 5.2.1 while 语句 例：求PI的近似值，见P80-81 5.2.2 do-while 语句 5.2.2 do-while 语句 5.2.3 for 语句 5.2.3 for 语句 5.2.3 for 语句 for语句的功能可用while语句描述如下： 表达式1； 例如： i=1; while (表达式2) while(i=50) { 语句； {sum=sum+i; 表达式3； i++; } } for语句最简单的应用形式： for (循环变量赋初值；循环条件；循环变量增值) 语句 例如， for (i=1; i=50; i++) sum=sum+i; 5.2.3 for 语句 5.2.3 循环编程实例 【例】输入任意一个大于2的整数，判断该数是否素数并输出相应结果。 分析：根据定义，一个大于2的整数n，如果除1和n外不能被任何数整除，则n是素数；并规定2是最小素数。为了确定n是否含有因子，只需用2到n(也可以用2至sqrt(n))作除数，如果均不能整除n,则n是素数，否则n不要素数。 算法： (1)输入n。 (2)如果n等于2，则输出“2是一个素数”；否则，如果n2则找n是否有因子； i从2开始，用i除n，若余数非0且i≤n,则用下一个i重复该过程。当余数为0或i大于等于n时，结束找因子的过程 (3)如果结束循环时余数为0，则输出n“不是一个素数“，否则输出n“是一个素数”。 算法重点：循环条件和程序效率 【例】输入一批整数，以0为结束，输出其中最大值 分析：从若干数中找出最大的一个数最简单方法是“打擂台”的方法。即两两相比，大者留下，当所有数比完时留下的那个数为最大。程序中用一个变量max保存每两个数相比中大的一个数。 算法： (1)输入一个数x。 (2)置最大数max初值为x。 (3)检查x是否等于0，如果x不等于0，则 (3)-1输入下一个数x。 (3)-2如果maxx，则将max修改为x。 (3)-3转步骤(3)(循环);如果x等于0，则结束循环，转步骤(4) (4)输出max。 算法重点：求序列数中最大的值的打擂台算法 5.2.4 循环嵌套 5.2.4 循环嵌套 5.2.4 循环嵌套 5.2.4 循环嵌套 5.2.4 循环嵌套 5.2.4 循环嵌套 5.2.4 continue 语句 5.2.5 break语句的进一步说明 例:求100～200间的全部素数,见P82-83 5.3 综合程序设计 例:求Fibonacci数列，1，1，2，3，5，8，....的前40个数，即：F1 = 1(n = 1) F2 = 1(n = 2)..Fn = Fn-1 + Fn-2(n≥3) 算法： 5.3 综合程序设计 参考课后22题. 参考课后25题 参考课后20题 重点内容 1.掌握循环3种控制语句 2.理解continue 和break的区别 3.学习采用穷举法来解题 4.学习采用递推法来解题 5.通过打擂台法来找最大数算法 6.如何判断素数的算法, 标记变量使用技巧 第4次实验练习 1.本次作业共3题，具体见下一页PPT 2.要求：本次练习需要提交实验报告。“实验报告”格式建议如下： （1）实验目的 （2）实验环境 （3）实验内容（第1题画NS图，第2、3题写出分析算法。但每道题都需要代码和结果） （4）实验体会 3.提交时间和形式：第7周周末之前交实验报告。流程图可以手工画拍照或电脑画图软件；可提交电子版和纸张版 第4次实验练习 【1】求10到200之间的孪生素数对。孪生素数对指两个素数的值相差2的一对素数, 如11与13, 17与19, …, 等等。 【2】某幼儿园按如下方法依次给A、B、C、D、E五个小孩发苹果。将全部苹果的一半再加二分之一个苹果发给第一个小孩；将剩下苹果的三分之一再加三分之一个苹果发给第二个小孩；将剩下苹果的四分之一再加四分之一个苹果发给第三个小孩；将剩下苹果的五分之一再加五分之一个苹果发给第四个小孩；将最后剩下的11个苹果发给第五个小孩。每个小孩得到的苹果数均为整数。编