南昌工程學院C語言程序設(shè)計基礎(chǔ)課件第5講循環(huán)結(jié)構(gòu)

1、循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 在人們所需處理的運算任務(wù)中在人們所需處理的運算任務(wù)中, ,常常需要用到循環(huán)結(jié)構(gòu)常常需要用到循環(huán)結(jié)構(gòu), ,所謂所謂循環(huán)是指對同一個程序段重復執(zhí)行若干次。被重復執(zhí)行的部分循環(huán)是指對同一個程序段重復執(zhí)行若干次。被重復執(zhí)行的部分( (由若干語句組成）稱為由若干語句組成）稱為循環(huán)體循環(huán)體。循環(huán)結(jié)構(gòu)又稱重復結(jié)構(gòu)。循環(huán)結(jié)構(gòu)又稱重復結(jié)構(gòu)。 1 while 循環(huán)語句循環(huán)語句 2 dowhile 循環(huán)語句循環(huán)語句 3 for 循環(huán)語句循環(huán)語句 4 循環(huán)嵌套及注意的問題循環(huán)嵌套及注意的問題 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 問題問題輸出整數(shù)輸出整數(shù)1-10輸出整數(shù)輸出整數(shù)1-100輸出整數(shù)輸出整數(shù)1-nprint

2、f(“%d”,1);printf(“%d”,2);printf(“%d”,n);i=1;printf(“%d”,i);i+;printf(“%d”,i); i+;printf(“%d”,i); i+;i=1;while(i=10) printf(“%d”,i); i+;循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 語法：語法：while(表達式表達式) 循環(huán)體循環(huán)體說明說明(1)while(1)while是關(guān)鍵字。是關(guān)鍵字。(2)(2)循環(huán)體是多條語句循環(huán)體是多條語句, ,用用。非非0 while(表達式表達式)循環(huán)體循環(huán)體0循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 非非0 while(表達式表達式)循環(huán)體循環(huán)體0i=1;while(i=10)

3、; printf(“%d”,i); i+;循環(huán)條件循環(huán)條件改變循環(huán)條件改變循環(huán)條件思考：如果沒有思考：如果沒有i+，程序如何執(zhí)行？程序如何執(zhí)行？循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 10 求求sum=i i=1sum=0sumsum+1sum sum+2sum sum+3 .sum sum+10sum=sum+？1找循環(huán)不變式找循環(huán)不變式2考慮問號考慮問號 3循環(huán)條件循環(huán)條件int sum=0,i=1;while(i=10) sum=sum+i; i+; 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 例例1 main() int i=0; while(i=10) printf(“*”); i+;例例2main() int i=1,sum=0

4、; while(i=100) sum=sum+i; i+; printf(“sum=%d”,sum);循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 例例3 3一個班有學生一個班有學生5050人，統(tǒng)計該班學生語文成績中高于人，統(tǒng)計該班學生語文成績中高于8080分的人數(shù)分的人數(shù)。把統(tǒng)計結(jié)果在屏幕上輸出。把統(tǒng)計結(jié)果在屏幕上輸出。 int m=1,n=0; float x; while(m=80) n+; /* 累加大于累加大于80 分的人數(shù)分的人數(shù)*/ m+; printf(“大于大于80分的學生人數(shù)為分的學生人數(shù)為%d個個n“,n); 分析：成績要通過鍵盤輸入，設(shè)為分析：成績要通過鍵盤輸入，設(shè)為x, x,高于高于8080分的

5、人數(shù)為分的人數(shù)為n, n,總?cè)藬?shù)為總?cè)藬?shù)為m m。 從鍵盤輸入從鍵盤輸入5 5個學生的語文、數(shù)學、英語個學生的語文、數(shù)學、英語3 3門成績門成績, ,輸出輸出每個學生的總分與平均成績。每個學生的總分與平均成績。循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 從鍵盤輸入從鍵盤輸入5 5個學生的語文、數(shù)學、英語個學生的語文、數(shù)學、英語3 3門成績門成績, ,輸出輸出每個學生的總分與平均成績每個學生的總分與平均成績。int j=1;float a,b,c,sum,aver;while(j=5) printf(“輸入第輸入第 %d 個學生三門成績個學生三門成績n”,j); scanf(“%f%f%f“,&a,&b,

6、&c); sum=a+b+c; aver=sum/3; printf(“第第%d個學生總分個學生總分=%f,平均平均=%f”,j,sum,aver); j+; 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 1如何確定循環(huán)條件？如何確定循環(huán)條件？ 題目中有明確的提示！從鍵盤輸入題目中有明確的提示！從鍵盤輸入5個個學生的學生的2 如何確定循環(huán)體？如何確定循環(huán)體？重復執(zhí)行的語句！重復執(zhí)行的語句！ 從鍵盤輸入從鍵盤輸入5個學生的語文、數(shù)學、英語個學生的語文、數(shù)學、英語3門成績門成績,輸出輸出每個學生的總分與平均成績。每個學生的總分與平均成績。等價于：等價于： （1）輸入）輸入1個學生的語文、數(shù)學、英語個學生的語文、數(shù)學、

