第三章控制結(jié)構(gòu)(6)

1、第三章第三章控制結(jié)構(gòu)和數(shù)據(jù)文件控制結(jié)構(gòu)和數(shù)據(jù)文件(6)(6)C語言程序設(shè)計(jì)語言程序設(shè)計(jì) Programming in C2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步2上講內(nèi)容回顧上講內(nèi)容回顧3.5.2 3.5.2 實(shí)現(xiàn)循環(huán)的三種語句實(shí)現(xiàn)循環(huán)的三種語句三、三、for for 語句語句3.5.3 break3.5.3 break語句和語句和continuecontinue語句語句2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步33.5.4 3.5.4 循環(huán)的嵌套循環(huán)的嵌套3.5.5 3.5.5 循環(huán)結(jié)構(gòu)程序舉例循環(huán)結(jié)構(gòu)程序舉例本講主要內(nèi)容本講主要內(nèi)容2021年11月12日1時45分

2、第2章 C程序設(shè)計(jì)初步4【例例】數(shù)值與數(shù)字處理。數(shù)值與數(shù)字處理。求某正整數(shù)中各位數(shù)字的和。求某正整數(shù)中各位數(shù)字的和。分析：分析：不確定不確定是幾位數(shù)（不定數(shù)式）是幾位數(shù)（不定數(shù)式）1.1.定義變量定義變量 某正整數(shù)某正整數(shù)n n 各位數(shù)字的和各位數(shù)字的和sum sum 2.2.循環(huán)體：循環(huán)體： 逐次拆分出整數(shù)中的各位數(shù)字，累加到和變量中。逐次拆分出整數(shù)中的各位數(shù)字，累加到和變量中。 從最低位開始：從最低位開始：n%10 sum= n%10 sum= sumsum + n%10 + n%10 去掉該位數(shù)字：去掉該位數(shù)字：n=n/10n=n/103.3.循環(huán)語句的三要素：循環(huán)語句的三要素： 循環(huán)控

3、制變量的初值循環(huán)控制變量的初值 循環(huán)控制條件循環(huán)控制條件 循環(huán)變量的修改循環(huán)變量的修改（不定數(shù)式）（不定數(shù)式）scanf(%d,&nscanf(%d,&n););while(while(n0n0) )n=n/10;n=n/10;2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步5【文本項(xiàng)目案例文本項(xiàng)目案例 】文本編輯軟件小功能。文本編輯軟件小功能。 統(tǒng)計(jì)從鍵盤輸入的一段文字字符中各類字符的統(tǒng)計(jì)從鍵盤輸入的一段文字字符中各類字符的個數(shù)，以回車鍵作為段落結(jié)束標(biāo)記。個數(shù)，以回車鍵作為段落結(jié)束標(biāo)記。分析：分析：1.1.定義變量定義變量 輸入字符輸入字符chch 數(shù)字?jǐn)?shù)字a a、英文

4、字母、英文字母b b、空格、空格c c 、其它字符、其它字符d d2.2.循環(huán)體循環(huán)體判斷輸入的字符是哪種字符，將該類型的數(shù)量加判斷輸入的字符是哪種字符，將該類型的數(shù)量加1.1.3.3.循環(huán)語句的三要素：循環(huán)語句的三要素：循環(huán)控制變量的初值循環(huán)控制變量的初值 循環(huán)控制條件循環(huán)控制條件循環(huán)變量的修改循環(huán)變量的修改（不定數(shù)式）（不定數(shù)式）chch= =getchargetchar();();while(while(chch!=n!=n) )chch= =getchargetchar();();2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步6#include #include void vo

