《第六章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《第六章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（43頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第六章第六章 循環(huán)循環(huán)結(jié)構(gòu)程序設(shè)計(jì)結(jié)構(gòu)程序設(shè)計(jì)提出問(wèn)題提出問(wèn)題求整數(shù)求整數(shù)1到到5的連加，怎么編程的連加，怎么編程?求整數(shù)求整數(shù)1到到100的連加，怎么編程的連加，怎么編程?main() int sum=0; sum=sum+1; sum=sum+2; sum=sum+3; sum=sum+4; sum=sum+5; printf(sum=%d,sum);main() int sum=0; sum=sum+1; sum=sum+2; sum=sum+3; . sum=sum+100; printf(sum=%d,sum);分析：分析：讓我們找出問(wèn)題的規(guī)律讓我們找出問(wèn)題的規(guī)律sum=sum+i
2、(i=1,2,3,100) sum=sum+i被被執(zhí)行執(zhí)行 變量變量i的變化的變化解決這類(lèi)問(wèn)題可以采用解決這類(lèi)問(wèn)題可以采用 結(jié)束結(jié)束 開(kāi)始開(kāi)始 i=1, sum=0 i=100 i=i+1 sum=sum+i 輸出輸出sum i=1i=2i=2i=3提出問(wèn)題提出問(wèn)題：反復(fù)執(zhí)行同一段程序，反復(fù)執(zhí)行同一段程序，直到滿(mǎn)足一定的條件后直到滿(mǎn)足一定的條件后才停止執(zhí)行該段程序。才停止執(zhí)行該段程序。對(duì)于有規(guī)律的事物，對(duì)于有規(guī)律的事物，一般都可以用一般都可以用來(lái)組織。來(lái)組織。i=101i=100i=101第六章第六章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)循環(huán)結(jié)構(gòu)程序設(shè)計(jì)主要內(nèi)容主要內(nèi)容goto 和和 if 語(yǔ)句構(gòu)成循環(huán)語(yǔ)句構(gòu)成循
3、環(huán)while 語(yǔ)句語(yǔ)句dowhile 語(yǔ)句語(yǔ)句for 語(yǔ)句語(yǔ)句輔助控制語(yǔ)句：輔助控制語(yǔ)句：continue，breakgoto語(yǔ)句語(yǔ)句goto語(yǔ)句的一般形式：語(yǔ)句的一般形式：goto 標(biāo)號(hào)標(biāo)號(hào);標(biāo)號(hào)標(biāo)號(hào): 語(yǔ)句語(yǔ)句說(shuō)明：說(shuō)明：標(biāo)號(hào)只能是標(biāo)識(shí)符標(biāo)號(hào)只能是標(biāo)識(shí)符，不能用整數(shù)作標(biāo)號(hào)，不能用整數(shù)作標(biāo)號(hào)標(biāo)號(hào)只能加在可執(zhí)行語(yǔ)句前面標(biāo)號(hào)只能加在可執(zhí)行語(yǔ)句前面不能加在聲明語(yǔ)句的前面不能加在聲明語(yǔ)句的前面標(biāo)號(hào)在一個(gè)函數(shù)體內(nèi)唯一標(biāo)號(hào)在一個(gè)函數(shù)體內(nèi)唯一goto語(yǔ)句語(yǔ)句用用if 和和goto語(yǔ)句構(gòu)成循環(huán)，求語(yǔ)句構(gòu)成循環(huán)，求： 結(jié)束結(jié)束 開(kāi)始開(kāi)始 i=1, sum=0 i=100 YN i=i+1 輸出輸出sum su
4、m = sum+i1001nnmain() int i=1, sum=0;loop: if (i=100) sum+=i; i+; goto loop; printf(%d,sum);goto語(yǔ)句語(yǔ)句goto語(yǔ)句語(yǔ)句的用途的用途與與 if 語(yǔ)句一起，構(gòu)成循環(huán)語(yǔ)句一起，構(gòu)成循環(huán)從一個(gè)循環(huán)體中，跳轉(zhuǎn)到循環(huán)體外從一個(gè)循環(huán)體中，跳轉(zhuǎn)到循環(huán)體外while() while() goto label； label： 語(yǔ)句語(yǔ)句C語(yǔ)言語(yǔ)言提供提供break來(lái)跳出本層循環(huán)，來(lái)跳出本層循環(huán)，提供提供continue來(lái)結(jié)束本次循環(huán)來(lái)結(jié)束本次循環(huán)goto語(yǔ)句的使用，有時(shí)會(huì)給程序帶來(lái)語(yǔ)句的使用，有時(shí)會(huì)給程序帶來(lái)致命的問(wèn)題
5、，結(jié)構(gòu)化程序設(shè)計(jì)主張致命的問(wèn)題，結(jié)構(gòu)化程序設(shè)計(jì)主張限限制使用制使用goto語(yǔ)句語(yǔ)句while 語(yǔ)句語(yǔ)句while 語(yǔ)句的一般形式：語(yǔ)句的一般形式：while (exp) statement;expstatement真真(非非0)假假(=0)特點(diǎn)：特點(diǎn)：先判斷表達(dá)式，先判斷表達(dá)式， 后執(zhí)行后執(zhí)行循環(huán)體循環(huán)體while語(yǔ)句語(yǔ)句用用while語(yǔ)句求語(yǔ)句求： 結(jié)束結(jié)束 開(kāi)始開(kāi)始 i=1, sum=0 i=100 YN i=i+1 輸出輸出sum sum = sum+i1001nnmain() int i=1, sum=0; while ( i=100 ) sum=sum+i; i+; printf(%
6、d,sum); 循環(huán)條件循環(huán)條件 循環(huán)體循環(huán)體 while語(yǔ)句語(yǔ)句用用while語(yǔ)句求語(yǔ)句求： 結(jié)束結(jié)束 開(kāi)始開(kāi)始 i=1, sum=0 i=100 YN i=i+1 輸出輸出sum sum = sum+imain() int i=1, sum=0; while ( i=100 ) sum=sum+i; i+; printf(%d,sum);1001nnmain() int i=1, sum=0; while ( i=100 ) sum=sum+i; i+; printf(%d,sum);while 語(yǔ)句語(yǔ)句while 語(yǔ)句的兩個(gè)要素：語(yǔ)句的兩個(gè)要素：while ( )表達(dá)式語(yǔ)句表達(dá)式語(yǔ)句 p
7、rintf(sum=%d, sum=sum+i);空語(yǔ)句空語(yǔ)句 ;控制語(yǔ)句控制語(yǔ)句 if (sum=50) printf(i=%d,i);復(fù)合語(yǔ)句復(fù)合語(yǔ)句 sum=sum+i; i=i+1; printf(sum=%d, sum=sum+i);if (sum=50) printf(i=%d,i); sum=sum+i; i=i+1; while 語(yǔ)句語(yǔ)句while ( )while 語(yǔ)句的兩個(gè)要素：語(yǔ)句的兩個(gè)要素：dowhile 語(yǔ)句語(yǔ)句dowhile 語(yǔ)句的一般形式：語(yǔ)句的一般形式：dostatement;while (exp);expstatement真真(非非0)假假(=0)特點(diǎn)：特點(diǎn)：
8、先執(zhí)行先執(zhí)行循環(huán)體循環(huán)體， 后判斷表達(dá)式后判斷表達(dá)式dowhile 語(yǔ)句至少會(huì)執(zhí)行一遍循環(huán)體語(yǔ)句至少會(huì)執(zhí)行一遍循環(huán)體while 語(yǔ)句不一定語(yǔ)句不一定dowhile 語(yǔ)句語(yǔ)句dowhile 語(yǔ)句的一般形式：語(yǔ)句的一般形式：expstatement真真(非非0)假假(=0)expstatement真真(非非0)假假(=0)statementdostatement;while (exp);statement; while (exp)statement;dowhile 語(yǔ)句可以轉(zhuǎn)化為語(yǔ)句可以轉(zhuǎn)化為while 語(yǔ)句語(yǔ)句dowhile語(yǔ)句語(yǔ)句用用do while語(yǔ)句求語(yǔ)句求： 結(jié)束結(jié)束 開(kāi)始開(kāi)始 i=1,
9、 sum=0 i=100 YN i=i+1 輸出輸出sum sum = sum+i1001nnmain() int i=1, sum=0; do sum=sum+i; i+; while ( i=100 );printf(%d,sum); 循環(huán)條件循環(huán)條件 循環(huán)體循環(huán)體 dowhile 語(yǔ)句語(yǔ)句dowhile 語(yǔ)句的兩個(gè)要素語(yǔ)句的兩個(gè)要素：while ( );dowhile 語(yǔ)句語(yǔ)句while語(yǔ)句語(yǔ)句 和和 dowhile 語(yǔ)句比較語(yǔ)句比較：main() int i, sum=0;scanf(%d, &i);do sum=sum+i; i+; while ( i=100 );printf(%d
10、,sum);main() int i, sum=0;scanf(%d, &i); while ( i=100 ) sum=sum+i; i+; printf(%d,sum);1 50501 5050101 0101 101for 語(yǔ)句語(yǔ)句for 語(yǔ)句的一般形式：語(yǔ)句的一般形式：for (exp1; exp2; exp3)statement;exp2exp1真真(非非0)假假(=0)statementexp3for 語(yǔ)句語(yǔ)句for 語(yǔ)句的一般形式：語(yǔ)句的一般形式：for (exp1; exp2; exp3)statement; for 語(yǔ)句一般應(yīng)用形式：語(yǔ)句一般應(yīng)用形式：for (循環(huán)變量賦初值
11、；循環(huán)條件；循環(huán)變量增值循環(huán)變量賦初值；循環(huán)條件；循環(huán)變量增值)循環(huán)體循環(huán)體;例如：例如：for(i=1; i=100; i+) sum=sum+i;for 語(yǔ)句語(yǔ)句for 語(yǔ)句的一般形式：語(yǔ)句的一般形式：for (exp1; exp2; exp3)statement; exp1 和和 exp3 可以是逗號(hào)表達(dá)式可以是逗號(hào)表達(dá)式：例如：例如：for(sum=0, i=1; i=100; sum+=i, i+);相當(dāng)于：相當(dāng)于：sum =0;for(i=1; i=100; i+) sum+=i;for 語(yǔ)句語(yǔ)句用用 for 語(yǔ)句求語(yǔ)句求： 結(jié)束結(jié)束 開(kāi)始開(kāi)始 i=1, sum=0 i=100 Y
12、N i=i+1 輸出輸出sum sum = sum+i1001nnmain() int i, sum=0; for(i=1; i=100; i+) sum=sum+i; printf(%d,sum);i=1;for(; i=100; i+) sum=sum+i; i=1;for(; i=100; ) sum=sum+i; i+; for( i=1; i=100 ; sum+=i, i+ );循環(huán)的嵌套循環(huán)的嵌套循環(huán)的嵌套是指：循環(huán)的嵌套是指：一個(gè)循環(huán)體內(nèi)又包含另一個(gè)完整的循環(huán)結(jié)構(gòu)一個(gè)循環(huán)體內(nèi)又包含另一個(gè)完整的循環(huán)結(jié)構(gòu)三種循環(huán)結(jié)構(gòu)可以相互嵌套，層數(shù)不限三種循環(huán)結(jié)構(gòu)可以相互嵌套，層數(shù)不限 (1)w
13、hile() while() . (2)do do while( ); . while( ); (3)while() do while( ); . (4)for( ; ; ) do while(); while() . for( ; ;) do while() while(); . O Obreak 語(yǔ)句語(yǔ)句break 語(yǔ)句語(yǔ)句break;功能功能在循環(huán)語(yǔ)句中在循環(huán)語(yǔ)句中，跳出并終止循環(huán)體跳出并終止循環(huán)體在在switch語(yǔ)句中，跳出并終止分支語(yǔ)句體語(yǔ)句中，跳出并終止分支語(yǔ)句體說(shuō)明說(shuō)明break只能只能終止并跳出終止并跳出的結(jié)構(gòu)的結(jié)構(gòu)break不能用于循環(huán)語(yǔ)句和不能用于循環(huán)語(yǔ)句和switch語(yǔ)句
14、之外的任何其它語(yǔ)句之外的任何其它語(yǔ)句之中體語(yǔ)句之中體break 語(yǔ)句語(yǔ)句break 語(yǔ)句語(yǔ)句break; 假假(0) expbreak;真真(非非0) while do break; exp 假假(0) 真真(非非0) while exp2 break; 假假(0) 真真(非非0) for exp1 exp3 break 語(yǔ)句語(yǔ)句用用 for 語(yǔ)句求語(yǔ)句求： 結(jié)束結(jié)束 開(kāi)始開(kāi)始 i=1, sum=0 i100) break; sum=sum+i; printf(%d,sum);i=1; for(; ;) if (i100) break; sum=sum+(i+); continue 語(yǔ)句語(yǔ)句c
15、ontinue 語(yǔ)句語(yǔ)句continue;功能功能結(jié)束本次循環(huán)，結(jié)束本次循環(huán)，進(jìn)行下一次是否執(zhí)行循環(huán)體的判斷進(jìn)行下一次是否執(zhí)行循環(huán)體的判斷說(shuō)明說(shuō)明continuecontinue 語(yǔ)句語(yǔ)句continue 語(yǔ)句語(yǔ)句continue;exp2continue;.假假(0) 真真(非非0)forexp1exp3 真真(非非0) do continue;.exp假假(0)while expcontinue;假假(0) 真真(非非0)whilecontinue 語(yǔ)句語(yǔ)句輸出輸出100200之間不能被之間不能被3整除的數(shù)整除的數(shù)：main()int n;for(n=100; n=200; n+)if (
16、n%3=0)continue;printf(%5d, n);算法舉例算法舉例-窮舉法窮舉法窮舉法窮舉法將將2 2角錢(qián)換成角錢(qián)換成1 1分、分、2 2分和分和5 5分的硬幣，列出所有可能的換法。分的硬幣，列出所有可能的換法。main() main() intint x x，y y，z z，k= 0k= 0；for(z=0for(z=0；z=4 z=4 ；z+) z+) for(y=0 for(y=0；y=(20-5y=(20-5* *z)/2 z)/2 ； y+) y+) printfprintf(“ (“ 第第% %d d種種: 1: 1分分=%=%dt2dt2分分=%=%dt5dt5分分=%
17、=%dn”dn”，+k+k，20-220-2* *y-5y-5* *z z，y y，z)z)； printfprintf(“(“總的換法總的換法=%=%dn”dn”，k)k)； 輸入學(xué)生成績(jī)，將及格者的成績(jī)打印出來(lái)。輸入學(xué)生成績(jī)，將及格者的成績(jī)打印出來(lái)。 main()main() intint n n，i i；float score;float score;printfprintf(“(“輸入學(xué)生總數(shù)輸入學(xué)生總數(shù): ”): ”)； / /* *輸入學(xué)生總數(shù)輸入學(xué)生總數(shù)* */ /scanf(“%d”,&nscanf(“%d”,&n) )；for(i=1for(i=1；i=ni=60.0)pri
18、ntf(“if(score=60.0)printf(“第第 % %d d 學(xué)生的成績(jī)是學(xué)生的成績(jī)是 : : % %fn”,i,score)fn”,i,score)； 算法舉例算法舉例-窮舉法窮舉法求求Fibonacci 數(shù)列的前數(shù)列的前40個(gè)數(shù)個(gè)數(shù)：F1 = 1 (n=1)F2 = 1 (n=2)Fn = Fn-1+Fn-2 (n3)循環(huán)語(yǔ)句舉例循環(huán)語(yǔ)句舉例f1 f2 ? ? ?f1f2 f1 f1=1, f2=1for i=1 to 20 輸出輸出f1,f2 f1=f1+f2 f2=f2+f1 main() long f1=1, f2=1; int i; for(i=1; i=20; i+)
19、 printf(%12ld %12ld,f1,f2); if(i%2=0) printf(n); f1=f1+f2; f2=f2+f1; i=1; while (i=20)printf(%12ld %12ld,f1,f2); if(i%2=0) printf(n); f1=f1+f2; f2=f2+f1;i +; i=1; doprintf(%12ld %12ld,f1,f2); if(i%2=0) printf(n); f1=f1+f2; f2=f2+f1;i +; while (i=20);main() long f1=1, f2=1; int i; for(i=1; i=20; i+)
20、printf(%12ld %12ld,f1,f2); if(i%2=0) printf(n); f1=f1+f2; f2=f2+f1; 算法舉例算法舉例-迭代法迭代法輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法 main( ) main( ) intint x,y,a,b,t; x,y,a,b,t; printfprintf(輸入兩個(gè)整數(shù)輸入兩個(gè)整數(shù)x,y: ); x,y: ); scanfscanf (%d,%d,&x,&y); (%d,%d,&x,&y); a=x; b=y; / a=x; b=y; /* * 保存保存x,yx,y以便求它們的最小公倍數(shù)以便求它們的最小公倍數(shù) * */ / t=a%b; t=a%b
21、; while ( t!=0 )/ while ( t!=0 )/* * 余數(shù)不為余數(shù)不為0 0，繼續(xù)相除，直到余數(shù)為，繼續(xù)相除，直到余數(shù)為0 0 * */ / a=b; b=t; t=a%b; a=b; b=t; t=a%b; printf(xprintf(x=%d,y=%d %d,%dn,x,y,b,x=%d,y=%d %d,%dn,x,y,b,x* *y/b);/y/b);/* *用乘積除用乘積除以最大公約數(shù)得到最小公倍數(shù)以最大公約數(shù)得到最小公倍數(shù)* */ /【例【例6.186.18】求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)。求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)。 用用 公式求公式求 的近似值，
22、直到的近似值，直到某一項(xiàng)的絕對(duì)值小于某一項(xiàng)的絕對(duì)值小于 為止為止 71513114 610用循環(huán)輸出如下圖案：用循環(huán)輸出如下圖案： * * * * * * * * * * * * * * * * * * * * * * * * * * * * *main()main() intint i,m,n; i,m,n;for(i=1;i=5;i+) /for(i=1;i=5;i+) /* *行數(shù)的控制行數(shù)的控制* */ / for(m=1;m=5-i;m+)printf(“for(m=1;m=5-i;m+)printf(“”); /”); /* *空格的控制空格的控制* */ /for(n=1;n=f
23、or(n=1;n=i;n+)printfi;n+)printf(“(“* *”); /”); /* *輸出輸出* *個(gè)數(shù)的控制個(gè)數(shù)的控制* */ /printf(“nprintf(“n”); /”); /* *每一行要有回車(chē)換行每一行要有回車(chē)換行* */ / 打印所有的打印所有的“水仙花數(shù)水仙花數(shù)”（三位數(shù)：（三位數(shù)：153135333）。）。main()int i,ge,shi,bai; for (i=100;i k 真真假假輸出輸出:m是素?cái)?shù)是素?cái)?shù) 輸出輸出:m不不是素?cái)?shù)是素?cái)?shù) 的整數(shù)mk #include main()int m, i, k; scanf(%d, &m); k = sqr
24、t(m); for(i=2; ik) printf(%d is a prime number, m); else printf(%d is not a prime number, m);#include main()int m, i, k; scanf(%d, &m); k = sqrt(m); for(i=2; ik) printf(%d is a prime number, m); else printf(%d is not a prime number, m); i=2; while (i=k)if( m%i=0 ) break; i +; i=2; do if( m%i=0 ) bre
25、ak; i +; while (i=k);#include main()int m, i, k; scanf(%d, &m); k = sqrt(m); for(i=2; i=k; i+)if( m%i=0 ) printf(%d is not a prime number, m); break;else if (i=k) printf(%d is a prime number, m);無(wú)法判斷：無(wú)法判斷：1、2、3這三個(gè)數(shù)！這三個(gè)數(shù)！循環(huán)語(yǔ)句舉例循環(huán)語(yǔ)句舉例輸出輸出100200間的全部素?cái)?shù)間的全部素?cái)?shù)：#include main()int m, i, k, n=0; for (m=101;
26、m=200; m=m+2)k=sqrt(m);for (i=2; ik) printf(%5d, m);n=n+1; if (n%10=0)printf(n);循環(huán)語(yǔ)句舉例循環(huán)語(yǔ)句舉例輸入一個(gè)正整數(shù)，要求逆序輸出該數(shù)輸入一個(gè)正整數(shù)，要求逆序輸出該數(shù)：例如：輸入例如：輸入12345，輸出，輸出54321main()int n;printf (Input the number:);scanf (%d, &n); while ( n != 0 )printf(%d, n%10); n = n/10; /* number縮小縮小10倍倍 */循環(huán)語(yǔ)句舉例循環(huán)語(yǔ)句舉例輸出乘法九九表：輸出乘法九九表：11
27、12122243133263394144284312 44165155210 5315 5420 5525循環(huán)語(yǔ)句舉例循環(huán)語(yǔ)句舉例輸出乘法九九表：輸出乘法九九表：1112122243133263394144284312 44165155210 5315 5420 5525main() int i, j; for(i=1; i10; i+) for(j=1; j=1) m *= n; n - ; printf(%d!=%dn, n, m);Please input a number:5 0!=120printf(%d!=, n);printf(%dn, m);5!=1208 8!=-25216l
28、ongprintf(%ldn, m);8!=40320本章要點(diǎn)本章要點(diǎn)三種循環(huán)語(yǔ)句三種循環(huán)語(yǔ)句 while 語(yǔ)句語(yǔ)句 dowhile 語(yǔ)句語(yǔ)句 for 語(yǔ)句語(yǔ)句輔助循環(huán)語(yǔ)句輔助循環(huán)語(yǔ)句 continue break goto循環(huán)結(jié)構(gòu)程序循環(huán)結(jié)構(gòu)程序 求最大公約數(shù)和最小公倍數(shù)求最大公約數(shù)和最小公倍數(shù) 多個(gè)數(shù)字求積、求和多個(gè)數(shù)字求積、求和 Fibonacci數(shù)列數(shù)列 求素?cái)?shù)求素?cái)?shù) 一個(gè)整數(shù)的逆序輸出一個(gè)整數(shù)的逆序輸出 乘法九九表乘法九九表 求求n的階乘的階乘n!P130 一、單選題一、單選題P134 二、填空題二、填空題仔細(xì)閱讀第六章的例題，特別是例仔細(xì)閱讀第六章的例題，特別是例6.18P136 四、編程：四、編程：1、3、6、7、8、11、13作業(yè)作業(yè)
第六章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
