循环结构for语句

C程序设计ProgramminginC

西安电子科技大学计算机学院张淑平上次课的内容提要pA成立不成立ab循环结构1(while)pAab循环结构2(until)while语句的循环体执行0次或多次while(表达式p)循环体语句A；do-while语句的循环体执行1次或多次do循环体语句A；while(表达式p);分析问题，在求解过程中：存在一个（些）运算（动作）需要重复进行（循环）若干次。重复的次数是事先确定的，或者是根据条件确定的。处理循环计算需要明确的三个问题：循环体：哪些运算（动作）是需要重复进行的；循环条件：重复这些运算的条件是什么，即在什么情况下终止/继续这个重复的过程。循环准备：在进行重复的运算处理之前，需要进行的准备工作是什么；循环结构程序的编写要点这次课的主要内容for语句break语句continue语句循环嵌套for语句的格式和含义for语句的基本格式：for(表达式1;表达式2;表达式3)循环体语句Afor语句的含义：1)计算表达式1；2)计算表达式2,若表达式2的值为“假”，则结束for语句的执行,转4)；否则，执行循环体语句A;3)计算表达式3,然后转2)；4)执行for语句之后的第一条语句；表达式2？A真假表达式1表达式3for语句:1+2+...+100#include<stdio.h>main(){

inti,s;

printf("%d\n",s);}TC2.0BYNI←1S←0I<=100?S←S+I输出S的值开始结束I←I+1ACfor(i=1,s=0;i<=100;i++){s+=i;}for语句中的表达式for语句的基本格式：for(表达式1;表达式2;表达式3)循环体语句A一般情况下表达式1进行循环计算的初始化处理表达式2是循环的条件表达式3进行的计算能够对表达式2的值产生影响表达式2？A真假表达式1表达式3求最大公约数程序(for)#include<stdio.h>main(){

intm,n,r;printf("inputtwointegers:");scanf("%d%d",&m,&n);

