1、第5章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)2022/9/24School of Computer Science & Technology; Soochow University2主要內(nèi)容while語(yǔ)句do while語(yǔ)句for 語(yǔ)句循環(huán)的嵌套break語(yǔ)句和continue語(yǔ)句程序舉例2022/9/24School of Computer Science & Technology; Soochow University3while語(yǔ)句While語(yǔ)句格式：while (表達(dá)式) 語(yǔ)句語(yǔ)句：一般語(yǔ)句 復(fù)合語(yǔ)句while語(yǔ)句的執(zhí)行過(guò)程：2022/9/24School of Computer Science & Te

2、chnology; Soochow University4例 6.2例： 求n。#include void main( ) int i，sum=0; i=1; while (i = 100) sum=sum+i; i+; printf(%d，sum);100n=12022/9/24School of Computer Science & Technology; Soochow University5while語(yǔ)句說(shuō)明循環(huán)體如果包含一個(gè)以上的語(yǔ)句，應(yīng)該用花括弧括起來(lái)，以復(fù)合語(yǔ)句形式出現(xiàn)。在循環(huán)體中應(yīng)有使循環(huán)趨向于結(jié)束的語(yǔ)句，否則程序就無(wú)法跳出循環(huán)，從而形成死循環(huán)。2022/9/24School

3、of Computer Science & Technology; Soochow University6do while語(yǔ)句do while語(yǔ)句格式do 循環(huán)體語(yǔ)句while (表達(dá)式)；執(zhí)行過(guò)程特點(diǎn): 先執(zhí)行循環(huán)體，然后判斷循環(huán)條件是否成立。2022/9/24School of Computer Science & Technology; Soochow University7例 6.3例： 用dowhile語(yǔ)句求n。100n=12022/9/24School of Computer Science & Technology; Soochow University8例 6.3(續(xù))程序如下

4、：#include void main( ) int i，sum=0; i=1; do sum = sum + i; i+; while(i = 100); printf(%d，sum)；2022/9/24School of Computer Science & Technology; Soochow University9while和do-while語(yǔ)句的比較在一般情況下，用while語(yǔ)句和用do-while語(yǔ)句處理同一問(wèn)題時(shí)，若二者的循環(huán)體部分是一樣的，它們的結(jié)果也一樣如果while后面的表達(dá)式一開(kāi)始就為假(0值)時(shí)，兩種循環(huán)的結(jié)果是不同的2022/9/24School of Comput

5、er Science & Technology; Soochow University10例 6.4例6.4 while和do-while循環(huán)的比較。(1) (2) #include #include void main ( ) void main( ) int sum=0，i; int sum=0，i; scanf(“%d”，&i); scanf(%d，&i); while (i=10) do sum=sum+i; sum=sum+i; i+; i+; while (i=10) printf(“sum=%d”，sum); printf(“sum=%d”,sum); 2022/9/24Scho

6、ol of Computer Science & Technology; Soochow University11例 6.4(續(xù))運(yùn)行情況如下：運(yùn)行情況如下：(1) (2)1 1sum=55 sum=55再運(yùn)行一次： 再運(yùn)行一次：11 11sum=0 sum=11while和do-while循環(huán)舉例例題1：從鍵盤(pán)輸入一個(gè)以“#”結(jié)束的字符串，要求將該字符中的所有小寫(xiě)字母轉(zhuǎn)換成大寫(xiě)字母，大寫(xiě)字母轉(zhuǎn)換成小寫(xiě)字母，非字母字符不做處理。2022/9/24School of Computer Science & Technology; Soochow University122022/9/24Schoo

7、l of Computer Science & Technology; Soochow University13for 語(yǔ) 句for 語(yǔ)句格式for(exp1；exp2；exp3) 語(yǔ)句執(zhí)行過(guò)程2022/9/24School of Computer Science & Technology; Soochow University14for語(yǔ)句的一般應(yīng)用形式for語(yǔ)句的一般應(yīng)用形式 for(循環(huán)變量賦初值;循環(huán)條件;循環(huán)變量增值) 語(yǔ)句 循環(huán)變量賦初始值；While (循環(huán)條件) 語(yǔ)句； 循環(huán)變量增值；例如: for(i = 1; i = 100; i+) sum = sum + i;等價(jià)于：

8、i = 1; while (i = 100) sum = sum + i; i+; 2022/9/24School of Computer Science & Technology; Soochow University15for語(yǔ)句的重要說(shuō)明三個(gè)表達(dá)式可以是任意類(lèi)型的表達(dá)式，都可以省略，但分號(hào)不能?。o(wú)限循環(huán)結(jié)構(gòu)：for(;) 相當(dāng)于: while(1) 語(yǔ)句for循環(huán)可以轉(zhuǎn)換成while循環(huán)expr1;while(expr2) 循環(huán)體語(yǔ)句； expr3;2022/9/24School of Computer Science & Technology; Soochow University1

9、6 例： #include main( ) int i=0; for(;i10;i+) putchar(a+i); 例：#include main( ) int i=0; for(;i10;) putchar(a+(i+); 例：#include main( ) int i=0; for(i=0;i10;i+) putchar(a+i); 例：#include main( ) int i=0; for(;i10;putchar(a+i),i+) ; 運(yùn)行結(jié)果：abcdefghijfor語(yǔ)句的使用形式2022/9/24School of Computer Science & Technology