7、英語3門成績；門成績； （2）計算總分與平均分）計算總分與平均分 （3）輸出總分與平均成績。）輸出總分與平均成績。循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) #include main() int n,i=1,sum=1; printf(“please input nn”) scanf(“%d”,&n) while(i=n) sum=sum*i; i+; printf(“sum=%d”,sum); 例例4 以下程序從鍵盤輸入以下程序從鍵盤輸入5,結(jié)果是多少？結(jié)果是多少？循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 注意注意:先執(zhí)行循環(huán)體，再判斷循環(huán)條件，先執(zhí)行循環(huán)體，再判斷循環(huán)條件，循環(huán)至少執(zhí)行一次。循環(huán)至少執(zhí)行一次。 while（）（）

8、后的后的分號不能省略。分號不能省略。非非0 while(表達式表達式)循環(huán)體循環(huán)體0i=1;while(i=10) printf(“%d”,i); i+; dowhile(i=10);循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 例例1: main() int i=1; do printf(“ * ”); i+; while(i=10);例例2：main() int i=1,s=0; do s=s+i; i+=2; while(i=100); printf(“s=%d”,s);循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 統(tǒng)計某班級中計算機課程中成績高于統(tǒng)計某班級中計算機課程中成績高于95分的學生人數(shù)。分的學生人數(shù)。假定（假定（10人）人）1 1

9、算法分析算法分析 將該班每人計算機課程成績輸入計算機，每輸入一個成績，將該班每人計算機課程成績輸入計算機，每輸入一個成績，就與就與95進行比較，如果大于進行比較，如果大于95，計數(shù)器加，計數(shù)器加1，直到輸完，直到輸完10個人成個人成績?yōu)橹?。最后顯示出統(tǒng)計的人數(shù)?？?yōu)橹?。最后顯示出統(tǒng)計的人數(shù)。 2 2 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu) 用用fs存放輸入的數(shù)據(jù)，用變量存放輸入的數(shù)據(jù)，用變量j記錄輸入數(shù)據(jù)的個數(shù)，數(shù)據(jù)輸記錄輸入數(shù)據(jù)的個數(shù)，數(shù)據(jù)輸完成時完成時j=10，用變用變i統(tǒng)計高于統(tǒng)計高于95分學生的人數(shù)。當成績輸完后，分學生的人數(shù)。當成績輸完后，輸出輸出i 累加后的結(jié)果。累加后的結(jié)果。循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) int

10、i=0,j=1; float fs; while( j95) i+; j+; printf( “95分人為分人為%d“,i);循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) int i=0,j=1; float fs; do printf(“輸入第輸入第 %d 個數(shù)個數(shù)”,j) scanf(%f,&fs); if ( fs 95) i+; j+; while( j=10); printf( “95分人為分人為%d“,i);循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) while和和do-whilewhile(表達式表達式) 循環(huán)體循環(huán)體do 循環(huán)體循環(huán)體while(表達式表達式) ;非非0 while(表達式表達式)循環(huán)體循環(huán)體0非非0 wh