printf("\ngcd=%d\n",n);}TC2.0YNr不等于0?输出n的值输入正整数m和n开始结束m←n;n←rr←m被n除的余数r←m被n除的余数for(r=m%n;r!=0;r=m%n){m=n;n=r;}for语句与while语句的等价关系for语句的基本格式：for(表达式1;表达式2;表达式3)循环体语句A表达式2？A真假表达式1表达式3表达式1；while(表达式2){循环体语句A；表达式3；}YNK←2K不能致整除n?K←K+迁1输出n是素录数输入n的值开始结束YNK等于n?输出n不是挣素数判断枣素数证算法躺及程盛序#in金cl药ud旗e橡<st选di扬o.h扎>ma例in摧(狮){in铅tk,耽n称;pr刷in望tf("in钻pu玩t陈an撇i肉nt仗eg抬er志:");sc姓an吉f("%d",&河n)辽;k拦=抚2;wh乏il指e帽(n拴%鸣k隶!幕=半0)功{k+滑+;}if挖(增k栋=逼=味n)pr退in膝tf("%d坑i忠s容a哄pr饶im访e.怕\n",n穿);el步sepr品in饰tf("%d涉i最s登no纳t裹a殃pr急im按e.愧\n",n良);}TC和2.扁0#in航cl旗ud古e挺<st糊di绍o.h餐>ma假in廉(兔){in剖tk,龙n爪;pr影in缸tf("in插pu佩t墓an齐i蹲nt援eg讨er累:");sc爪an犯f("%d",&职n)举;if虎(决k卵=秧=徐n)pr弃in价tf("%d犹i妇s狗a童pr由im奏e.寒\n",n抢);el烂sepr星in影tf("%d慰i箱s视no初t狭a申pr下im贿e.赤\n",n艇);}fo粱r(哗k怀=肌2;模n励%惑k红!用=0副;土k+饭+)帐;fo卖r语句浑小结表达其式1千可放钻置在fo饱r语句需之前fo衣r(表达段式1确;表梦达式冻2;镜表达孔式3)循环献体语生句A表达恋式1燥;fo丑r(流;表达鸣式2你;表趋达式寻3)循环仔体语芹句A表达怪式3劲可放呜置在fo慨r语句错的循竹环体极中fo虾r(表达年式1额;表杏达式白2;检){循环店体语烧句A;表达士式3暖;}fo色r语句允中的定表达万式可叨以是C语言磨允许尾的任妖何表蹦达式fo员r语句矩小结骂(续燥)进一抱步，形表达显式2激可以勾没有葡，表旬示无透休止可地循肺环fo西r(表达目式1稍;;妥表达康式3押)循环堡体语膨句A三个日表达秧式都家省略fo缴r(荐;;敢)循环缠体语翻句AAA表达式1表达式3br徐ea设k语句br傲ea摇k语句严的作猾用在sw膏it轧ch语句马中使脾用gr废ad衣e瓜=羽sc聋or朽e资/艺10林;垂/鹅*百分招制成迟绩sc咱or戒e转换炉为等德级分灰制*衡/sw阳it侨ch陪(嫩gr饰ad慢e)筐{ca牧se食1厦0:ca例se皮9驱:pr巾in毅tf("挂g啊ra赢de教=洋A赚\n尚"推);br洲ea磨k;ca虑se趁8扬:pr营in映tf("密g滔ra舰de惜=约B裤\n并"柿);br承ea股k;ca放se检7吐:pr广in谱tf("壤g英ra弯de穿=毁C房诚\n航"印);br扮ea瓦k;ca科se甘6问:pr鹿in释tf("竿g敬ra层de横=止D手\n捉"侵);br百ea附k;ca和se振5渠:般c连as督e聚4:妇ca甲se偏3冷:赠c出as岭e趴2:ca乓se困1税:ca跳se浸0匆:pr年in斗tf("自g桑ra绘de幸=仰E筝\n抵"尊);br肢ea蛋k;de摇fa好ul匆t:pr楼in残tf("忠I葬nv遭al蜂id筒d逼at锄a!掩\n方"拣);}br暴ea记k语句钓的作训用(沿续)在循环杂语句督中使颜用，蒙强行掌中止誓循环pA成立不成立ab循环结构1(while)pAab循环结构2(until)TC测2.浓0pA成立不成立循环结构(while)BbreakpA成立不成立循环结构(while)Bbreakbr胞ea重k语句喂的作善用(摸续)在循环歌语句蜂中使蛙用，册强行熊中止栏循环/*计算零正整任数m和n的最街大公语约数神*/fo程r(葱k杰=跟m;滋;牺k舍--永)if乒(庙n悲%岔k蚂=伶=权0跌&凝&厨m望%炭k袖==略0告)东b僚re脏ak铅;pr熄in信tf("Gc栏d=象%d将\n",粒k);TC晨2.现0co很nt松in找ue语句co蚁nt携in座ue语句婆的作豪用执行片流程每到达co奶nt钩in烦ue语句烂时，由结束激本轮兽循环旱，开志始下堤一轮椒循环pA成立不成立循环结构(while)BpA成立不成立循环结构(while)BcontinuepA成立不成立循环结构(while)Bcontinueco籍nt返in枪ue语句饭的应余用举板例输出伙10晋0～截20甚0之钞间所抄有不价能被左3整吴除的影整数绍。#in多cl轮ud签e淹<st细di逆o.h巧>ma个in稍(筒){in份tn;fo旁r(掀n丛=域10糠0;丢n踩<欠=眉20冰0;里n枪++国)洞{if私(兔n乞%岁3侍==宫0牛)失co早nt近in决ue慕;pr酱in爹tf("毁%d捐\t连",倍n桑);}没/*沃en榆d惩of占f迟or框*/}TC截2.跳0循环践嵌套循环库嵌套药的概最念循环抓语句宣的内岛嵌语波句仍全然是喜循环悟语句辽时，芬则构既成嵌柳套的匆循环利。筛法缘瑞求不寸大于父正整姻数N的所返有素岛数排列该2,码3,演..叔.,N，取出俗2，镰再从衬中删泽除2疼的倍架数；取出山3，弄再从葡中删辈除3勿的倍睬数；剩余夹的数辆中最聋小者k必为倡素数唇，取排出k，再从适中删婆除k的倍阴数；现重复糊这一岛步，胁直到边所有虚的数路都已辱取走事或被昂删除写；所有出取出犹的数尘汇集粗在一屿起就室形成告了不踏大于N的素偷数表设有卵两个瓶筛子置，分泳别用si抹ev速e和pr恳im搞e标识就，初标始时pr沉im暮e为空旦，元扮素2扯～n放在si编ev勉e中算法钳结束盾时，si浸ev问e为空嘉，而吴不大睁于n的素妙数都每放在pr莲im唇e中k←找出si率ev投e中最垒小的住数sieve不为空？Y置prime为空，sieve包含整数2,3,...,n开始结束将k放入prime中从sieve中去掉k及其倍数Nj←kj≤n？从sieve中去掉jj←j+kYN求精筛法铺求素肥数百钱滑百鸡迅问题中国拒古代咳数学丸家张签丘建姓在他态的《羞算经阶》中宰曾提槽出著傍名的“百钱杠百鸡读问题”，其杏题目餐如下申：鸡翁贷一，润值钱持五；离鸡母猪一，禾值钱浪三；条鸡雏槽三，责值钱扬一；僻百钱爸买百至鸡，惯翁、卸母、局雏各附几何事？百钱鞠百鸡犯问题解：牧设i、副j、笑k分别饱代表递公鸡为、母逮鸡、相小鸡箱的数童量，脏根据拨题意概列方心程：根据训题意刚可知构，i、卡j、激k的范谁围一职定是肢0到霞10准0的床正整颗数，那间么，昼最简鄙单的阶解题炉方法少是：描穷举i、网j、忧k每一恩种可评能的凤取值奇组合朋，直卵接代污入方岸程组晴，若秒满足澡该方醉程组题则是毁一组见解。背这样孤即可苹得到椅问题材的全困部解绝。百钱恨百鸡汗问题i津←验0i疯<炼20粱?买母储鸡和小鸡NY开始结束i男←纪i饭+淘1YNj<34?j←j+1j←0买小鸡YNk<100?k←k+1k←0将i、j、k代入i+j+k和5i+3j+k/3，若都为100，则是一种买法i值=津0;wh侄il膛e遮(i梁<总20薄)谷{i+获+;}{in悦ti,央j制,旺k;}TC蚁2.迎0j商=喂0;wh眉il联e趣(j甚<为3萌4)础{j+废+;予}k唯=筝0;wh掉il往e殖(润k害<奔10汤0)耳{if烛(还i炉+借j沿+眨k晃=折=服10涝0写&&谈i圣*5蕉+凭j胃*3励+华k参/3杰=这=冤10剃0)pr军in妥tf("演%d邻%d萍%d象\n马",怨i,例j,伸k)著;k+撑+;小}百钱性百鸡笋问题fo丝式r(螺i碧=雹0;瓶i记<去2楚0;孤i告++笑)纹{}ma穗in岭(通){in械ti,益j示,喂k;}TC撤2.盲0fo种r(喷j测=联0;准j贼<出3页4;亚j去++乳)判{}fo舒r(