10、; Soochow University17四種循環(huán)小結(jié)四種循環(huán)的比較四種循環(huán)可以完成相同的功能，但一般不提倡使用goto型循環(huán)while 和 for循環(huán)先判斷條件，后執(zhí)行語(yǔ)句；如果條件第一次就不成立，則語(yǔ)句一次都不執(zhí)行；而do循環(huán)先執(zhí)行語(yǔ)句，后判斷條件，因此條件首次就不成立，語(yǔ)句也被執(zhí)行了一次while、do-while、for循環(huán)可以使用break和continue語(yǔ)句，goto循環(huán)不能使用。循環(huán)的構(gòu)成完整的循環(huán)包括：初始化:只在循環(huán)開(kāi)始時(shí)執(zhí)行一次循環(huán)條件:條件成立，則繼續(xù)執(zhí)行；否則將退出循環(huán)循環(huán)體:包含循環(huán)執(zhí)行的動(dòng)作和循環(huán)控制變量的修改2022/9/24School of Compute

11、r Science & Technology; Soochow University18程序分析分析下面程序是否是死循環(huán)，并給出結(jié)構(gòu)#include int main()short int a = -2, b = 1;do b+;a-; while(b0);printf(a=%d; b=%dn,a,b);return 0;死循環(huán)嗎？輸出結(jié)果： a=32767; b=-327682022/9/24School of Computer Science & Technology; Soochow University19break語(yǔ)句和continue語(yǔ)句break語(yǔ)句格式： break;break

12、語(yǔ)句的兩個(gè)作用break語(yǔ)句可以使流程跳出switch結(jié)構(gòu)，繼續(xù)執(zhí)行switch語(yǔ)句下面的一個(gè)語(yǔ)句break語(yǔ)句還可以用來(lái)從循環(huán)體內(nèi)跳出循環(huán)體，即提前結(jié)束循環(huán)，接著執(zhí)行循環(huán)下面的語(yǔ)句for(r = 1; r 100) break; printf(%f，area);！注意：break語(yǔ)句不能用于循環(huán)語(yǔ)句和switch語(yǔ)句之外的任何其他語(yǔ)句中2022/9/24School of Computer Science & Technology; Soochow University20break語(yǔ)句和continue語(yǔ)句continue語(yǔ)句格式： continue;continue語(yǔ)句的作用：結(jié)束本次循

13、環(huán)，即跳過(guò)循環(huán)體中下面尚未執(zhí)行的語(yǔ)句，接著進(jìn)行下一次是否執(zhí)行循環(huán)的判定continue語(yǔ)句和break語(yǔ)句的區(qū)別continue語(yǔ)句只結(jié)束本次循環(huán)，而不是終止整個(gè)循環(huán)的執(zhí)行。break語(yǔ)句則是結(jié)束整個(gè)循環(huán)過(guò)程，不再判斷執(zhí)行循環(huán)的條件是否成立循環(huán)程序舉例 例5.7用 公式求 的近似值，直到發(fā)現(xiàn)某一項(xiàng)的絕對(duì)值小于10-6 為止(該項(xiàng)不累計(jì)加)。2022/9/2421School of Computer Science & Technology; Soochow University循環(huán)程序舉例解題思路：求 近似值的方法很多，本題是一種其他方法：2022/9/2422School of Comput

14、er Science & Technology; Soochow University循環(huán)程序舉例每項(xiàng)的分子都是1后一項(xiàng)的分母是前一項(xiàng)的分母加2第1項(xiàng)的符號(hào)為正，從第2項(xiàng)起，每一項(xiàng)的符號(hào)與前一項(xiàng)的符號(hào)相反2022/9/2423School of Computer Science & Technology; Soochow University循環(huán)程序舉例sign=1,pi=0,n=1,term=1當(dāng)term 10-6pi=pi+termn=n+1sing=-signterm=sign/npi=pi*4輸出pi2022/9/2424School of Computer Science & Tec

15、hnology; Soochow University#include #include int main() int sign=1; double pi=0,n=1,term=1; while(fabs(term)=1e-6) pi=pi+term; n=n+2; sign=-sign; term=sign/n; pi=pi*4; printf(pi=%10.8fn,pi); return 0;求絕對(duì)值的函數(shù)只保證前5位小數(shù)是準(zhǔn)確的2022/9/2425School of Computer Science & Technology; Soochow University#include #i

16、nclude int main() int sign=1; double pi=0,n=1,term=1; while(fabs(term)=1e-6) pi=pi+term; n=n+2; sign=-sign; term=sign/n; pi=pi*4; printf(pi=%10.8fn,pi); return 0;改為1e-82022/9/2426School of Computer Science & Technology; Soochow University 例5.9輸入一個(gè)大于3的整數(shù)n，判定它是否素?cái)?shù)(prime，又稱質(zhì)數(shù))。解題思路：讓n被i整除(i的值從2變到n-1)如果