11、ile(表達式表達式)循環(huán)體循環(huán)體0先判斷先判斷后循環(huán)后循環(huán)先循環(huán)先循環(huán)后判斷后判斷循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 一般情況一般情況兩者差不多兩者差不多-進入循環(huán)結(jié)構(gòu)執(zhí)行若干次后結(jié)束循環(huán)進入循環(huán)結(jié)構(gòu)執(zhí)行若干次后結(jié)束循環(huán);極端情況極端情況(1)死循環(huán)死循環(huán)(2) 無法進入循環(huán)無法進入循環(huán)i=100，while(i10)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 語法：語法： for(for(表達式表達式1; 1; 表達式表達式2; 2; 表達式表達式3) 3) 循環(huán)體循環(huán)體 執(zhí)行過程執(zhí)行過程:1 先運算表達式先運算表達式12 再運算表達式再運算表達式2，真真執(zhí)行循環(huán)體執(zhí)行循環(huán)體 3 再運算表達式再運算表達式3，判斷循環(huán)條件，判斷循環(huán)條

12、件 表達式表達式1循環(huán)體循環(huán)體表達式表達式3表達式表達式2tf若表達式若表達式2為假為假不執(zhí)行循環(huán)體不執(zhí)行循環(huán)體循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) while和和for表達式表達式1循環(huán)體循環(huán)體表達式表達式3表達式表達式2tffor(表達式表達式1; 表達式表達式2; 表達式表達式3) 循環(huán)體循環(huán)體 while(表達式表達式) 循環(huán)體循環(huán)體非非0 while(表達式表達式)循環(huán)體循環(huán)體0如何用如何用while寫寫for結(jié)構(gòu)結(jié)構(gòu)?while( ？) ？表達式；表達式；while( 表達式表達式) 循環(huán)體；循環(huán)體；表達式表達式3；結(jié)論：結(jié)論：for語句書寫結(jié)構(gòu)更清晰語句書寫結(jié)構(gòu)更清晰循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 1 1循環(huán)結(jié)構(gòu)

13、循環(huán)結(jié)構(gòu) for(表達式表達式1; 表達式表達式2;表達式表達式3) 循循 環(huán)環(huán) 體體 控制循環(huán)是否結(jié)束改變循環(huán)條件改變循環(huán)條件 1、表達式、表達式1可以是逗號表達式，可省略可以是逗號表達式，可省略,但其后的分號不能省；但其后的分號不能??； 2、表達式、表達式2也可省略，此時循環(huán)為無窮循環(huán)；也可省略，此時循環(huán)為無窮循環(huán)； 3、表達式、表達式3也可省略。也可省略。sum=0;for(i=1;i=10;i+) sum=sum+i;int sum=0,i=1;while(i=10) sum=sum+i; i+; sum=0;for(i=1;i=10;i+) sum=sum+i; i+;結(jié)果是什么？循

14、環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 統(tǒng)計某班級中計算機課程中考試成績高于統(tǒng)計某班級中計算機課程中考試成績高于8080分的人數(shù)分的人數(shù)(10(10人），用人），用for for 循環(huán)循環(huán)語句寫該程序語句寫該程序。 int fs, j,i=0; for (j=1; j80) i+; printf(“i=%dn“,i);循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 例例2：說明以下循環(huán)語句的循環(huán)次數(shù)。：說明以下循環(huán)語句的循環(huán)次數(shù)。(1)for (i=0; i=0; i-); 答：答：(3) i=1; while (in) +i; 答：答：(4) i=4; do i-; while(i0); 答：答：(5) m=5;while(mj;i+,j-);

15、 答：答：n-1次n+1次n-1次1次0次0次循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 求數(shù)列求數(shù)列 s=1+2+3. n程序段：程序段：s=0;for(i=1;1=n;i+) s=s+i;算法算法:循環(huán)的條件循環(huán)的條件:i=n重復做的重復做的:s=s+t;t+(加法運算加法運算)循環(huán)的控制循環(huán)的控制:i+等價等價t+循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 求數(shù)列求數(shù)列 s=1+1/2+1/3.1/n程序段：程序段：s=0;for(i=1;i=n;i+) s=s+1.0/i;算法算法:循環(huán)的條件循環(huán)的條件:i=n重復做的重復做的:s=s+t (t是什么？是什么？)循環(huán)的控制循環(huán)的控制:i+t=1.0/is=s+1.0/i循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)

16、int i,n; float s=0; printf(“please input n:“); scanf(“%d”,&n); for(i=1;i=n;i+) s=s+1.0/i; printf(“s=%f”,s);循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) int n, i;float s;printf(“ input n:“);scanf(“%d”,&n);for(i=1;i=n;i+)s=s+1.0/(i*i);printf(“s=%f”,s);循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 3求數(shù)列求數(shù)列 s=1-1/2+1/3-1/4.1/n程序段：程序段：s=0;m=1for(i=1;i=n;i+) s=s+1.0/i*m

