c循環(huán)程序流程設(shè)計PPT課件

1、第6 6講 循環(huán)結(jié)構(gòu)控制語句本講主要內(nèi)容： 一、 while循環(huán)語句 二、 do while循環(huán)語句 三、 for循環(huán)語句 四、 三種循環(huán)語句的比較學(xué)習(xí)目的與要求： 熟練掌握三種循環(huán)控制語句（while、do while、 for）的結(jié)構(gòu)特點(diǎn)及使用方法； 掌握循環(huán)程序設(shè)計方法，能利用三種循環(huán)控制語 句設(shè)計循環(huán)程序。 學(xué)習(xí)重點(diǎn)：三種循環(huán)結(jié)構(gòu)的格式與執(zhí)行流程。 學(xué)習(xí)難點(diǎn)：各種循環(huán)結(jié)構(gòu)的執(zhí)行流程及循環(huán)結(jié)束判定。 第1頁/共38頁 6.1 概述什么是循環(huán)？什么是循環(huán)？為什么要使用循環(huán)？為什么要使用循環(huán)？問題問題1 1：問題問題2:2: 在許多問題中需要用到循環(huán)控制。循環(huán)結(jié)構(gòu)是結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)之

2、一，它和順序結(jié)構(gòu)、選擇結(jié)構(gòu)共同作為各種復(fù)雜程序的基本構(gòu)造單元。第2頁/共38頁C語言可實(shí)現(xiàn)循環(huán)的語句： 用goto 和 if 構(gòu)成循環(huán) while 語句 do while 語句 for 語句 goto語句及用goto構(gòu)成循環(huán) goto語句一般格式： goto 語句標(biāo)號； .標(biāo)號：語句； v功能：無條件轉(zhuǎn)移語句v說明：l不能用整數(shù)作標(biāo)號l只能出現(xiàn)在goto所在函數(shù)內(nèi),且唯一l只能加在可執(zhí)行語句前面l限制使用goto語句第3頁/共38頁例 用if 和goto語句構(gòu)成循環(huán)，求1001nn/*ch5_1.c*/#include main() int i,sum=0; i=1;loop: if(i=10

3、0) sum+=i; i+; goto loop; printf(%d,sum);sum=0+1sum=1+2=3sum=3+3=6sum=6+4sum=4950+100=5050循環(huán)初值循環(huán)終值循環(huán)變量增值循環(huán)條件循環(huán)體第4頁/共38頁例 從鍵盤輸入一組數(shù)據(jù)，以0結(jié)束輸入，求數(shù)據(jù)和/*ch5_11.c*/#include main() int number,sum=0;read_loop: scanf(%d,&number); if(!number) goto print_sum; sum+=number; goto read_loop;print_sum: printf(The t

4、otal sum is %dn,sum);第5頁/共38頁while語句v一般形式：while(表達(dá)式) 循環(huán)體語句；v執(zhí)行流程：expr循環(huán)體假(0)真(非0)while第6頁/共38頁v特點(diǎn)：先判斷表達(dá)式，后執(zhí)行循環(huán)體v說明：l循環(huán)體有可能一次也不執(zhí)行l(wèi)循環(huán)體可為任意類型語句l下列情況，退出while循環(huán)u條件表達(dá)式不成立（為零）u循環(huán)體內(nèi)遇break,return,gotol無限循環(huán): while(1) 循環(huán)體;第7頁/共38頁例 用while循環(huán)求 1001nn/*ch5_2.c*/#include main() int i,sum=0; i=1; while(i=100) sum=s

5、um+i; i+; printf(%d,sum);循環(huán)初值循環(huán)終值循環(huán)變量增值循環(huán)條件循環(huán)體第8頁/共38頁例 顯示110的平方/*ch5_21.c*/#include main() int i=1; while(i=10) printf(%d*%d=%dn,i,i,i*i); i+; 運(yùn)行結(jié)果：1*1=12*2=43*3=94*4=165*5=256*6=367*7=498*8=649*9=8110*10=100第9頁/共38頁dowhile語句v一般形式：do 循環(huán)體語句； while(表達(dá)式);v執(zhí)行流程：do循環(huán)體expr假(0)真(非0)while第10頁/共38頁v特點(diǎn)：先執(zhí)行循環(huán)

