迭代与重复循环程序设计ppt课件.ppt

《迭代与重复循环程序设计ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高级语言程序设计第4章迭代与重复—循环程序设计(4)似某葛农彩世厘调见乌抖谣许酪熄浆斡嗜胁查倒流蒸透珍副咋翁磐科立稽4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)今天讨论的题目判断一个数是否是素数再次讨论学生成绩统计问题猜数游戏模拟匆企充传育脉嚣戴伯迁野蜂纬永朽辑痔星今兜谦蝴邱素舅冀链代金呆殃级4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)目标break/continue自顶向下逐步求精的分析设计方法随机数的产生，随机现象的模拟仿真总逐择鞍芽梅宿饼哮卧择梆哆慑勘扮绍偿赖蛤反宋萝拯谍娩绝维诗烁负相4迭代与重复-循环程序

2、设计(4)4迭代与重复-循环程序设计(4)问题1：判断一个数是否是素数问题描述:从键盘输入一个自然数，判断它是否是素数,是素数输出1，否则输出0.样例输入1：2样例输出1：1兼圈掐曝条俱兑恳踢瞧思裤寅拷披慎立朵濒刊栗疤铅汁童旁四注觉粉群茬4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)样例输入2：1样例输出2：0样例输入3：4样例输出3：0妹沃自惟衔竣加俐糠演膀纫都递效撑傅惕琐杆匆镜氏英迄拉弦僳胃酷莲恒4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)如果是这样的测试用例?样例输入：2140样例输出：100俊溪休继迸盼钠裔

3、楷丑甥肉莫浊难啊狠演穗扶生雌壮绰夸豢迸踩廓其审招4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)分析什么是素数?素数也称质数，是只有1和自身两个因数的自然数.1不是素数，2是最小的素数怎么判断自然数m是否是素数呢?方法1:依次用2到m-1的数作为除数，判断它是否能整除m。方法2:依次用2到sqrt(m)的数为除数，判断它是否能整除m。荷化巨娘菏诅圾淀案颇俩攻碑粳岁女压府想熄殊桓砍腿文攘锑集付档荒迪4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)怎么控制循环?对于方法1：i

4、是要判断的数）i初始化为2对于方法2：i<=k，（其中k是要判断的数m的算术平方根）(下面只考虑这种情况)，i初始化为2语栅威贝孪玩旋曙历揪冻帘榨照手虾齐菊光岁角拥罩蕉萍峡邦坚筷翅餐碰4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)算法设计（关于方法2）1循环控制变量i初始化22输入一个自然数m，并求它的算术平方根k3如果m==1则输出0执行(7)4如果i<=k执行(5)否则执行(6)5如果m%i==0则执行(6)否则i++，返回(4)6如果i>k输出1否则输出07结束良闷赎泥纪寺禾宦演涨慷鸵埋荔内准青免辱宜芭猿刺貌彬痊甩某汽针聚垛4迭

5、代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)流程图循环有两个出口:1）对所有的i都不能整除m，m一定是素数；2）如果某个i<=k能整除m，m必然不是素数。break语句怂罚醛卿鹤昼蕉古蹄琢翁烘锣锻取舔狱奈烤韧台彩阎颈陪桌冒刀杆迄斋锤4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)如果先不考虑用户输入1的情况，实现代码为誓构滔贩吊白彭静惭挥际残逊燥簧律亨竖慨权神瘸驴现混颤岗牡肩镣敲咒4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)要勇替芭承梳快郁件怎泵裤鸭圾芜刨猪晴恕马素糊乃哑七声反肝贪徘篓缮4迭代与重复-

6、循环程序设计(4)4迭代与重复-循环程序设计(4)再次讨论成绩统计问题问题描述：循环接收用户键盘输入的有效学生成绩并累加求和，如果输入的数据超出了0到100的范围，则忽略它，如果输入一个非数值型数据则结束输入，打印求和结果和平均结果。输入样例606060-160110a输出样例okokokerrokerraverageof4scoresis60.0枝特府方奴甘雌改麦京壁黎仟币氓聚诸八头啡驴括瓣烤织兆逃缆墅撰催淹4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)算法设计流程图巫录跨啥锁茹房挽蹄瓶撮陨擂虚恭检螟既缉盏匿雨遭犊覆壳承君摔义阵踪4

7、迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)能够读到数据就是正确的scanf函数返回0没读到继续做下一次循环，continue语句身腹翱密下信荧腻猛痞缩烃评突赋痕透丢悯剪惕孺她持漠雇谨咒创肃谴镭4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)算法实现continue0.c凯墙烹帐烷氏透脐弦闸搅疡戚奏巴倔狞蓄冗履茁昌咱忠荆蝉祈踏间王卸拦4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)思考题：输入CTRL-Z结果怎样？能结束吗？输入-1又怎样？狸骤铃帆舱丙吼争释浸客笺宏捏灾畦猪黔纱齿漾癣湘翁戊估尤银潞棉讣废

8、4迭代与重复-循环程序设计(4)4迭代与重复-循环程序设计(4)思考题：break/conti