5、id main(voidmain(void) ) intint a=0,b=0,c=0,d=0; a=0,b=0,c=0,d=0; / /* *變量定義變量定義* */ / char char chch; ; chch= =getchargetchar( );( );/ /* *輸入循環(huán)控制變量初值輸入循環(huán)控制變量初值* */ / while(while( chch!=n!=n ) ) if(chif(ch= ) a+;= ) a+; / /* *分類統(tǒng)計(jì)分類統(tǒng)計(jì)* */ / else else if(chif(ch=0&ch=0&ch=a&cha&ch=A&a

6、mp;chA&ch=Z) c+;=Z) c+; else d+; else d+; chch= =getchargetchar( );( ); / /* *繼續(xù)輸入下一個字符繼續(xù)輸入下一個字符* */ / / /* *輸出標(biāo)題輸出標(biāo)題* */ / printf(%8s%8s%8s,blanks,digits,letters); printf(%8s%8s%8s,blanks,digits,letters); printf(%8s%8sn,others,total); printf(%8s%8sn,others,total); / /* *輸出結(jié)果輸出結(jié)果* */ / printf(%8

7、d%8d%8d%8d,a,b,c,d); printf(%8d%8d%8d%8d,a,b,c,d); printf(%8dn, printf(%8dn, a+b+c+da+b+c+d);); while(getchar()!=10 )2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步7#include #include void void main(voidmain(void) ) intint sum=0,n; sum=0,n; / /* *變量定義變量定義* */ / printfprintf(請輸入一個正整數(shù)請輸入一個正整數(shù):n);:n); scanf(%d,&nscanf(

8、%d,&n);); / /* *輸入被處理的正整數(shù)輸入被處理的正整數(shù)* */ / while( while( n0n0 ) ) / /* *滿足條件，繼續(xù)循環(huán)滿足條件，繼續(xù)循環(huán)* */ / sum+=(n%10); / sum+=(n%10); /* *取個位，累加取個位，累加* */ / n=n/10;n=n/10; / /* *去掉該位數(shù)字去掉該位數(shù)字* */ / printfprintf(各位數(shù)字和各位數(shù)字和sum=%sum=%dn,sumdn,sum); ); 【例例】數(shù)值與數(shù)字處理。數(shù)值與數(shù)字處理。求某正整數(shù)中各位數(shù)字的和。求某正整數(shù)中各位數(shù)字的和。2021年11月12日1時

9、45分第2章 C程序設(shè)計(jì)初步83.5.4 循環(huán)的嵌套循環(huán)的嵌套 一個循環(huán)語句的循環(huán)體內(nèi)完整地包含另一一個循環(huán)語句的循環(huán)體內(nèi)完整地包含另一個循環(huán)結(jié)構(gòu)，稱為循環(huán)嵌套。個循環(huán)結(jié)構(gòu)，稱為循環(huán)嵌套。n其中外層的循環(huán)稱為其中外層的循環(huán)稱為外循環(huán)外循環(huán).n嵌套在循環(huán)體內(nèi)的循環(huán)稱為嵌套在循環(huán)體內(nèi)的循環(huán)稱為內(nèi)循環(huán)內(nèi)循環(huán)。n嵌套可以有很多層。嵌套可以有很多層。 三種循環(huán)語句三種循環(huán)語句while、dowhile、for可以可以互相嵌套，自由組合?；ハ嗲短?，自由組合。2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步9for(.)for(.). for(.) for(.) . . . 內(nèi)循環(huán)內(nèi)循環(huán)外循環(huán)外循環(huán)f

10、or(.)for(.). for(.)for(.). 并列循環(huán)并列循環(huán)嵌套循環(huán)嵌套循環(huán)交叉循環(huán)交叉循環(huán)for(.)for(.).for(.)for(.) . . 錯誤錯誤循環(huán)語句之間存在兩種關(guān)系循環(huán)語句之間存在兩種關(guān)系：并列和嵌套：并列和嵌套 循環(huán)之間不允許有交叉。循環(huán)之間不允許有交叉。 3.5.4 循環(huán)的嵌套循環(huán)的嵌套2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步10【例例】尋找素?cái)?shù)。求尋找素?cái)?shù)。求100以內(nèi)的所有素?cái)?shù)。以內(nèi)的所有素?cái)?shù)。(自己設(shè)計(jì)求任意范圍內(nèi)的素?cái)?shù)。自己設(shè)計(jì)求任意范圍內(nèi)的素?cái)?shù)。)分析：分析：1.循環(huán)體循環(huán)體判斷一個數(shù)是否為素?cái)?shù)判斷一個數(shù)是否為素?cái)?shù)2.循環(huán)三要素循環(huán)三要

