循環(huán)結(jié)構(gòu)for語(yǔ)句

C程序設(shè)計(jì)ProgramminginC

西安電子科技大學(xué)計(jì)算機(jī)學(xué)院張淑平上次課的內(nèi)容提要pA成立不成立ab循環(huán)結(jié)構(gòu)1(while)pAab循環(huán)結(jié)構(gòu)2(until)while語(yǔ)句的循環(huán)體執(zhí)行0次或多次while(表達(dá)式p)循環(huán)體語(yǔ)句A；do-while語(yǔ)句的循環(huán)體執(zhí)行1次或多次do循環(huán)體語(yǔ)句A；while(表達(dá)式p);分析問題，在求解過程中：存在一個(gè)（些）運(yùn)算（動(dòng)作）需要重復(fù)進(jìn)行（循環(huán)）若干次。重復(fù)的次數(shù)是事先確定的，或者是根據(jù)條件確定的。處理循環(huán)計(jì)算需要明確的三個(gè)問題：循環(huán)體：哪些運(yùn)算（動(dòng)作）是需要重復(fù)進(jìn)行的；循環(huán)條件：重復(fù)這些運(yùn)算的條件是什么，即在什么情況下終止/繼續(xù)這個(gè)重復(fù)的過程。循環(huán)準(zhǔn)備：在進(jìn)行重復(fù)的運(yùn)算處理之前，需要進(jìn)行的準(zhǔn)備工作是什么；循環(huán)結(jié)構(gòu)程序的編寫要點(diǎn)這次課的主要內(nèi)容for語(yǔ)句break語(yǔ)句continue語(yǔ)句循環(huán)嵌套for語(yǔ)句的格式和含義for語(yǔ)句的基本格式：for(表達(dá)式1;表達(dá)式2;表達(dá)式3)循環(huán)體語(yǔ)句Afor語(yǔ)句的含義：1)計(jì)算表達(dá)式1；2)計(jì)算表達(dá)式2,若表達(dá)式2的值為“假”，則結(jié)束for語(yǔ)句的執(zhí)行,轉(zhuǎn)4)；否則，執(zhí)行循環(huán)體語(yǔ)句A;3)計(jì)算表達(dá)式3,然后轉(zhuǎn)2)；4)執(zhí)行for語(yǔ)句之后的第一條語(yǔ)句；表達(dá)式2？A真假表達(dá)式1表達(dá)式3for語(yǔ)句:1+2+...+100#include<stdio.h>main(){

inti,s;

printf("%d\n",s);}TC2.0BYNI←1S←0I<=100?S←S+I輸出S的值開始結(jié)束I←I+1ACfor(i=1,s=0;i<=100;i++){s+=i;}for語(yǔ)句中的表達(dá)式for語(yǔ)句的基本格式：for(表達(dá)式1;表達(dá)式2;表達(dá)式3)循環(huán)體語(yǔ)句A一般情況下表達(dá)式1進(jìn)行循環(huán)計(jì)算的初始化處理表達(dá)式2是循環(huán)的條件表達(dá)式3進(jìn)行的計(jì)算能夠?qū)Ρ磉_(dá)式2的值產(chǎn)生影響表達(dá)式2？A真假表達(dá)式1表達(dá)式3求最大公約數(shù)程序(for)#include<stdio.h>main(){

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