17、n能被2(n-1)之中任何一個(gè)整數(shù)整除，則表示n肯定不是素?cái)?shù)，不必再繼續(xù)被后面的整數(shù)除，因此，可以提前結(jié)束循環(huán)注意：此時(shí)i的值必然小于n循環(huán)程序舉例NNYi=i+1輸入ni=2i n-1Yn被i整除i n輸出不是素?cái)?shù)Y輸出是素?cái)?shù)n#include int main() int n,i; printf(“n=?); scanf(%d,&n); for (i=2;i=n-1;i+) if(n%i=0) break; if(in) printf(%d is notn,n); else printf(%d isn,n); return 0;#include int main() int n,i; pr

18、intf(“n=?); scanf(%d,&n); for (i=2;i=n-1;i+) if(n%i=0) break; if(in) printf(%d is notn,n); else printf(%d isn,n); return 0;k=sqrt(n);#include int main() int n,i,k; printf(“n=?); scanf(%d,&n); for (i=2; i=k; i+) if(n%i=0) break; if(in) printf(%d is notn,n); else printf(%d isn,n); return 0;k=sqrt(n);#

19、include #include int main() int n,i,k; printf(“n=?); scanf(%d,&n); for (i=2; i=k; i+) if(n%i=0) break; if(i=k) printf(%d is notn,n); else printf(%d isn,n); return 0;k=sqrt(n);#include 例5.11 譯密碼。為使電文保密，往往按一定規(guī)律將其轉(zhuǎn)換成密碼，收?qǐng)?bào)人再按約定的規(guī)律將其譯回原文。A B C D E F G W X Y Z非字母字符保持原狀不變輸入一行字符，要求輸出其相應(yīng)的密碼循環(huán)程序舉例解題思路：?jiǎn)栴}的關(guān)鍵有兩

20、個(gè)： (1) 決定哪些字符不需要改變，哪些字符需要改變，如果需要改變，應(yīng)改為哪個(gè)字符處理的方法是：輸入一個(gè)字符給字符變量c，先判定它是否字母(包括大小寫(xiě))，若不是字母，不改變c的值；若是字母，則還要檢查它是否W到Z的范圍內(nèi)(包括大小寫(xiě)字母)。如不在此范圍內(nèi)，則使變量c的值改變?yōu)槠浜蟮?個(gè)字母。如果在W到Z的范圍內(nèi)，則應(yīng)將它轉(zhuǎn)換為AD(或ad)之一的字母。c=getchar(); 循環(huán)程序舉例解題思路：?jiǎn)栴}的關(guān)鍵有兩個(gè)： (1) 決定哪些字符不需要改變，哪些字符需要改變，如果需要改變，應(yīng)改為哪個(gè)字符處理的方法是：輸入一個(gè)字符給字符變量c，先判定它是否字母(包括大小寫(xiě))，若不是字母，不改變c的值；

21、若是字母，則還要檢查它是否W到Z的范圍內(nèi)(包括大小寫(xiě)字母)。如不在此范圍內(nèi)，則使變量c的值改變?yōu)槠浜蟮?個(gè)字母。如果在W到Z的范圍內(nèi)，則應(yīng)將它轉(zhuǎn)換為AD(或ad)之一的字母。if(c=a & c=A & c=W & c=w & c=a & C = A & C Z & C z 假真輸入的不是字符，退出！輸出CC -= 26 輸出C循環(huán)程序舉例char c;c=getchar(); while(c!=n) if(c=a & c=A & c=W & c=w & c=A & c=a & c=Z & cz) c=c-26; printf(%c,c); 不能少2022/9/24School of Comp

22、uter Science & Technology; Soochow University41循環(huán)程序舉例補(bǔ)充例題1： 輸入兩個(gè)正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)算法思想：輾轉(zhuǎn)相除法，假設(shè)n比m大，當(dāng)n%m的值為0，則n就是n和m的最大公約數(shù)；否則，將m賦給n，n%m賦給m，繼續(xù)判斷n%m的值是否為0.最小公倍數(shù)等于n*m/(n和m的最大公約數(shù))2022/9/24School of Computer Science & Technology; Soochow University42最大公約數(shù)與最小公倍數(shù)問(wèn)題開(kāi)始輸入n,mnmtemp=n;n=m;m=temp;m=0temp=n%m;n

23、=m;m=temp;最大公約數(shù)：n最小公倍數(shù): p/n結(jié)束p=n*mYNYN2022/9/24School of Computer Science & Technology; Soochow University43循環(huán)程序舉例補(bǔ)充例題2：求f1=1+2+3+100和f2=1*2*3*10的結(jié)果定義sum=0, i=1i=100sum += i; i+輸出sum2022/9/24School of Computer Science & Technology; Soochow University44循環(huán)程序舉例(補(bǔ)充例題2)/*求f1=1+2+100*/#include #define N 100void main() int i,f1=0; for (i=1; i=N; i+)f1 += i; printf(f1=%dn,f1);/*求f1=1*2*100*/#include #define N 100void main() int i,f2=1; i=1; while(i=N) f2 *= i;i+; printf(f2=%dn,f2);2022/9/24School of Computer Sci