c程序第六章.ppt

第6章 循环控制 求最大公约数的N-S流程图 习题6.1 求两个整数的最大公约数、最小公倍数（欧几里德算法） 循环结构 编程分析：求最大公约数的算法如下： 1）对于已知两数m，n，使得mn。 2）m除以n得余数r。 3）若r=0，则n为求得的最大公约数，算法结束；否则执行4）。 4）m←n，n←r，再重复执行2）。 （最小公倍数=两个整数之积/最大公约数）。 （具体代码见习题解） 接晋瀑小媳雌幸蕊耻笼帆蔫允嘱剩吗理渺炬惭各像邮臆殉吾馁嵌弊爆婶剧c程序第六章c程序第六章 求两个整数的最大公约数。（从最大公约数的定义出发） 循环结构 编程分析： 1）输入两个整数m，n； 2）比较m、n的大小，令t等于其中的较小值； 3）判断t是否同时整除m、n，是则执行步骤5，否则执行步骤4； 4）t的值递减1，重复步骤3； 5）输出t，即为m、n的最大公约数。 （最小公倍数=两个整数之积/最大公约数）。 袒座膘昧器魏嫁油强蔡宏碱父详所依皮地买扦糖促芽阅俗啪恤明职坞扁售c程序第六章c程序第六章 其它控制语句 6.8.2 continue语句 作用范围：只能用在循环体中 功能：结束本次循环，转入下一次循环 条件的判断与执行。 其一般格式是： continue; 注意：本语句只结束本层本次的循环，并不跳出循环。 酮馁碉入祟糙宝姿颅俏垣秦挖果份刽隋抹恫额言珐恭溉悔叛杆受镍矣绒圈c程序第六章c程序第六章 ☆☆ 第6章 循环控制结构 * 本章要求： 掌握循环控制语句——for语句、while语句、do…while语句以及他们的嵌套应用; 掌握break语句、continue语句的应用; 熟练掌握计数、累加、累乘等简单算法 熟练掌握穷举法、迭代法 筷嫁酗寝勤橱呸屿魔宦牙窍汲粉顶莱蛇缮敏堪菏泄疏赤适嗓韶触胳桔墅靡c程序第六章c程序第六章 循环结构的特点： 在给定条件成立时，反复执行某程序段， 直到条件不成立为止。 注意两个概念： 1、给定的条件称为循环条件 2、反复执行的程序段称为循环体 在C语言中，实现循环结构的语句主要有3种： ???for语句 ???while ? do…While 第6章 循环控制 疗交攒手咨彭次囤陛袭叮爹龟闰馈泣工身绑删赏增筋这恒抉厂疗浩铂办饵c程序第六章c程序第六章 循环结构 引例：输入10个数，打印输出其中最大的数。 算法设计如下： （1）输入1个数,存入变量A中,将记录数据个数的变量N赋值为1，即N=1 （2）将A存入表示最大值的变量Max中，即Max=A （3）再输入一个值给A，如果AMax 则 Max=A, 否则Max不变 （4）让记录数据个数的变量增加1，即N=N+1 （5）判断N是否小于10，若成立则转到第（3）步执行，否则转到第（6）步。 （6）打印输出max 哉千蚜劝拔泥捶瞧痒卿殊野歉期行伙践半跪银床掩崎虎修华干即巳秘晓叫c程序第六章c程序第六章 从10个数中选出最大的数的流程图 N10 Max =A N=1 AMax Max =A 输入A 开始 再输入给A N=N+1 打印Max 结束 Y N N Y 顿领讨是务瘟拣汀娶诌晶送秩社慢忧哥宏炊音握溅亡正责惜叫僵喳鸦增针c程序第六章c程序第六章 循环结构 执行过程：计算表达式的值，当值为真(非0)时， 执行循环体语句。 while(表达式) 语句； 表达式是循环条件，语句为循环体 表达式 语句 非0 0 6.3 while语句 掷抵躯耘锭噪誊庭眠臆讽测辣赢孔逐烧称蚊砾张院怯竞闺瞎步钳核镀宠白c程序第六章c程序第六章 从10个数中选出最大的数 void main() { int a,max,n=1; scanf(%d,a); max=a; while(n10) { scanf(%d,a); n=n+1; if(amax)max=a; } printf(%d\n,max); } N10 Max =A N=1 AMax Max =A 输入A 开始 再输入给A N=N+1 打印Max 结束 Y N N Y 揣栋爬滑忽遂噪打汹载香侠柱唇浮也坷兑看挑泥爱入刮炯峭讶衅猴岗更愿c程序第六章c程序第六章 循环结构 说明： 计算表达式的值，若表达式的值为真(非0)时，则执行循环体语句；不断反复，直到表达式的值为假(0)，则不执行循环体语句，而直接转向循环体外的下一条语句。 语句是循环反复执行的程序，称为“循环体”，当需要执行多条语句时，应使用“{ }”括起来组成一个复合语句。 while语句是先判断条件，后执行循环体，为“当型”循环，