printf("\ngcd=%d\n",n);}TC2.0YNr不等于0?輸出n的值輸入正整數(shù)m和n開始結(jié)束m←n;n←rr←m被n除的余數(shù)r←m被n除的余數(shù)for(r=m%n;r!=0;r=m%n){m=n;n=r;}for語(yǔ)句與while語(yǔ)句的等價(jià)關(guān)系for語(yǔ)句的基本格式：for(表達(dá)式1;表達(dá)式2;表達(dá)式3)循環(huán)體語(yǔ)句A表達(dá)式2？A真假表達(dá)式1表達(dá)式3表達(dá)式1；while(表達(dá)式2){循環(huán)體語(yǔ)句A；表達(dá)式3；}YNK←2K不能致整除n?K←K+遷1輸出n是素錄數(shù)輸入n的值開始結(jié)束YNK等于n?輸出n不是掙素?cái)?shù)判斷棗素?cái)?shù)證算法躺及程盛序#in金cl藥ud旗e橡<st選di揚(yáng)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價(jià)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勵(lì)%惑k紅!用=0副;土k+飯+)帳;fo賣r語(yǔ)句渾小結(jié)表達(dá)其式1千可放鉆置在fo飽r語(yǔ)句需之前fo衣r(表達(dá)段式1確;表夢(mèng)達(dá)式凍2;鏡表達(dá)孔式3)循環(huán)獻(xiàn)體語(yǔ)生句A表達(dá)戀式1燥;fo丑r(流;表達(dá)鳴式2你;表趨達(dá)式尋3)循環(huán)仔體語(yǔ)芹句A表達(dá)怪式3勁可放嗚置在fo慨r語(yǔ)句錯(cuò)的循竹環(huán)體極中fo蝦r(表達(dá)年式1額;表杏達(dá)式白2;檢){循環(huán)店體語(yǔ)燒句A;表達(dá)士式3暖;}fo色r語(yǔ)句允中的定表達(dá)萬(wàn)式可叨以是C語(yǔ)言磨允許尾的任妖何表蹦達(dá)式fo員r語(yǔ)句矩小結(jié)罵(續(xù)燥)進(jìn)一抱步，形表達(dá)顯式2激可以勾沒有葡，表旬示無(wú)透休止可地循肺環(huán)fo西r(表達(dá)目式1稍;;妥表達(dá)康式3押)循環(huán)堡體語(yǔ)膨句A三個(gè)日表達(dá)秧式都家省略fo繳r(薦;;敢)循環(huán)纏體語(yǔ)翻句AAA表達(dá)式1表達(dá)式3br徐ea設(shè)k語(yǔ)句br傲ea搖k語(yǔ)句嚴(yán)的作猾用在sw膏it軋ch語(yǔ)句馬中使脾用gr廢ad衣e瓜=羽sc聾or朽e資/藝10林;垂/鵝*百分招制成遲績(jī)sc咱or戒e轉(zhuǎn)換爐為等德級(jí)分灰制*衡/sw陽(yáng)it僑ch陪(嫩gr飾ad慢e)筐{ca牧se食1廈0:ca例se皮9驅(qū):pr巾in毅tf("掛g啊ra贏de教=洋A賺\n尚"推);br洲ea磨k;ca慮se趁8揚(yáng):pr營(yíng)in映tf("密g滔ra艦de惜=約B褲\n并"柿);br承ea股k;ca放se檢7吐:pr廣in譜tf("壤g英ra彎de穿=毀C房誠(chéng)\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冷:贈(zèng)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語(yǔ)句釣的作訓(xùn)用(沿續(xù))在循環(huán)雜語(yǔ)句督中使顏用，蒙強(qiáng)行掌中止誓循環(huán)pA成立不成立ab循環(huán)結(jié)構(gòu)1(while)pAab循環(huán)結(jié)構(gòu)2(until)TC測(cè)2.濃0pA成立不成立循環(huán)結(jié)構(gòu)(while)BbreakpA成立不成立循環(huán)結(jié)構(gòu)(while)Bbreakbr胞ea重k語(yǔ)句喂的作善用(摸續(xù))在循環(huán)歌語(yǔ)句蜂中使蛙用，冊(cè)強(qiáng)行熊中止欄循環(huán)/*計(jì)算零正整任數(shù)m和n的最街大公語(yǔ)約數(shù)神*/fo程r(蔥k杰=跟m;滋;犧k舍--永)if乒(廟n悲%岔k螞=伶=權(quán)0跌&凝&廚m望%炭k袖==略0告)東b僚re臟ak鉛;pr熄in信tf("Gc欄d=象%d將\n",粒k);TC晨2.現(xiàn)0co很nt松in找ue語(yǔ)句co蟻nt攜in座ue語(yǔ)句婆的作豪用執(zhí)行片流程每到達(dá)co奶nt鉤in煩ue語(yǔ)句爛時(shí)，由結(jié)束激本輪獸循環(huán)旱，開志始下堤一輪椒循環(huán)pA成立不成立循環(huán)結(jié)構(gòu)(while)BpA成立不成立循環(huán)結(jié)構(gòu)(while)BcontinuepA成立不成立循環(huán)結(jié)構(gòu)(while)Bcontinueco籍nt返in槍ue語(yǔ)句飯的應(yīng)余用舉板例輸出伙10晉0～截20甚0之鈔間所抄有不價(jià)能被左3整吳除的影整數(shù)紹。#in多cl輪ud簽e淹<st細(xì)di逆o.h巧>ma個(gè)in稍(筒){in份tn;fo旁r(掀n叢=域10糠0;丟n踩<欠=眉20冰0;里n槍++國(guó))洞{if私(兔n乞%歲3侍==宮0牛)失co早nt近in決ue慕;pr醬in爹tf("毀%d捐\t連",倍n桑);}沒/*沃en榆d懲of占f遲or框*/}TC截2.跳0循環(huán)踐嵌套循環(huán)庫(kù)嵌套藥的概最念循環(huán)抓語(yǔ)句宣的內(nèi)島嵌語(yǔ)波句仍全然是喜循環(huán)悟語(yǔ)句遼時(shí)，芬則構(gòu)既成嵌柳套的匆循環(huán)利。篩法緣瑞求不寸大于父正整姻數(shù)N的所返有素島數(shù)排列該2,碼3,演..叔.,N，取出俗2，鐮再?gòu)囊r中刪澤除2疼的倍架數(shù)；取出山3，弄再?gòu)钠现袆h輩除3勿的倍睬數(shù)；剩余夾的數(shù)輛中最聾小者k必為倡素?cái)?shù)唇，取排出k，再?gòu)倪m中刪婆除k的倍陰數(shù)；現(xiàn)重復(fù)糊這一島步，脅直到邊所有虛的數(shù)路都已辱取走事或被昂刪除寫；所有出取出猶的數(shù)塵匯集粗在一嶼起就室形成告了不踏大于N的素偷數(shù)表設(shè)有卵兩個(gè)瓶篩子置，分泳別用si抹ev速e和pr懇im搞e標(biāo)識(shí)就，初標(biāo)始時(shí)pr沉im暮e為空旦，元扮素2扯～n放在si編ev勉e中算法鉗結(jié)束盾時(shí)，si浸ev問e為空嘉，而吳不大睜于n的素妙數(shù)都每放在pr蓮im唇e中k←找出si率ev投e中最壘小的住數(shù)sieve不為空？Y置prime為空，sieve包含整數(shù)2,3,...,n開始結(jié)束將k放入prime中從sieve中去掉k及其倍數(shù)Nj←kj≤n？從sieve中去掉jj←j+kYN求精篩法鋪求素肥數(shù)百錢滑百雞迅問題中國(guó)拒古代咳數(shù)學(xué)丸家張簽丘建姓在他態(tài)的《羞算經(jīng)階》中宰曾提槽出著傍名的“百錢杠百雞讀問題”，其杏題目餐如下申：雞翁貸一，潤(rùn)值錢持五；離雞母豬一，禾值錢浪三；條雞雛槽三，責(zé)值錢揚(yáng)一；僻百錢爸買百至雞，慣翁、卸母、局雛各附幾何事？百錢鞠百雞犯問題解：牧設(shè)i、副j、笑k分別飽代表遞公雞為、母逮雞、相小雞箱的數(shù)童量，臟根據(jù)撥題意概列方心程：根據(jù)訓(xùn)題意剛可知構(gòu)，i、卡j、激k的范誰(shuí)圍一職定是肢0到霞10準(zhǔn)0的床正整顆數(shù)，那間么，晝最簡(jiǎn)鄙單的階解題爐方法少是：描窮舉i、網(wǎng)j、憂k每一恩種可評(píng)能的鳳取值奇組合朋，直卵接代污入方岸程組晴，若秒滿足澡該方醉程組題則是毀一組見解。背這樣孤即可蘋得到椅問題材的全困部解絕。百錢恨百雞汗問題i津←驗(yàn)0i瘋<煉20粱?買母儲(chǔ)雞和小雞NY開始結(jié)束i男←紀(jì)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聯(lián)e趣(j甚<為3萌4)礎(chǔ){j+廢+;予}k唯=箏0;wh掉il往e殖(潤(rùn)k害<奔10湯0)耳{if燭(還i爐+借j沿+眨k晃=折=服10澇0寫&&談i圣*5蕉+憑j胃*3勵(lì)+華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測(cè)=聯(lián)0;準(zhǔn)j賊<出3頁(yè)4;亞j去++乳)判{}fo舒r(