6、體，后判斷表達(dá)式v說明：l至少執(zhí)行一次循環(huán)體ldowhile可轉(zhuǎn)化成while結(jié)構(gòu)expr循環(huán)體假(0)真(非0)循環(huán)體While循環(huán)第11頁/共38頁例 用dowhile循環(huán)求 1001nn/*ch5_3.c*/#include main() int i,sum=0; i=1; do sum+=i;i+; while(i=100); printf(%d,sum);第12頁/共38頁例 while和dowhile比較/*ch5_4.c*/#include main() int i,sum=0; scanf(%d,&i); do sum+=i;i+; while(i=10); print

7、f(%d,sum);main() int i,sum=0; scanf(%d,&i); while(i=10) sum+=i;i+; printf(%d,sum);第13頁/共38頁for語句v一般形式：for(expr1 ; expr2 ; expr3) 循環(huán)體語句；v執(zhí)行流程：expr2循環(huán)體假(0)真(非0)forexpr1expr3第14頁/共38頁vfor語句一般應(yīng)用形式：for(循環(huán)變量賦初值；循環(huán)條件；循環(huán)變量增值)循環(huán)體語句；v說明：lfor語句中expr1, expr2 ,expr3 類型任意，都可省略，但分號；不可省l無限循環(huán): for(;)lfor語句可以轉(zhuǎn)換成w

8、hile結(jié)構(gòu)expr1;while(expr2)循環(huán)體語句；expr3;例 用for循環(huán)求 1001nn#include main() int i,sum=0; for(i=1;i=100;i+) sum+=i; printf(%d,sum);第15頁/共38頁例：#include main( ) int i=0; for(i=0;i10;i+) putchar(a+i); 運(yùn)行結(jié)果：abcdefghij例：#include main( ) int i=0; for(;i10;i+) putchar(a+i); 例：#include main( ) int i=0; for(;i10;) pu

9、tchar(a+(i+); 例：#include main( ) int i=0; for(;i10;putchar(a+i),i+) ; 第16頁/共38頁main() int i,j,k; for(i=0,j=100;i=j;i+,j-) k=i+j; printf(%d+%d=%dn,i,j,k); #includemain() char c; for(;(c=getchar()!=n;) printf(%c ,c);#include main() int i,c; for(i=0;(c=getchar()!=n;i+=3)printf(%c ,i+c);第17頁/共38頁例 （f0r)

10、梯形法求數(shù)值積分); 1; 1()*(*)()(*5 . 0)()()(2) 1()(2) 1()(21110iniihiafhssbfafhsihafhbfafhhiafihafhShiafihafhsnabhninii迭代：0yxa a+ha+ih a+(i+1)hbf(x)dxxxfba24)(第18頁/共38頁循環(huán)的嵌套v三種循環(huán)可互相嵌套,層數(shù)不限v外層循環(huán)可包含兩個以上內(nèi)循環(huán),但不能相互交叉v嵌套循環(huán)的執(zhí)行流程(1) while() while() . (2) do do while( ); . while( );(3) while() do while( ); . (4) for

11、( ; ;) do while(); while() .內(nèi)循環(huán)外循環(huán)內(nèi)循環(huán)v嵌套循環(huán)的跳轉(zhuǎn)禁止：l從外層跳入內(nèi)層l跳入同層的另一循環(huán)l向上跳轉(zhuǎn)第19頁/共38頁例 循環(huán)嵌套，輸出九九表1234567891234567892468101214161836912151821242791827364554637281.ij/*ch5_5.c*/#include main() int i,j; for(i=1;i10;i+) printf(%4d,i); printf(n-n); for(i=1;i10;i+) for(j=1;j10;j+) printf(j=9)?%4dn:%4d,i*j);第20

12、頁/共38頁i10printf假(0)真(非0)i=1j+j=1j10真(非0)假(0)i+for(i=1;i10;i+) for(j=1;j10;j+) printf(j=9)?%4dn:%4d,i*j);外循環(huán)內(nèi)循環(huán)第21頁/共38頁例6-5 打印九九乘法表雙重循環(huán)程序舉例main() int i , j ; for(i=1 ; i=9 ;i+) for(j=1 ; j=i ;j+) printf(%3d , i*j ); printf(n); printf(%d*%d=%-3d , j , i , i*j );返回例5-9 打印圖形：先編程打印一行十個“*”；再修改成打印十行十列“*”；