17、; m=-m; 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 練習練習 求數(shù)列求數(shù)列 s=1-1/3+1/5-1/7+1/91/(2n-1)的和的和 int n,i=1,m=1; float s=0; printf(“input n:“); scanf(“%d”,&n); while(i=1e-10;i+) s=s+1.0/(i*i);printf(%fn, sqrt(s*6);循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 5 5 求數(shù)列 50011n511111611的和。程序 int i; float sum=0; for(i=0;i=1&c=9循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 計算并輸出計算并輸出n(包括包括n)以內(nèi)能被以內(nèi)能被5或或9整除的

18、所有整除的所有自然數(shù)的倒數(shù)之和。自然數(shù)的倒數(shù)之和。 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) long int i,n,t=1; printf(“please input n:”); scanf(“%d”,&n); for(i=1;i=n;i+) t=t*i; printf(“n!=%ldn”,t);7 求求 n!循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) long int i,n,t=1,s=0; printf(“please input n:”); scanf(“%d”,&n); for(i=1;i=n;i+) if(i%2) t=t*i; s=s+t; printf(“s=%ldn”,s);練習練習: s=1!+3! +

19、5!.循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) long int i,n,x,t=1; printf(please input x and n:); scanf(%d%d,&x,&n); for(i=1;i=n;i+) t=t*x; printf(t=%ldn,t);8 求求 xn循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 計算并輸出給定整數(shù)計算并輸出給定整數(shù)n的所有因子的所有因子(不包括不包括1與與自身自身)之和。規(guī)定之和。規(guī)定n的值不大于的值不大于1000。 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) int n=1,s=0; while(n=10) s=s+n; break; n+; printf(“%d”,s); break使流程跳出使流程跳出

20、本層本層循環(huán)體循環(huán)體continue跳過本次循環(huán)中余尚未執(zhí)行的語句跳過本次循環(huán)中余尚未執(zhí)行的語句,接著去執(zhí)行接著去執(zhí)行下一個循環(huán)下一個循環(huán)int s=0,n=1;while(n20) n+; continue; s=s+n; printf(“%d”,s); 退出循環(huán)體退出循環(huán)體跳過循環(huán)體中未執(zhí)行的語句跳過循環(huán)體中未執(zhí)行的語句循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 例例1 以下程序輸出結(jié)果以下程序輸出結(jié)果 int s=0,n=1; while(n=10) if(n=4) break; s=s+n; n+; printf(“%d”,s); 例例2 以下程序輸出結(jié)果以下程序輸出結(jié)果int n=1; while(n3) c

21、ontinue; n+; printf(“%d”,n); 6 死循環(huán)死循環(huán),無輸出無輸出!循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) int n=2; while(n10) if(n3) continue; if(n= =5) break; n+; printf(“%d”,n);a 10 b 9 c 5 d 死循環(huán)死循環(huán) int a=1,b=1; while(a=9) break; if(b%3=1) b+=3; a+; printf(“%d”,a); a2 b3 c4 d5循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 輸入輸入m,判斷判斷m是否是素數(shù)是否是素數(shù)算法：除了和算法：除了和m,不能被其他數(shù)整除不能被其他數(shù)整除m %2 %3 %4 %.

22、%(m-1)不是素數(shù)不是素數(shù)| =0 =0 =0 =0 是素數(shù)是素數(shù) & !=0 !=0 !=0 !=0 程序：程序：for(i=;im;i+) if(m%i=0) break;if(i=m) printf(“是素數(shù)是素數(shù)”);elseprintf(“不是素數(shù)不是素數(shù)”);循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 循環(huán)的嵌套循環(huán)的嵌套 循環(huán)體內(nèi)再包含循環(huán)語句循環(huán)體內(nèi)再包含循環(huán)語句 while(表達式表達式) 循環(huán)體循環(huán)體 內(nèi)循環(huán)內(nèi)循環(huán) for或或 do while 循環(huán)體循環(huán)體 for(式1;式2;式3) 外循環(huán)外循環(huán)內(nèi)循環(huán)內(nèi)循環(huán)注意注意 外循環(huán)條件滿足時進入內(nèi)循環(huán)；外循環(huán)條件滿足時進入內(nèi)循環(huán)； 只有當內(nèi)循環(huán)