11、素n=2 n=100 n+“枚舉法枚舉法”又稱窮舉法。又稱窮舉法。外外循環(huán)循環(huán)內(nèi)內(nèi)循環(huán)循環(huán)2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步11分析：分析：1.1.循環(huán)體：循環(huán)體：求余求余 N%kN%k 判斷是否為判斷是否為0 0為為0 0結(jié)束循環(huán)（有因子）結(jié)束循環(huán)（有因子） break;break;2.2.循環(huán)語句的循環(huán)語句的三要素三要素： 循環(huán)控制變量的初值循環(huán)控制變量的初值 循環(huán)控制條件循環(huán)控制條件 循環(huán)變量的修改循環(huán)變量的修改3.3.輸出結(jié)果輸出結(jié)果 如何判斷是否有因子。如何判斷是否有因子。 循環(huán)變量終值法循環(huán)變量終值法 有因子，有因子，循環(huán)提前結(jié)束，循環(huán)提前結(jié)束， k=k=sqr

12、t(xsqrt(x) )計(jì)數(shù)式計(jì)數(shù)式k=2;k=2;k=k=sqrt(xsqrt(x););k+;k+;判斷一個數(shù)是否為素?cái)?shù)判斷一個數(shù)是否為素?cái)?shù)?2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步12#include #include stdio.hstdio.h #include #include math.hmath.h void main()void main() intint n,kn,k; ; printfprintf(請輸入一個正整數(shù)請輸入一個正整數(shù));); scanf(%d,&nscanf(%d,&n);); for(kfor(k=2;k=2;k sqrt(n

13、sqrt(n) ) printfprintf( %d is a primen ,n);( %d is a primen ,n); else else printfprintf( %d is not a primen ,n);( %d is not a primen ,n); 判斷一個數(shù)是否為素?cái)?shù)判斷一個數(shù)是否為素?cái)?shù)?2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步13【例例】尋找素?cái)?shù)。求尋找素?cái)?shù)。求100以內(nèi)的所有素?cái)?shù)。以內(nèi)的所有素?cái)?shù)。(自己設(shè)計(jì)求任意范圍內(nèi)的素?cái)?shù)。自己設(shè)計(jì)求任意范圍內(nèi)的素?cái)?shù)。)#include #include stdio.hstdio.h #include #incl

14、ude math.hmath.h void main()void main() intint n,kn,k; ; for(nfor(n=2;n=100;n+)=2;n=100;n+) for(kfor(k=2;k=2;k sqrt(nsqrt(n) ) printf(%dprintf(%d ,n); ,n); 外外循環(huán)循環(huán)內(nèi)內(nèi)循環(huán)循環(huán)2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步14分析：分析：1.1.循環(huán)體：循環(huán)體：求余求余 N%kN%k 判斷是否為判斷是否為0 0為為0 0結(jié)束循環(huán)（有因子）結(jié)束循環(huán)（有因子） break;break;2.2.循環(huán)語句的循環(huán)語句的三要素三要素： 循環(huán)

15、控制變量的初值循環(huán)控制變量的初值 循環(huán)控制條件循環(huán)控制條件 循環(huán)變量的修改循環(huán)變量的修改3.3.輸出結(jié)果輸出結(jié)果 如何判斷是否有因子。如何判斷是否有因子。標(biāo)記變量法標(biāo)記變量法 flag=1flag=1；（初值）；（初值） 若發(fā)現(xiàn)因子，改變標(biāo)記若發(fā)現(xiàn)因子，改變標(biāo)記flag=0flag=0；判斷一個數(shù)是否為素?cái)?shù)判斷一個數(shù)是否為素?cái)?shù)?計(jì)數(shù)式計(jì)數(shù)式k=2;k=2;k=k=sqrt(xsqrt(x););k+;k+;2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步15#include #include stdio.hstdio.h #include #include math.hmath.h vo

