C語言-5循環(huán)結(jié)構(gòu)-案例

第五章循環(huán)結(jié)構(gòu)程序設(shè)計,C語言程序設(shè)計算法的描述SCS-SWPU,2,課程引入,例:1+2+3該如何實(shí)現(xiàn),定義變量sum=0，i=1,又例：,3,第五章循環(huán)結(jié)構(gòu)程序設(shè)計,while語句,5.1,do-while語句,5.2,5.3,C語言程序設(shè)計第一章C語言概述SCS-SWPU,for語句,break語句和continue語句,5.4,5.5,程序舉例,C語言程序設(shè)計算法的描述SCS-SWPU,4,5.1while語句,1.while循環(huán)語句的形式while（表達(dá)式）循環(huán)語句,先判斷條件，后執(zhí)行語句,表達(dá)式,語句,零,非零,2.執(zhí)行過程:,跳出循環(huán),此處無;,C語言程序設(shè)計算法的描述SCS-SWPU,5,例1：求,main()inti=1,sum=0;while(i=100)sum=sum+i;i+;printf(%d,sum);,注意：(1)循環(huán)體如果包含一個以上的語句，應(yīng)該用花括弧括起來，以復(fù)合語句形式出現(xiàn).(2)在循環(huán)體中應(yīng)有使循環(huán)趨向于結(jié)束的語句。,5.1while語句,C語言程序設(shè)計算法的描述SCS-SWPU,6,1.do-while循環(huán)語句的形式do循環(huán)體while(條件表達(dá)式）；,先執(zhí)行語句，后判斷條件,2.執(zhí)行過程,此處有;,5.2do-while語句,C語言程序設(shè)計算法的描述SCS-SWPU,7,例2：用do-while型循環(huán)求：,main()inti=1,sum=0;dosum=sum+i;i+;while(i=100);printf(%d,sum);,5.2do-while語句,C語言程序設(shè)計算法的描述SCS-SWPU,8,【例5.3】while和do-while循環(huán)的比較。,#includevoidmain()intsum=0,i;scanf(%d,？,#includevoidmain()intsum=0,i;scanf(%d,運(yùn)行結(jié)果：1sum=55再運(yùn)行一次：11sum=0,運(yùn)行結(jié)果：1sum=55再運(yùn)行一次：11sum=11,結(jié)論：（1）dowhile循環(huán)語句首先執(zhí)行循環(huán)體，然后計算表達(dá)式并檢查循環(huán)條件，所以循環(huán)體至少執(zhí)行一次。（2）退出dowhile循環(huán)的條件與退出while循環(huán)的條件相同,5.2do-while語句,C語言程序設(shè)計算法的描述SCS-SWPU,9,一般格式：,執(zhí)行流程：,for(表達(dá)式1;表達(dá)式2;表達(dá)式3)循環(huán)體語句,C語言中的for語句使用最為靈活，不僅可以用于循環(huán)次數(shù)已經(jīng)確定的情況，而且可以用于循環(huán)次數(shù)不確定而只給出循環(huán)結(jié)束條件的情況，它完全可以代替while語句。,5.3for語句,C語言程序設(shè)計算法的描述SCS-SWPU,10,循環(huán)初始條件,循環(huán)控制條件,循環(huán)體,5.3for語句,循環(huán)變量增值/減值,for語句等價于下列語句：表達(dá)式1；while（表達(dá)式2）語句；表達(dá)式3；,C語言程序設(shè)計算法的描述SCS-SWPU,11,例用for循環(huán)求,#includemain()inti,sum=0;for(i=1;i=100;i+)sum+=i;printf(%d,sum);,相當(dāng)于：i=1,sum=0;while(i=100)sum=sum+i;i+;,for語句最簡單的形式：for(循環(huán)變量賦初值；循環(huán)條件；循環(huán)變量增值)循環(huán)體,5.3for語句,C語言程序設(shè)計算法的描述SCS-SWPU,12,5.3循環(huán)結(jié)構(gòu)總結(jié),用上述三種循環(huán)語句求,while語句:,n=1;s=1;while(n=100)s=s*n;n+;,n=1;s=1;dos=s*n;n+;while(n=100);,do-while語句:,for(n=1,s=1;n=100;n+)s=s*n;,for語句:,C語言程序設(shè)計第二章數(shù)據(jù)類型、運(yùn)算符和表達(dá)式SCS-SWPU,13,逗號運(yùn)算符,逗號可作分隔符使用，將若干變量隔開如inta,b,c;又可作運(yùn)算符使用：其一般形式：表達(dá)式1，表達(dá)式2，表達(dá)式n；,14,【例】main()inta,b,x;x=(a=8,b=15,b+,a+b);printf(“a=%d,b=%d,x=%dn”,a,b,x);,輸出結(jié)果：a=8,b=16,x=24,【例】main()inta,b,x;x=a=8,b=15,b+,a+b;printf(“a=%d,b=%d,x=%dn”,a,b,x);,輸出結(jié)果：a=8,b=16,x=8,逗號運(yùn)算符,C語言程序設(shè)計第二章數(shù)據(jù)類型、運(yùn)算符和表達(dá)式SCS-SWPU,14,C語言程序設(shè)計算法的描述SCS-SWPU,15,5.3for語句使用格式說明,for(循環(huán)變量賦初值;循環(huán)條件;循環(huán)變量增值)循環(huán)體語句,說明：for語句中任意一個表達(dá)式均可省，但分號“；”不可省(1)省略“表達(dá)式1”：此時在for語句之前給循環(huán)變量賦初值。如for(；i=100;i+)sum=sum+i;執(zhí)行時，跳過“求解表達(dá)式1”這一步，其他不變。,i=1;for(;i=100;i+)sum=sum+i;,C語言程序設(shè)計算法的描述SCS-SWPU,16,5.3for語句使用格式說明,for(循環(huán)變量賦初值;循環(huán)條件;循環(huán)變量增值)循環(huán)體語句,說明：(2)省略表達(dá)式2:即不判斷循環(huán)條件，認(rèn)為表達(dá)式2始終為真。例如：for(i=1;i+)sum=sum+i;它相當(dāng)于：i=1;while(1)sum=sum+1;i+;,C語言程序設(shè)計算法的描述SCS-SWPU,17,5.3for語句使用格式說明,for(循環(huán)變量賦初值;循環(huán)條件;循環(huán)變量增值)循環(huán)體語句,說明：(3)省略表達(dá)式3:此時程序設(shè)計者應(yīng)另外設(shè)法保證循環(huán)能正常結(jié)束。如：for(i=1;i=100;)sum=sum+i;i+;,C語言程序設(shè)計算法的描述SCS-SWPU,18,for語句的使用格式靈活：表達(dá)式類型任意，可省略，但分號“；”不可省當(dāng)表達(dá)式2被省略時，需要在循環(huán)體中設(shè)置循環(huán)結(jié)束語句，否則構(gòu)成死循環(huán)無限循環(huán):for(;)括號后邊的表達(dá)式可以是任意有效的C語言表達(dá)式,5.3for語句總結(jié),for（i=1;i+)sum+=i;,for（i=1;1;i+)sum+=i;,C語言程序設(shè)計算法的描述SCS-SWPU,19,例1：#includemain()inti;for(i=0;i10;i+)putchar(a+i);,運(yùn)行結(jié)果：abcdefghij,例2：#includemain()inti=0;for(;i10;i+)putchar(a+i);,例3:#includemain()inti=0;for(;i10;)putchar(a+(i+);,例4:#includemain()inti=0;for(;i10;putchar(a+i),i+);,省略表達(dá)式1,省略表達(dá)式1、3,省略循環(huán)體,結(jié)論：for語句的功能強(qiáng)大！,5.3for語句總結(jié),C語言程序設(shè)計算法的描述SCS-SWPU,20,例5main()inti,j,k;for(i=0,j=100;i=j;i+,j-)k=i+j;printf(%d+%d=%dn,i,j,k);,例6#includemain()charc;for(;(c=getchar()!=n;)printf(%c,c);,表達(dá)式1、3為逗號表達(dá)式,結(jié)論：表達(dá)式2：進(jìn)行邏輯判斷，只要為真就執(zhí)行循環(huán)！如：for(i=0;i=5;i+)sum+=i;for(i=0;i=5;i+)sum+=i;表達(dá)式1，3：可以是C語言任意合法表達(dá)式,5.3for語句總結(jié),若輸入字符串：abcde，則以下while循環(huán)體將執(zhí)行（）次ch=getchar();while(ch=e)printf(“*”);A）5B)4C)1D)0有下列程序：voidmain()intk=5;while(-k)printf(%d,k-=3);printf(n);執(zhí)行后的輸出結(jié)果是（）。A）1B）2C）4D）死循環(huán),真題練習(xí),C語言程序設(shè)計算法的描述SCS-SWPU,21,若變量已正確定義，有下列程序段：i=0;doprintf(%d,i);while(i+);printf(%dn,i);其輸出結(jié)果是（）。A）0,0B）0,1C）1,1D）程序進(jìn)入無限循環(huán)下列程序運(yùn)行后的輸出結(jié)果是（）。main()charc1,c2;for(c1=0,c2=9;c1c2;c1+,c2-)printf(%c%c,c1,c2);printf(n);,C語言程序設(shè)計算法的描述SCS-SWPU,22,C語言程序設(shè)計算法的描述SCS-SWPU,23,例題1：打印九九乘法表,5.3循環(huán)嵌套,C語言程序設(shè)計算法的描述SCS-SWPU,24,循環(huán)的嵌套-在循環(huán)體內(nèi)又包含一個循環(huán)結(jié)構(gòu)，稱為循環(huán)嵌套。,for(;)dowhile();while().,循環(huán)嵌套的執(zhí)行流程三種循環(huán)(while循環(huán)、do-while循環(huán)和for循環(huán))可以互相嵌套。,5.3循環(huán)嵌套,C語言程序設(shè)計算法的描述SCS-SWPU,25,多行多列數(shù)據(jù)輸出循環(huán)嵌套外循環(huán)：控制行內(nèi)循環(huán)：控制列,例題1：打印九九乘法表,5.3循環(huán)嵌套,C語言程序設(shè)計算法的描述SCS-SWPU,26,5.3循環(huán)嵌套,C語言程序設(shè)計算法的描述SCS-SWPU,27,#includevoidmain()inti,j;printf(t九九乘法表n);printf(t-n);for(i=1;i=9;i+)for(j=1;j=9;j+)printf(%d%d=%2dt,i,j,i*j);printf(n);,5.3循環(huán)嵌套,C語言程序設(shè)計算法的描述SCS-SWPU,28,？,5.3循環(huán)嵌套,百錢買百雞雞翁一值錢五，雞母一值錢三，雞雛三值錢一用百錢買百雞，問翁、母、雛各幾何？分析：設(shè)cock、hen、chicken表示三者數(shù)量，其中，cock的取值范圍（0，20），hen的取值范圍為（0，33），則chicken=100-cock-hen，且5*cock+3*hen+chicken/3=100定義變量用cock和hen的雙重循環(huán)確定chicken的值如果滿足5*cock+3*hen+chicken/3=100則符合題目要求直道全部狀態(tài)測試完,C語言程序設(shè)計算法的描述SCS-SWPU,29,循環(huán)嵌套練習(xí),30,第五章循環(huán)結(jié)構(gòu)程序設(shè)計,while語句,5.1,do-while語句,4.2,4.3,C語言程序設(shè)計第一章C語言概述SCS-SWPU,for語句,break語句和continue語句,5.4,5.5,程序舉例,C語言程序設(shè)計算法的描述SCS-SWPU,31,5.4break和continue語句,1、break語句一般形式：break；功能：在switch語句中，結(jié)束case分支，跳出switch語句在循環(huán)語句，終止并跳出循環(huán)體說明：break只能終止并跳出最近一層的結(jié)構(gòu)break只能用于循環(huán)語句和switch語句中,C語言程序設(shè)計算法的描述SCS-SWPU,32,5.4break和continue語句,C語言程序設(shè)計算法的描述SCS-SWPU,33,5.4break和continue語句,C語言程序設(shè)計算法的描述SCS-SWPU,34,2、continue語句一般形式：continue；功能：結(jié)束本次循環(huán)，跳過循環(huán)體中尚未執(zhí)行的語句，進(jìn)行下一次是否執(zhí)行循環(huán)體的判斷說明：僅用于循環(huán)語句中continue語句僅結(jié)束本次循環(huán)break語句則是結(jié)束整個循環(huán)過程。,5.4break和continue語句,C語言程序設(shè)計算法的描述SCS-SWPU,35,5.4break和continue語句,C語言程序設(shè)計算法的描述SCS-SWPU,36,例5.6把100200之間的不能被3整除的數(shù)輸出。,#includevoidmain()intn;for(n=100;n=200;n+)if(n%3=0)continue;printf(%d，n);,5.4break和continue語句,#includevoidmain()intn;for(n=100;n=200;n+)if(n%3!=0)printf(%d，n);,C語言程序設(shè)計算法的描述SCS-SWPU,37,例求輸入的十個整數(shù)中正整數(shù)的個數(shù)及其和與平均值,#includemain()inti,num=0,a;floatsum=0;for(i=0;i10;i+)scanf(%d,5.4break和continue語句,C語言程序設(shè)計算法的描述SCS-SWPU,38,判斷m是否素數(shù)。,素數(shù)判別,C語言程序設(shè)計算法的描述SCS-SWPU,39,#includevoidmain()intm,i;printf(inputanumber:n);scanf(%d,40,第五章循環(huán)結(jié)構(gòu)程序設(shè)計,while語句,5.1,do-while語句,4.2,4.3,C語言程序設(shè)計第一章C語言概述SCS-SWPU,for語句,break語句和continue語句,5.4,5.5,程序舉例,輸出3到500之間的所有素數(shù),C語言程序設(shè)計算法的描述SCS-SWPU,41,查找區(qū)間內(nèi)的素數(shù),C語言程序設(shè)計算法的描述SCS-SWPU,42,判斷m是否素數(shù)。,舉例,C語言程序設(shè)計算法的描述SCS-SWPU,43,#includevoidmain()intm,i,r;for(m=3;m=500;m+)for(i=2;i=m;i+)if(m%i=0)break;if(i=m)printf(%dn,m);,素數(shù)判別區(qū)間內(nèi)的素數(shù)輸出,C語言程序設(shè)計算法的描述SCS-SWPU,44,例1求Fibonacci數(shù)