23、循環(huán)完畢后只有當內(nèi)循環(huán)循環(huán)完畢后,才會回到外循環(huán)才會回到外循環(huán).while(表達式表達式) 循環(huán)體循環(huán)體 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 程序 int i; for(i=1;i=10;i+) printf(“*”); 輸出：輸出：*如要輸出如下圖形如要輸出如下圖形:循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 計算并輸出計算并輸出3到到n(大于大于2)之間所有素數(shù)的平方根之和之間所有素數(shù)的平方根之和

24、 int n,m,k i;double s=0.0;scanf(“%d”,&n); for(m=3;m=n;m+) for(i=2;i=m;i+) if(m%i=0) break; if(i=m) s+=sqrt(m); printf(“s=%f”,s);循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) #includemain() int t=0,n=1,s=0; while(n=7) _1_; s=s+_2_; n+; printf(“s=%dn”,s);t=t*10+3t或或t=1/3*(pow(10,n)-1)計算計算3+33+333+33333333333(7個個3)的和的和,請?zhí)羁铡Ｕ執(zhí)羁?。循環(huán)結(jié)構(gòu)循環(huán)結(jié)

25、構(gòu) 習題習題4 計算計算:1+22+333+4444+.前前7項項(p87) int t=0,n=1,s=0; while(n=7) t=n*(pow(10,n)-1)/9); s=s+t; n+; 習題習題5 計算計算:1+12+123+1234+.前前7項項循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 下面程序的功能是完成用一元人民幣換成一分下面程序的功能是完成用一元人民幣換成一分、兩分五分、兩分五分的所有兌換方案，請?zhí)羁盏乃袃稉Q方案，請?zhí)羁?。int i1,i2,i5;for(i5=0;i5=20;i5+) for(i2=0;i2=0循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 下面程序是從三個紅球、五個白球、六個黑球取出八下面程序是從三個紅

26、球、五個白球、六個黑球取出八個球，且中必須有白球，輸出所有可能的方案。請?zhí)羁?。個球，且中必須有白球，輸出所有可能的方案。請?zhí)羁铡?int i,j,k,sum=0; for(i=0;i=3;i+) for(1;j=0&k=6循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) int n,a,b,c;for(n=100;n=999;n+) a=n/100; b=n/10%10; c=n%10; if(a*a*a+b*b*b+c*c*c=n) printf(“%d”,n); 6請找出這樣一些三位數(shù)整數(shù)，其本身恰好等于其各位請找出這樣一些三位數(shù)整數(shù)，其本身恰好等于其各位數(shù)的立方和，如數(shù)的立方和，如153=13+53+33循環(huán)結(jié)

27、構(gòu)循環(huán)結(jié)構(gòu) 下面程序是求下面程序是求10001000以內(nèi)的完全數(shù)以內(nèi)的完全數(shù)( (一個數(shù)如果恰好一個數(shù)如果恰好等于它的因子之和，則稱該數(shù)為完全數(shù)等于它的因子之和，則稱該數(shù)為完全數(shù), ,如如:6=1+2+3,:6=1+2+3,再如再如:28=1+2+4+7+14:28=1+2+4+7+14）。）。int a,i,m;for(a=1;a=1000;a+) for (1;i=a/2;i+) if(a%i=0) 2; if(m=a) printf(“%dn”,a); m=0,i=1m=m+i循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 搜索搜索(窮舉求解窮舉求解)中國剩余定理：中國剩余定理：“有物不知幾何，三三數(shù)余一，五五有物不知幾何，三三數(shù)余一，五五數(shù)余二，七七數(shù)余三，問：物有幾何？數(shù)余二，七七數(shù)余三，問：物有幾何？”。編程求。編程求1000以內(nèi)所有解。以內(nèi)所有解。 int m,count=0; for