16、id main( )void main( ) intint n,k,n,k,flagflag=1=1; ; printfprintf(請輸入一個正整數(shù)請輸入一個正整數(shù));); scanf(%d,&nscanf(%d,&n);); for( k=2; k= for( k=2; k=sqrt(nsqrt(n); k+) /); k+) /* *因子因子* */ / if(n%kif(n%k=0)=0) / /* *尋找因子尋找因子* */ / flag=0; / flag=0; /* *修改標(biāo)記修改標(biāo)記* */ / break; / break; /* *終止循環(huán)終止循環(huán)* */

17、/ if(if(flagflag=1=1) ) printfprintf( %d is a primen ,n); ( %d is a primen ,n); else else printfprintf( %d is not a primen ,n);( %d is not a primen ,n); 判斷一個數(shù)是否為素?cái)?shù)判斷一個數(shù)是否為素?cái)?shù)?2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步16【例例】尋找素?cái)?shù)。求尋找素?cái)?shù)。求100以內(nèi)的所有素?cái)?shù)。以內(nèi)的所有素?cái)?shù)。#include #include stdio.hstdio.h #include #include math.hmath.

18、h void main( )void main( ) intint n,k,n,k,flagflag=1=1; ; for(nfor(n=2;n=100;n+)=2;n=100;n+) for( k=2; k=for( k=2; k=sqrt(nsqrt(n); k+) /); k+) /* *因子因子* */ / if(n%kif(n%k=0)=0) / /* *尋找因子尋找因子* */ / flag=0; / flag=0; /* *修改標(biāo)記修改標(biāo)記* */ / break; / break; /* *終止循環(huán)終止循環(huán)* */ / if(if(flagflag=1=1) ) printf(

19、%dprintf(%d ,n); ,n); 2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步17【例例】尋找素?cái)?shù)。求尋找素?cái)?shù)。求100以內(nèi)的所有素?cái)?shù)。以內(nèi)的所有素?cái)?shù)。#include #include stdio.hstdio.h #include #include math.hmath.h void main( )void main( ) intint n,k,n,k,flagflag; ; for(nfor(n=2;n=100;n+)=2;n=100;n+) flag=1;flag=1; for( k=2; k=for( k=2; k=sqrt(nsqrt(n); k+) /); k

20、+) /* *因子因子* */ / if(n%kif(n%k=0)=0) / /* *尋找因子尋找因子* */ / flag=0; / flag=0; /* *修改標(biāo)記修改標(biāo)記* */ / break; / break; /* *終止循環(huán)終止循環(huán)* */ / if(if(flagflag=1=1) ) printf(%dprintf(%d ,n); ,n); 2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步18輸出一行輸出一行 * 。（。（7個）個）#include #include stdio.hstdio.h main()main() intint j; j; for(jfor(j=

21、1;j=7;j+)=1;j=7;j+)printfprintf(* *);); *2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步19輸出四行七列的輸出四行七列的 * #include #include stdio.hstdio.h main()main() intint i,ji,j; ; for(ifor(i=1;i=4;i+)=1;i=4;i+) for(jfor(j=1;j=7;j+)=1;j=7;j+)printfprintf(* *);); printf(nprintf(n););*2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步20平面圖形的輸出平面圖形的輸出: :