13、最后修改成打印“*”形三角形圖案。第22頁/共38頁循環(huán)結(jié)構(gòu)程序設(shè)計-小結(jié)第23頁/共38頁 4.5 輔助控制語句 break語句 功能：在循環(huán)語句和switch語句中,終止并跳出循環(huán)體或開關(guān)體 說明： break只能終止并跳出最近一層的結(jié)構(gòu) break不能用于循環(huán)語句和switch語句之外的任何其它語句之中第24頁/共38頁exprbreak;假(0)真(非0)whiledobreak;.expr假(0)真(非0)while第25頁/共38頁expr2break;.假(0)真(非0)forexpr1expr3switchexpr語句組1break;語句組2break;語句組nbreak;語句

14、組break;.const 1const 2const ndefaultcase 第26頁/共38頁例 break舉例：輸出圓面積，面積大于100時停止main() int r; float area; for(r=1;r100) break; printf(r=%d,area=%.2fn,r,area); 第27頁/共38頁例 break舉例：小寫字母轉(zhuǎn)換成大寫字母,直至輸入非字母字符#include main() int i,j; char c; while(1) c=getchar(); if(c=a & c=z) putchar(c-a+A); else break; 第28頁

15、/共38頁continue語句v功能：結(jié)束本次循環(huán)，跳過循環(huán)體中尚未執(zhí)行的語句，進(jìn)行下一次是否執(zhí)行循環(huán)體的判斷v僅用于循環(huán)語句中exprcontinue;假(0)真(非0)while真(非0)docontinue;.expr假(0)whileexpr2continue;.假(0)真(非0)forexpr1expr3第29頁/共38頁例 求輸入的十個整數(shù)中正數(shù)的個數(shù)及其平均值/*ch5_12.c*/#include main() int i,num=0,a; float sum=0; for(i=0;i10;i+) scanf(%d,&a);if(a=0) continue;num+;s

16、um+=a; printf(%d plus integers sum :%6.0fn,num,sum); printf(Mean value:%6.2fn,sum/num);第30頁/共38頁程序舉例為止最后一項的絕對值小于的近似值，直到公式求例用61071513114t=1,pi=0,n=1.0,s=1當(dāng)|t|1e-6pi=pi+tn=n+2s=-st=s/npi=pi*4輸出pi分子：1，-1，1，-1分母：1，3，5，7，.第31頁/共38頁例 求Fibonacci數(shù)列：1，1，2，3，5，8，的前40個數(shù))3()2(12) 1(1121nFFFnFnFnnnf1=1,f2=1for i

17、=1 to 20輸出f1,f2f1=f1+f2f2=f2+f11534233159710946750255142293524578241578171855377258417711121393832040570288739088169213896104181286571964181346269922746563245986321144987676546368317811217830914930352102334155第32頁/共38頁例 判斷m是否素數(shù)讀入mk=mi=2當(dāng)ikm被i整除真假用break結(jié)束循環(huán)i=i+1ik+1真假輸出:m”是素數(shù)”輸出:m”不是素數(shù)”第33頁/共38頁 有363

18、6塊磚，一次需要3636人同時搬運(yùn)，男青年每人搬4 4塊，女青年每人搬3 3塊，兒童兩人搬1 1塊。要求編寫程序，把可能的搬運(yùn)方案都找出來。問題分析：問題分析： 設(shè)男青年、女青年、兒童數(shù)分別為設(shè)男青年、女青年、兒童數(shù)分別為x x，y y，z z， 則可得如下方程組：則可得如下方程組： x+y+z=36x+y+z=36 4x+3y+z/2=36 4x+3y+z/2=36算法設(shè)計：采用窮舉法。使用雙重循環(huán)設(shè)計程序。算法設(shè)計：采用窮舉法。使用雙重循環(huán)設(shè)計程序。搬磚問題（不定解方程）返回第34頁/共38頁main() int x,y,z; p r i n t f ( m e n w o m e n childrenn); for(x=0;x=8;x+) for(y=0;y=11;y+) z=36-x-y; if(4*x+3*y+z/2=36) printf(%3d,x); printf(%8d,y); printf(%10dn,z); 返回虛解問題：原因在于:z/2if(4*x+3*y+z/2.0=36.0)例6-6 搬磚問題的程序設(shè)計（窮舉法）第35頁/共38頁例6-7 把100200之間的所有的素數(shù)輸出返回 事實(shí)上，已經(jīng)證明，如果事實(shí)上，已經(jīng)證明，如果k k不