22、平面圖形由若干行組成平面圖形由若干行組成, ,每行又由若干字每行又由若干字符組成符組成. . 如果有規(guī)律，一般使用雙重如果有規(guī)律，一般使用雙重( (雙層雙層) )循環(huán)循環(huán), ,一行一行輸出一行一行輸出. .雙層循環(huán)雙層循環(huán)外循環(huán)外循環(huán): :控制輸出幾行控制輸出幾行 每輸完一行光標(biāo)每輸完一行光標(biāo)換行換行內(nèi)循環(huán)內(nèi)循環(huán): :每行幾個每行幾個 控制輸出幾列控制輸出幾列2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步21輸出輸出i i1 12 23 34 4j j1 13 35 57 72 2* *i-1i-1行行 列列 的輸出變化的輸出變化*2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步

23、22輸出輸出#include #include stdio.hstdio.h main()main() intint i,ji,j; ; for(ifor(i=1;i=4;i+)=1;i=4;i+) for(jfor(j=1;j=7 ;j+)=1;j=7 ;j+) printfprintf(* *);); printf(nprintf(n);); #include #include stdio.hstdio.h main()main() intint i,ji,j; ; for(ifor(i=1;i=4;i+)=1;i=4;i+) for(jfor(j=1;j=1;j=2 2* *i-1i-1

24、;j+);j+) printfprintf(* *);); printf(nprintf(n);); *2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步23輸出圖形輸出圖形: * * * *i i1 12 23 34 4j j3 32 21 10 04-i4-i行行 列列 的輸出變化的輸出變化空格空格*2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步24 * * * *#include #include stdio.hstdio.h main()main() intint i,ji,j; ; for(ifor(i=1;i=4;i+)=1;i=4;i+) for(j=1;j=4-i

25、;j+) printf( ); for(jfor(j=1;j=1;j=2 2* *i-1i-1;j+);j+) printfprintf(* *);); printf(nprintf(n);); 2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步25【例例】圖文表打印。打印九九乘法表。圖文表打印。打印九九乘法表。循環(huán)體：循環(huán)體：行號行號* *列號列號= =積積i i1 12 23 39 9j j1 12 23 39 9i i行行 列列 的輸出變化的輸出變化2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步26#includevoid main(void) int i,j; for(i=

26、1;i=9;i+)for(j=1;j=i-1)=epseps循環(huán)變量的修改循環(huán)變量的修改 i+i+2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步28#include #include stdio.hstdio.h #include #include math.hmath.h void void main(voidmain(void) ) float s=0,eps; float s=0,eps; intint i=1i=1; ; printfprintf(請輸入精度值：請輸入精度值：);); scanf(%f,&epsscanf(%f,&eps);); while(fa

27、bs(1.0/while(fabs(1.0/（(2(2* *i)-1i)-1）)=)=epseps) ) if(i%2!=0) s+=1.0/(2 if(i%2!=0) s+=1.0/(2* *i-1); i-1); else s+=-1.0/(2 else s+=-1.0/(2* *i-1); i-1); i+; i+; printf(PIprintf(PI=%=%fn,sfn,s* *4); 4); 2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步29#include #include stdio.hstdio.h #include #include math.hmath.h voi

28、d void main(voidmain(void) ) float s=0,eps, float s=0,eps,sign=1sign=1; ; intint i=1; i=1; printfprintf(請輸入精度值：請輸入精度值：);); scanf(%f,&epsscanf(%f,&eps);); while(fabs(1.0/i)= while(fabs(1.0/i)=epseps) ) s+= s+=signsign* *1.0/(21.0/(2* *i-1); i-1); i+; i+; sign=-sign;sign=-sign; printf(PIprintf

29、(PI=%=%fn,sfn,s* *4); 4); 程序改寫程序改寫2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步30斐波那契斐波那契(中世紀(jì)意大利數(shù)學(xué)家中世紀(jì)意大利數(shù)學(xué)家) 在在算盤書算盤書中提出了中提出了1對兔子的對兔子的繁殖問題：每對小兔子在出生后的第繁殖問題：每對小兔子在出生后的第3個月開始，每月再生個月開始，每月再生1對小兔子，假對小兔子，假定在不發(fā)生死亡的情況下，最初的定在不發(fā)生死亡的情況下，最初的1對兔子在一年末能繁殖成多少對兔子？對兔子在一年末能繁殖成多少對兔子？（假定兔子都是雌雄成對，小兔子一（假定兔子都是雌雄成對，小兔子一個月長成大兔子）個月長成大兔子）112=1+

30、13=2+15=3+28=5+2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步31裴波那契數(shù)列（裴波那契數(shù)列（Fibonacci SeriesFibonacci Series）第第1 1、2 2項(xiàng)分別為項(xiàng)分別為1 1、1 1，以后各項(xiàng)的值均是其前兩，以后各項(xiàng)的值均是其前兩項(xiàng)之和。求前項(xiàng)之和。求前3030項(xiàng)裴波那契數(shù)。項(xiàng)裴波那契數(shù)。1，1，2，3，5，8，f3=f1+f2f1 f2 f31 1 21 2 32 3 53 5 8f1=f2f2=f31.1.循環(huán)體循環(huán)體f3=f1+f2f3=f1+f2；f1=f2f1=f2；f2=f3f2=f3；2.2.循環(huán)三要素循環(huán)三要素k=1;k=28;k

31、+k=1;k=28;k+或或k=3;k=30;k+k=3;k=30;k+2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步32編程方法：編程方法： “ “遞推法遞推法” ” 所謂遞推法就是所謂遞推法就是從初值出發(fā)，歸納出新從初值出發(fā)，歸納出新值與舊值間的關(guān)系，直到求出所需值為止。值與舊值間的關(guān)系，直到求出所需值為止。新值的求出依賴于舊值，不知道舊值，無法新值的求出依賴于舊值，不知道舊值，無法推導(dǎo)出新值。數(shù)學(xué)上遞推公式正是這一類問推導(dǎo)出新值。數(shù)學(xué)上遞推公式正是這一類問題。題。 2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步33 main( )main( ) long f1=1, f2

32、=1, f3; long f1=1, f2=1, f3; intint k k；printfprintf( %ld ( %ld %ld%ld , f1,f2); , f1,f2);for(kfor(k=3;k=30;k+)=3;k=30;k+) f3=f1+f2; f3=f1+f2; printfprintf( %ld ,f3);( %ld ,f3); f1=f2; f2=f3; f1=f2; f2=f3; 裴波那契數(shù)列（裴波那契數(shù)列（Fibonacci SeriesFibonacci Series）1，1，2，3，5，8，1.1.循環(huán)體循環(huán)體f3=f1+f2f3=f1+f2；f1=f2f1=f2；f2=f3f2=f3；2.2.循環(huán)三要素循環(huán)三要素k=1;k=28;k+k=1;k=28;k+或或k=3;k=30;k+k=3;k=30;k+2021年11月12日1時45分第2章 C程序設(shè)計(jì)初步34求求 2358s.1 01235 求求 前前項(xiàng)項(xiàng) 之之 和和分析：分析：1.1.循環(huán)體循環(huán)體累加每一項(xiàng)累加每一項(xiàng)奇數(shù)項(xiàng)為正數(shù)，偶數(shù)項(xiàng)為負(fù)數(shù)。奇數(shù)項(xiàng)為正數(shù)，偶數(shù)項(xiàng)為負(fù)數(shù)。每一項(xiàng)的分子是前一項(xiàng)的分母與分子的和。每一項(xiàng)的分子是前一項(xiàng)的分母與分子的和。分母，分子都為裴波那契數(shù)列。分母，分子都為裴波那契數(shù)列。i 1 2 3 4i 1 2 3 4 2/1 3/2 5/3 8/