c語(yǔ)言教案ch循環(huán)結(jié)構(gòu)

1、制作人：制作人： 黃黃 熒熒制作人單位：河師大數(shù)學(xué)與信息科學(xué)學(xué)院制作人單位：河師大數(shù)學(xué)與信息科學(xué)學(xué)院1.1.此刻打盹，你將做夢(mèng)；而此刻學(xué)習(xí)，你將圓夢(mèng)。此刻打盹，你將做夢(mèng)；而此刻學(xué)習(xí)，你將圓夢(mèng)。2.2.我荒廢的今日，正是昨日殞身之人祈求的明日。我荒廢的今日，正是昨日殞身之人祈求的明日。3.3.覺(jué)得為時(shí)已晚的時(shí)候，恰恰是最早的時(shí)候。覺(jué)得為時(shí)已晚的時(shí)候，恰恰是最早的時(shí)候。4.4.勿將今日之事拖到明日。勿將今日之事拖到明日。5.5.學(xué)習(xí)時(shí)的苦痛是暫時(shí)的，未學(xué)到的痛苦是終生的。學(xué)習(xí)時(shí)的苦痛是暫時(shí)的，未學(xué)到的痛苦是終生的。6.6.學(xué)習(xí)這件事，不是缺乏時(shí)間，而是缺乏努力。學(xué)習(xí)這件事，不是缺乏時(shí)間，而是缺乏努

2、力。7.7.幸福或許不排名次，但成功必排名次。幸?；蛟S不排名次，但成功必排名次。8.8.學(xué)習(xí)并不是人生的全部。但，既然連人生的一部分學(xué)習(xí)并不是人生的全部。但，既然連人生的一部分學(xué)習(xí)也無(wú)法征服，還能做什么呢？學(xué)習(xí)也無(wú)法征服，還能做什么呢？9.9.請(qǐng)享受無(wú)法回避的痛苦。請(qǐng)享受無(wú)法回避的痛苦。10.10.只有比別人更早、更勤奮地努力，才能?chē)L到成功的滋味。只有比別人更早、更勤奮地努力，才能?chē)L到成功的滋味。11.11.誰(shuí)也不能隨隨便便成功，它來(lái)自徹底的自我管理和毅力。誰(shuí)也不能隨隨便便成功，它來(lái)自徹底的自我管理和毅力。12.12.時(shí)間在流逝。時(shí)間在流逝。13.13.現(xiàn)在淌的哈喇子，將成為明天的眼淚?，F(xiàn)在淌

3、的哈喇子，將成為明天的眼淚。14.14.狗一樣地學(xué)，紳士一樣地玩。狗一樣地學(xué)，紳士一樣地玩。15.15.今天不走，明天要跑。今天不走，明天要跑。16.16.投資未來(lái)的人是忠于現(xiàn)實(shí)的人。投資未來(lái)的人是忠于現(xiàn)實(shí)的人。17.17.教育程度代表收入。教育程度代表收入。18.18.一天過(guò)完，不會(huì)再來(lái)。一天過(guò)完，不會(huì)再來(lái)。19.19.即使現(xiàn)在，對(duì)手也不停地翻動(dòng)書(shū)頁(yè)。即使現(xiàn)在，對(duì)手也不停地翻動(dòng)書(shū)頁(yè)。20.20.沒(méi)有艱辛，便無(wú)所獲。沒(méi)有艱辛，便無(wú)所獲?；仡櫍夯仡櫍? 1 順序結(jié)構(gòu)程序能解決的問(wèn)題：順序結(jié)構(gòu)程序能解決的問(wèn)題： 直接能用直接能用計(jì)算的問(wèn)題計(jì)算的問(wèn)題. .如，如， ex4.8ex4.8#includ

4、e #include #define PI 3.14159#define PI 3.14159void main()void main() float r,h,l,s,s1,v,v1; float r,h,l,s,s1,v,v1; printfprintf(請(qǐng)輸入半徑請(qǐng)輸入半徑r r和高和高h(yuǎn):nh:n);); scanf(%f%f,&r,&hscanf(%f%f,&r,&h);); l=2.0 l=2.0* *PIPI* *r;r; s=PI s=PI* *r r* *r;r; s1=4.0 s1=4.0* *PIPI* *r r* *r;r; v=4.0 v=4.0* *PIPI* *r

5、r* *r r* *r/3.0; r/3.0; v1=PI v1=PI* *r r* *r r* *h;h; printfprintf(圓周長(zhǎng)圓周長(zhǎng) L=%.2fn,l);L=%.2fn,l); printfprintf(圓面積圓面積: S=%.2fn,s);: S=%.2fn,s); printfprintf(圓球表面積圓球表面積 S1=%.2fn,s1);S1=%.2fn,s1); printfprintf(圓球體積圓球體積: V=%.2fn,v);: V=%.2fn,v); printfprintf(圓柱體積圓柱體積: V1=%.2fn,v1);: V1=%.2fn,v1); 例例 雞兔

6、同籠雞兔同籠. .已知雞兔總頭數(shù)為已知雞兔總頭數(shù)為h=8,h=8,總腳數(shù)為總腳數(shù)為f=22,f=22,求雞兔各多少只求雞兔各多少只? ?#include #include void main() void main() intint x,y,h,fx,y,h,f; ; h=8; f=22;h=8; f=22; x=2x=2* *h-f/2;h-f/2; y=f/2-h; y=f/2-h; printfprintf(頭頭=%d,=%d,腳腳=%=%dn,h,fdn,h,f); ); printfprintf(雞雞=%d,=%d,兔兔=%=%dn,x,ydn,x,y);); #include vo

7、id main() int a, b, sum; a=123; b=456; sum=; printf(sum=%dn, sum); 在一個(gè)實(shí)際問(wèn)題中在一個(gè)實(shí)際問(wèn)題中. .解決這類(lèi)問(wèn)題就需要用解決這類(lèi)問(wèn)題就需要用. .如，如，Ex5.5 Ex5.5 計(jì)算分段函數(shù)計(jì)算分段函數(shù): : #include #include void main()void main() float float x,yx,y; ; printfprintf(請(qǐng)輸入請(qǐng)輸入x: );x: ); scanf(%fscanf(%f,x);x); printf(f(%.2f)=%.2fn,x,y); printf(f(%.2f)=

8、%.2fn,x,y); Ex6.5 Ex6.5 將百分制轉(zhuǎn)化為等級(jí)分將百分制轉(zhuǎn)化為等級(jí)分(A B C D E)(A B C D E)。 #include #include void main()void main() intint score;charscore;char grade; grade; printfprintf(請(qǐng)輸入你的百分制分?jǐn)?shù)（請(qǐng)輸入你的百分制分?jǐn)?shù)（0-1000-100） :n);:n); scanf(%d,&scorescanf(%d,&score); ); switch (n) switch (n) case 10:case 10: case 9: grade=A; b

9、reak; case 9: grade=A; break; case 8: grade=B; break; case 8: grade=B; break; case 7: grade=C; break; case 7: grade=C; break; case 6: grade=D; break; case 6: grade=D; break; default: grade=E; default: grade=E; printf(gradeprintf(grade=%=%cn,gradecn,grade);); 1011310121)(xxxxxxxf6.1 概述概述1 1 什么是循環(huán)結(jié)構(gòu)什么

10、是循環(huán)結(jié)構(gòu)? ?，2 2 循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)能解決什么樣的實(shí)際問(wèn)題循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)能解決什么樣的實(shí)際問(wèn)題? ? 用來(lái)解決包含用來(lái)解決包含的實(shí)際問(wèn)題的實(shí)際問(wèn)題. . 如如, , 求和求和:1+2+3+4+:1+2+3+4+100+100 輸入全班同學(xué)的成績(jī)輸入全班同學(xué)的成績(jī) 等等等等3 3 循環(huán)結(jié)構(gòu)的問(wèn)題要素循環(huán)結(jié)構(gòu)的問(wèn)題要素: : 1 1）操作操作 2 2）循環(huán)）循環(huán)( (循環(huán)在循環(huán)控制條件循環(huán)在循環(huán)控制條件不成立不成立的時(shí)候的時(shí)候結(jié)束結(jié)束) )4 4 實(shí)現(xiàn)循環(huán)結(jié)構(gòu)的四種方法：實(shí)現(xiàn)循環(huán)結(jié)構(gòu)的四種方法：1 1）gotogoto-if-if語(yǔ)句語(yǔ)句 （不提倡）（不提倡）2 2）whilewhil

11、e語(yǔ)句語(yǔ)句 （主要實(shí)現(xiàn)當(dāng)型循環(huán)）（主要實(shí)現(xiàn)當(dāng)型循環(huán)）3 3）dodowhilewhile語(yǔ)句語(yǔ)句 ( (主要實(shí)現(xiàn)直到型循環(huán)主要實(shí)現(xiàn)直到型循環(huán)) )4 4）forfor語(yǔ)句語(yǔ)句 （多功能）（多功能）語(yǔ)句語(yǔ)句非006.2 goto-if 語(yǔ)句實(shí)現(xiàn)的循環(huán)。語(yǔ)句實(shí)現(xiàn)的循環(huán)。1 1 無(wú)條件轉(zhuǎn)移語(yǔ)句：無(wú)條件轉(zhuǎn)移語(yǔ)句： 一般格式：一般格式：goto goto 標(biāo)號(hào)；標(biāo)號(hào)；語(yǔ)句語(yǔ)句必須是必須是, ,不能用整數(shù)！不能用整數(shù)！格式格式1 1標(biāo)號(hào)標(biāo)號(hào): : if(if() ) goto goto 標(biāo)號(hào)標(biāo)號(hào);2 2 實(shí)現(xiàn)循環(huán)的格式：實(shí)現(xiàn)循環(huán)的格式：格式格式2 2標(biāo)號(hào)：標(biāo)號(hào)： if(if()goto )goto 標(biāo)號(hào)標(biāo)

12、號(hào); ;例例6.1 6.1 求求 = 1+2+3+4+= 1+2+3+4+100+1001001ii#include #include void main()void main() intint sum=0,i=1;sum=0,i=1; loop:loop: / /* * 標(biāo)號(hào)標(biāo)號(hào)* */ / if(if() ) sum=sum=sum+isum+i; ; i+; i+; gotogoto loop; loop; printf(sumprintf(sum=%=%dn,sumdn,sum);); 6.3 while語(yǔ)句（主要用于實(shí)現(xiàn)當(dāng)型循環(huán)語(yǔ)句（主要用于實(shí)現(xiàn)當(dāng)型循環(huán)) A塊塊一般格式：一般格式：

13、 whilewhile（） 語(yǔ)句語(yǔ)句語(yǔ)句非00執(zhí)行過(guò)程執(zhí)行過(guò)程一般格式：一般格式： whilewhile（） 語(yǔ)句語(yǔ)句例例6.2 6.2 求求 （用（用 whilewhile語(yǔ)句）語(yǔ)句）#include #include void main()void main() intint sum=0,i=1; sum=0,i=1; while ( while () ) sum=sum=sum+isum+i; ; printf(sumprintf(sum=%=%dn,sumdn,sum);); 1001ii語(yǔ)句非00執(zhí)行過(guò)程執(zhí)行過(guò)程6.4 do-while 語(yǔ)句語(yǔ)句 (主要用實(shí)現(xiàn)直到型循環(huán)主要用實(shí)現(xiàn)直到

14、型循環(huán))一般格式：一般格式： dodo 語(yǔ)句語(yǔ)句 whilewhile（） 語(yǔ)句非00執(zhí)行過(guò)程執(zhí)行過(guò)程 A塊例例6.3 6.3 求求 （用（用 do-whiledo-while語(yǔ)句）語(yǔ)句）1001ii一般格式：一般格式： dodo 語(yǔ)句語(yǔ)句 whilewhile（）; ; #include #include void main()void main() intint sum=0,i=1; sum=0,i=1; do do sum+=i; sum+=i; i+; i+; while(while(i i=100=100);); printf(sumprintf(sum=%=%dn,sumdn,su

15、m);); 語(yǔ)句非00執(zhí)行過(guò)程執(zhí)行過(guò)程分析兩程序作用是否相同分析兩程序作用是否相同? ?為什么為什么? ?程序程序1 1：#include #include void main()void main() intint sum=0, sum=0,i=11i=11; ; while(while(i i=10=10) ) sum= sum=sum+isum+i; ; i+; i+; printf(sumprintf(sum=%=%dn,sumdn,sum);); 程序程序2 2：#include #include void main()void main() intint sum=0, sum=0,

16、i=11i=11; ; do do sum= sum=sum+isum+i; ; i+; i+; while(while(i i=10=10);); printf(sumprintf(sum=%=%dn,sumdn,sum);); 輸出結(jié)果：輸出結(jié)果： sum=11 sum=11 輸出結(jié)果：輸出結(jié)果： sum=0 sum=0 6.5 for 語(yǔ)句語(yǔ)句一般格式：一般格式：for(for(表達(dá)式表達(dá)式1;1; ;表達(dá)式表達(dá)式3)3) 語(yǔ)句語(yǔ)句執(zhí)行過(guò)程執(zhí)行過(guò)程：語(yǔ)句非00求解表達(dá)式1求解表達(dá)式3語(yǔ)句求解表達(dá)式3為真求解表達(dá)式1給循環(huán)變量賦初值給循環(huán)變量賦初值循環(huán)控制條件循環(huán)控制條件給循環(huán)變量加增量給

17、循環(huán)變量加增量循環(huán)體循環(huán)體sum=0;sum=0;for(for(; ;i+) ;i+) sum=sum=sum+isum+i; ; 例例6.4 6.4 求求 （用（用 for for 語(yǔ)句）語(yǔ)句）#include #include void main ( )void main ( ) int sum,i; int sum,i; sum=0;sum=0; for(i=1; for(i=1;i+) ;i+) sum=sum+i;sum=sum+i; printf(sum=%dn,sum); printf(sum=%dn,sum); 1001ii考慮：考慮： 求求 , S=5+10+15+, S=

18、5+10+15+100 , , 20+100 , , 20！1001/1ii10013ii一般格式：一般格式：for(for(表達(dá)式表達(dá)式1;1; ;表達(dá)式表達(dá)式3)3) 語(yǔ)句語(yǔ)句例例6.4a 6.4a 求求 （用（用 for for 語(yǔ)句可以代替語(yǔ)句可以代替whilewhile）#include #include voidvoid main()main() int sum,i; int sum,i; sum=0;sum=0; for(i=0; for(i=0;i+) ;i+) sum=sum+i; sum=sum+i; printf(sum=%dn,sum);printf(sum=%dn,s

19、um); 1001ii i=0;i=0; while (i=100)while (i=100) sum= sum=sum+isum+i; ; i+; i+; 一般地一般地,對(duì)一般格式對(duì)一般格式 ： for(for(表達(dá)式表達(dá)式1;1; ;表達(dá)式表達(dá)式3)3) 語(yǔ)句語(yǔ)句表達(dá)式表達(dá)式1;1;while (while () ) 語(yǔ)句語(yǔ)句 表達(dá)式表達(dá)式3;3;表達(dá)式2語(yǔ)句非00求解表達(dá)式1求解表達(dá)式3注意到：注意到：for語(yǔ)句中的三個(gè)表達(dá)式都是可以省略的。語(yǔ)句中的三個(gè)表達(dá)式都是可以省略的。如：如： for(ifor(i=1;i=100;i+ )=1;i100)break;100)break; sum=

20、 sum=sum+isum+i;i=1;i=1;for( ;i=100;i+ )for( ;i=100;i+ ) sum= sum=sum+isum+i; ;for(ifor(i=1;i=100; )=1;i100)break;100)break; sum= sum=sum+isum+i; ; i+; i+; for(ifor(i=1;i=100; sum=1;i=100; sum=sum+i,isum+i,i+);+);6.6 循環(huán)的嵌套循環(huán)的嵌套 P113. 1) while ( )1) while ( ) 2) do2) do while ( ); while ( );3) for (

21、; ; ;)3) for ( ; ; ;) 4) while ( )4) while ( ) 6.8 break語(yǔ)句和語(yǔ)句和continue語(yǔ)句語(yǔ)句 1) break 1) break： 跳出循環(huán)體跳出循環(huán)體, ,提前結(jié)束循環(huán)語(yǔ)句。提前結(jié)束循環(huán)語(yǔ)句。 2) continue2) continue： 結(jié)束本次循環(huán)結(jié)束本次循環(huán), ,提前進(jìn)入下一輪循環(huán)。提前進(jìn)入下一輪循環(huán)。 （執(zhí)行一次循環(huán)體（執(zhí)行一次循環(huán)體, ,叫做一輪循環(huán)。）叫做一輪循環(huán)。）例例 從從1 1開(kāi)始累加自然數(shù)開(kāi)始累加自然數(shù), ,輸出和不超過(guò)輸出和不超過(guò)8 8的的i i和累加和的值和累加和的值. .#include #include v

22、oid main()void main() int i,sum=0; int i,sum=0; printf(i, sumn); / printf(i, sumn); /* * 表頭表頭 * */ / for(i=1;for(i=1;i+);i+) sum=sum+i; sum=sum+i; if(sum8) if(sum8) printf(%d, %dn,i,sum); printf(%d, %dn,i,sum); 一一 break語(yǔ)句：語(yǔ)句： 讀程序讀程序,說(shuō)出程序的功能和運(yùn)行結(jié)果說(shuō)出程序的功能和運(yùn)行結(jié)果.breakbreak：跳出循環(huán)體：跳出循環(huán)體, ,提前結(jié)束循環(huán)語(yǔ)句。提前結(jié)束循環(huán)語(yǔ)句

23、。二二 continue語(yǔ)句語(yǔ)句 例例6.5 輸出輸出100200之間不能被之間不能被3整除的數(shù)。整除的數(shù)。#include #include voidvoid main()main() int n; int n; for(n=100;n=200;n+) for(n=100;n=200;n+) if(n%3=0) if(n%3=0) printf(%-4d,n); printf(%-4d,n); printf(n); printf(n); 讀程序讀程序,說(shuō)出程序的功能說(shuō)出程序的功能.continuecontinue：結(jié)束本次循環(huán)：結(jié)束本次循環(huán), ,提前進(jìn)入下一輪循環(huán)。提前進(jìn)入下一輪循環(huán)。例例6

24、.5 輸出輸出100200之間不能被之間不能被3整除的數(shù)。整除的數(shù)。(另法。另法。) #include #include voidvoid main()main() intint n; n; for(nfor(n=100;n=200;n+)=100;n=200;n+) if(n%3!=0)printf(%-4d,n);if(n%3!=0)printf(%-4d,n); printf(nprintf(n); ); 回顧回顧: 三種三種語(yǔ)句語(yǔ)句 do do 語(yǔ)句語(yǔ)句 whilewhile（） for(for(表達(dá)式表達(dá)式1;1; ;表達(dá)式表達(dá)式3)3) 語(yǔ)句語(yǔ)句 while while（） 語(yǔ)句語(yǔ)

25、句6.9 常用循環(huán)算法舉例常用循環(huán)算法舉例將要介紹的常用算法將要介紹的常用算法: : 一一 求序列的前求序列的前n n項(xiàng)或求級(jí)數(shù)的部分和項(xiàng)或求級(jí)數(shù)的部分和 二二 篩選具有某性質(zhì)的數(shù)篩選具有某性質(zhì)的數(shù) 三三 處理字符串中字符的算法處理字符串中字符的算法 四四 窮舉法窮舉法 五五 其他算法實(shí)例其他算法實(shí)例循環(huán)結(jié)構(gòu)的問(wèn)題要素循環(huán)結(jié)構(gòu)的問(wèn)題要素: : 1 1）操作操作 2 2）循環(huán)）循環(huán) 3) 3) 選擇哪個(gè)循環(huán)語(yǔ)句比較合適選擇哪個(gè)循環(huán)語(yǔ)句比較合適一一 求序列的前求序列的前n n項(xiàng)或求級(jí)數(shù)的部分和項(xiàng)或求級(jí)數(shù)的部分和#include #include void main()void main() sum

26、=0,t,i; sum=0,t,i; for(for(i i=1,t=1=1,t=1; ;i+);i+) t=t t=t* *i; i; sum+=t; sum+=t; printf(sumprintf(sum=%.0fn,sum);=%.0fn,sum); Ex6.4 Ex6.4 求求 1!1!+2!+3!+ +2!+3!+ +20! +20! 的值的值. .算法思路算法思路: : 1) 1) 建立一個(gè)累加變量建立一個(gè)累加變量( (如如,sum),sum),通常初始化為通常初始化為0.0. 2) 2) 然后然后, ,到累加變量到累加變量. . 3) 3) 重復(fù)重復(fù)2)2)直到滿(mǎn)足要求為止直到

27、滿(mǎn)足要求為止. . 1) 1) 當(dāng)前后項(xiàng)有關(guān)系時(shí)當(dāng)前后項(xiàng)有關(guān)系時(shí), ,往往利用前一項(xiàng)求往往利用前一項(xiàng)求下一項(xiàng)下一項(xiàng). . 2) 2) 當(dāng)序列或級(jí)數(shù)的當(dāng)序列或級(jí)數(shù)的比較復(fù)雜的時(shí)候比較復(fù)雜的時(shí)候, ,可可以分成以分成符號(hào)符號(hào)、分子分子、分母分母三部分三部分分別計(jì)算分別計(jì)算。 3) 3) 當(dāng)序列有通項(xiàng)公式當(dāng)序列有通項(xiàng)公式, ,直接利用通項(xiàng)公式直接利用通項(xiàng)公式來(lái)求項(xiàng)來(lái)求項(xiàng). . （當(dāng)通項(xiàng)公式比較復(fù)雜的時(shí)候也可以當(dāng)通項(xiàng)公式比較復(fù)雜的時(shí)候也可以分成分成符號(hào)符號(hào)、分子分子、分母分母三部分三部分分別計(jì)算分別計(jì)算。）。）例例 6.6 6.6 求求 的近似值的近似值, ,最后一項(xiàng)的最后一項(xiàng)的小于小于1010-6-

28、6。 利用公式利用公式 ： /4 = 1/4 = 1 1/3+1/51/3+1/5 1/7+ 1/7+ #include #include #include #include void main()void main() double double s,n,t,pis,n,t,pi ; ; t=1; pi=0;s=1;n=1; t=1; pi=0;s=1;n=1; while ( while () ) pi= pi=pi+tpi+t; ; s=-s; s=-s; /符號(hào)符號(hào) n=n+2; n=n+2; /分母分母 t=t=s/ns/n; ; /下一項(xiàng)下一項(xiàng) pi= pi=pipi* *4;4;

29、 printf(piprintf(pi=%f =%f n,pin,pi);); pi=3.141591pi=3.141591例例 6.7 6.7 求求FibonacciFibonacci數(shù)列數(shù)列 1,1,2,3,5,81,1,2,3,5,8的前的前4040項(xiàng)。項(xiàng)。 其通項(xiàng)公式為：其通項(xiàng)公式為：農(nóng)場(chǎng)里有一對(duì)兔子，農(nóng)場(chǎng)里有一對(duì)兔子，1 1） 從出生后第從出生后第3 3個(gè)月起每個(gè)月都生一對(duì)小兔子個(gè)月起每個(gè)月都生一對(duì)小兔子( (包括出生的這個(gè)月包括出生的這個(gè)月) ) ，2 2） 而生出的每一對(duì)小兔子，也是從出生后而生出的每一對(duì)小兔子，也是從出生后第第3 3個(gè)月個(gè)月起，每個(gè)月都生一對(duì)起，每個(gè)月都生一對(duì)小

30、兔子，小兔子，( (所有兔子永遠(yuǎn)不死所有兔子永遠(yuǎn)不死) ) 則：每月的兔子數(shù)，為一個(gè)則：每月的兔子數(shù)，為一個(gè)FibonacciFibonacci數(shù)列。數(shù)列。背景介紹背景介紹 ：f fn n= = 1 n=1,21 n=1,2 f fn-1n-1+f+fn-2n-2 n n3 3題意分析：題意分析： 通項(xiàng)公式：通項(xiàng)公式： f fn n= = 1 n=1,21 n=1,2 f fn-1n-1+f+fn-2n-2 n3 n31 1） 上個(gè)月原有的兔子數(shù)：上個(gè)月原有的兔子數(shù)： f fn-1n-1對(duì)。對(duì)。2 2） 上上個(gè)月已有的兔子（上上個(gè)月已有的兔子（ f fn-2n-2對(duì)），對(duì)）， 上上個(gè)月已有的兔

31、子上上個(gè)月已有的兔子已成為老兔子已成為老兔子，。 即，這個(gè)月的新生兔子數(shù)為即，這個(gè)月的新生兔子數(shù)為f fn-2n-2對(duì)對(duì)!3 3）從而，上個(gè)月原有的兔子數(shù)：（）從而，上個(gè)月原有的兔子數(shù)：（f fn-1n-1對(duì)）對(duì)）加上加上 這個(gè)月的新生兔子數(shù)這個(gè)月的新生兔子數(shù)（f fn-2n-2對(duì)），即為本月的兔子總數(shù)。對(duì)），即為本月的兔子總數(shù)。例例 6.7 求求FibonacciFibonacci數(shù)列數(shù)列 1,1,2,3,5,81,1,2,3,5,8的前的前4040項(xiàng)。項(xiàng)。其通項(xiàng)公式為：其通項(xiàng)公式為：f fn n= = 1 n=1,21 n=1,2 f fn-1n-1+f+fn-2n-2 n n3 3f1=

32、1,f2=1輸出輸出f1,f2f1=f1+f2f2=f2+f1#include #include void main()void main() f1,f2; int i; f1,f2; int i; f1=1; f2=1;f1=1; f2=1; for(i=1; for(i=1;i+);i+) printf(% printf(%1212 % %1212,f1,f2); ,f1,f2); if(i%2=0) printf(n);if(i%2=0) printf(n); /循環(huán)兩次換一次行循環(huán)兩次換一次行: : 控制一行輸出控制一行輸出4 4個(gè)數(shù)據(jù)個(gè)數(shù)據(jù) f1=f1=f1f1+f2; +f2; f

33、2=f2+ f2=f2+f1f1; ; 二二 篩選具有某性質(zhì)的數(shù)篩選具有某性質(zhì)的數(shù)算法思路算法思路: 判定給定數(shù)判定給定數(shù)m是否具有此性質(zhì)（是否具有此性質(zhì)（對(duì)于對(duì)于往往需要用往往需要用來(lái)來(lái)判定判定），如果具有此性質(zhì)則輸出），如果具有此性質(zhì)則輸出m.例例6.5 6.5 輸出輸出100-200100-200之間之間的數(shù)。的數(shù)。( (另法。另法。) ) #include #include voidvoid main()main() int n; int n; for(n=100;n=200;n+) for(n=100;n=200;n+) if(if()printf(%-4d,n);)printf(%

34、-4d,n); printf(n); printf(n); 例例6.8 判斷判斷m是否為素?cái)?shù)。是否為素?cái)?shù)。(m=a(m=a* *b b 則則a,ba,b中至少有一個(gè)是不大于中至少有一個(gè)是不大于m m的平方根的的平方根的) )2 2 中沒(méi)有中沒(méi)有m m的因子的因子m輸出m不是素?cái)?shù)輸出m是素?cái)?shù)k=sqrt(m) 真 假 break 真 假 輸入整數(shù)m算法分析算法分析： 檢驗(yàn)從檢驗(yàn)從2 2 , ,都不是都不是m m的因子的因子. .m題意分析題意分析: :素?cái)?shù)素?cái)?shù)m m：即除了自身：即除了自身m m及及1 1外沒(méi)有真因子的自然數(shù)外沒(méi)有真因子的自然數(shù)2 2m-1m-1中沒(méi)有中沒(méi)有m m的因子的因子例例

35、6.8 判斷判斷m是否為素?cái)?shù)。是否為素?cái)?shù)。 P118 輸出m不是素?cái)?shù)輸出m是素?cái)?shù)k=sqrt(m) 真 假 break 真 假 輸入整數(shù)m#include #include #include #include void main()void main() intint m,i,km,i,k; ; printfprintf(輸入整數(shù)輸入整數(shù)m(mm(m1): 1): ) ); scanf(%d,scanf(%d,&m m); ); k= k=sqrt(msqrt(m);); for(ifor(i=2;i=2;i=k;ik;i+) +) if(m%iif(m%i=0)break;=0)break;

36、 if(iif(i=k+1)=k+1) printf(%dprintf(%d是素?cái)?shù)是素?cái)?shù).n,mn,m);); else else printf(%dprintf(%d不是素?cái)?shù)不是素?cái)?shù).n,mn,m);); 例例6.9 求求100200之間的全部素?cái)?shù)。之間的全部素?cái)?shù)。算法分析：算法分析： 顯然只需把上題中的顯然只需把上題中的m m從從100100取到取到200200就可以了。就可以了。 breakm%i=0真 假輸出mi=k+1真 假k=sqrt(m)#include #include #include #include void main()void main() int m,k,i,n=0

37、; int m,k,i,n=0; for(m=101; for(m=101; ;m=m+2m=m+2) ) k=sqrt(m);k=sqrt(m); for(i=2; for(i=2;i+);i+) if(m%i=0)break; if(m%i=0)break; if( if() ) n+; n+; printf(%5d,m); printf(%5d,m); if(n%10=0)printf(n);if(n%10=0)printf(n); printf(n100printf(n100200200之間共有之間共有%d%d個(gè)素?cái)?shù)個(gè)素?cái)?shù)。n,n);n,n); ex6.7 一個(gè)數(shù)恰好等于它的因子和，則

38、稱(chēng)它為完數(shù)：一個(gè)數(shù)恰好等于它的因子和，則稱(chēng)它為完數(shù)： 如，如，6=1+2+3。求求1-1000之間的完數(shù)。輸出格式為之間的完數(shù)。輸出格式為: 6 的因子是的因子是: 1, 2, 3#include #include void main()void main() intint m,s,i,nm,s,i,n=0;=0; for(mfor(m=1;m=1000;m+) =1;m=1000;m+) for(ifor(i=1;=1;i;i+) +) if(m%iif(m%i=0) s=0) s=s+is+i; ; if(if() ) n+; n+; printf(%dprintf(%d 的因子是的因子是

39、: : ,m); ,m); for(ifor(i=1;=1;i;i+) +) if(m%iif(m%i=0) =0) printfprintf( %( %d,id,i);); printf(bprintf(b n); n); printf(printf(1110001000中共有中共有%d%d個(gè)完數(shù)個(gè)完數(shù)。 n,nn,n);); 輸出m和它的因子m=s真 假求m的因子和s(條件累加)輸入整數(shù)m一個(gè)整數(shù)是否是完數(shù)的算法：一個(gè)整數(shù)是否是完數(shù)的算法： 三三 處理字符串中字符的算法處理字符串中字符的算法一個(gè)常用的格式是一個(gè)常用的格式是: : while( while() ) 按按處理變量處理變量c c

40、中的字符中的字符 算法思路算法思路: 從從一個(gè)字符一個(gè)字符,處理一個(gè)字符處理一個(gè)字符,利用循環(huán)利用循環(huán)反復(fù)執(zhí)行反復(fù)執(zhí)行.：從從一個(gè)字符的函數(shù)是：一個(gè)字符的函數(shù)是： 例例6.10 譯密碼。譯密碼。題意分析：題意分析： 編密碼規(guī)則：編密碼規(guī)則：A A V V 和和 a a v v 的轉(zhuǎn)換規(guī)則是的轉(zhuǎn)換規(guī)則是: c: c對(duì)應(yīng)對(duì)應(yīng)c+4 c+4 W X Y ZW X Y Z和和w x y zw x y z的轉(zhuǎn)換規(guī)則是的轉(zhuǎn)換規(guī)則是:c:c對(duì)應(yīng)對(duì)應(yīng)c+4-26c+4-26輸出字符輸出字符c cc=c-26;c=c-26;是由W-Z或w-z轉(zhuǎn)換的嗎？ 真 假c=c+4;c=c+4; 真 假#include #

41、include void main()void main() char c; char c; while(while() ) if(cif(c=a&ca&c=A&cA&c=Z)z)|cz) c=c-26; c=c-26; printf(%c,cprintf(%c,c);); printf(nprintf(n);); China! China! GlmreGlmre! !四四 窮舉法窮舉法算法思路：利用循環(huán)將算法思路：利用循環(huán)將一一檢驗(yàn)一一檢驗(yàn), 挑出所有滿(mǎn)足要求的情況。挑出所有滿(mǎn)足要求的情況。例（百錢(qián)買(mǎi)百雞）例（百錢(qián)買(mǎi)百雞）雞翁雞翁1,1,錢(qián)值錢(qián)值5; 5; 雞母雞母1,1,錢(qián)值錢(qián)值3;3;雞

42、雛雞雛3,3,錢(qián)值錢(qián)值1;1;何以何以百錢(qián)買(mǎi)百雞百錢(qián)買(mǎi)百雞? ? 算法分析：算法分析：用窮舉法檢驗(yàn)所有可能情況：用窮舉法檢驗(yàn)所有可能情況：公：公：x x 母：母：y y ?。盒。簔 z 0 0 100 0 0 100 0 1 99 0 1 99 0 2 98 0 2 98 再進(jìn)一步：再進(jìn)一步：x x：0 - 20 (50 - 20 (5元一只元一只, ,最多買(mǎi)最多買(mǎi)2020只只) )。y y：0 - 33 0 - 33 （3 3元一只元一只,100,100元最多買(mǎi)元最多買(mǎi)3333只）。只）。z z：z=100-x-y z=100-x-y （z z由由x,yx,y所決定）。所決定）。輸出:(x,

43、y,z)(z%3=0)&(5*x+3*y+z/3100)真 假 z=100-x-y z=100-x-y for y=0 to 33 for x=0 to 20例例 程序：程序： （百錢(qián)買(mǎi)百雞）（百錢(qián)買(mǎi)百雞）#include #include void main()void main() intint x,y,zx,y,z; ; printfprintf(公雞公雞 母雞母雞 小雞小雞n);n); for(xfor(x=0;x20;x+)=0;x20;x+) for(yfor(y=0;y33;y+)=0;y33;y+) z=100-x-y; z=100-x-y; if(z%3=0&x if(z%3

44、=0&x* *5+y5+y* *3+z/3=100)3+z/3=100) printf(%-6d%-6d%-6dn,x,y,z); printf(%-6d%-6d%-6dn,x,y,z); 輸出:(x,y,z)(z%3=0) &(5*x+3*y+z/3100)真 假 z=100-x-y z=100-x-y for y=0 to 33 for x=0 to 20 五五 其他算法實(shí)例其他算法實(shí)例:Ex6.1 Ex6.1 輸入兩個(gè)整數(shù)輸入兩個(gè)整數(shù)m m和和n n，求其最大公約數(shù)和最小公倍數(shù)。，求其最大公約數(shù)和最小公倍數(shù)。 問(wèn)題分析：?jiǎn)栴}分析： 最小公倍數(shù)最小公倍數(shù) q=mq=m* *n/n/最大公約

45、數(shù)最大公約數(shù) 關(guān)鍵：求最大公約數(shù)關(guān)鍵：求最大公約數(shù)p =p =（m,nm,n） ( (個(gè)人臨時(shí)的記號(hào)個(gè)人臨時(shí)的記號(hào)) )輸入輸入m,nm0=m,n0=n將大數(shù)放在將大數(shù)放在m中中n0r=m%n; m=n;n=r;輸出最大公約數(shù)：輸出最大公約數(shù)：m輸出最小公倍數(shù)：輸出最小公倍數(shù)：m0*n0/m如如：（：（6464，2424） = = （2424，1616） = = （1616，8 8） = = （8 8，0 0）=8=8 即即 ：8 8為為6464和和2424的最大公約數(shù)。的最大公約數(shù)。 輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法 求最大公約數(shù)：求最大公約數(shù)： ( (m,nm,n)=m )=m 當(dāng)當(dāng)n=0n=0 =

46、= ( ( n,rn,r) ) 當(dāng)當(dāng)n n0 0其中其中 r=r=m%nm%n（余數(shù)）（余數(shù)） 對(duì)于一般的問(wèn)題對(duì)于一般的問(wèn)題, ,你沒(méi)見(jiàn)過(guò)的類(lèi)型你沒(méi)見(jiàn)過(guò)的類(lèi)型, ,首先自己考慮如何首先自己考慮如何解決它解決它, ,然后分析然后分析的的, ,找出循環(huán)部分找出循環(huán)部分, ,再再編程實(shí)現(xiàn)它編程實(shí)現(xiàn)它. .考慮那一部分操作在重復(fù)：考慮那一部分操作在重復(fù)： 1) 1) 求余：求余：r=r=m%nm%n 2) 2) n n作為新的作為新的m m ， r r作為新的作為新的n n 3) 3) 重復(fù)重復(fù)1)-2)1)-2)，當(dāng)前的，當(dāng)前的m m是最初是最初m,nm,n的的最大公約數(shù)最大公約數(shù)Ex6.1 Ex6

47、.1 輸入兩個(gè)整數(shù)輸入兩個(gè)整數(shù)m m和和n n，求其最大公約數(shù)和最小公倍數(shù)。，求其最大公約數(shù)和最小公倍數(shù)。輸入m,nm0=m,n0=n將大數(shù)放在m中r=m%n; m=n;n=r;輸出最大公約數(shù)：m輸出最小公倍數(shù)：m0*n0/m#include #include void main()void main() intint m,n,r,m0,n0; m,n,r,m0,n0; printfprintf(請(qǐng)輸入請(qǐng)輸入m,nm,n (m0, n0): ); (m0, n0): ); scanf(%d%d,&m,&nscanf(%d%d,&m,&n);); m0=m;n0=n; m0=m;n0=n; if

48、(nif(n m)rm)r= =m;mm;m= =n;nn;n=r; =r; /排序排序m m和和n n while(nwhile(n!=0)r=!=0)r=m%n;mm%n;m= =n;nn;n=r;=r; printf(%dprintf(%d和和%d%d的最大公約數(shù)為：的最大公約數(shù)為：%dn,m0,n0,m);%dn,m0,n0,m); printfprintf(最小公倍數(shù)為：最小公倍數(shù)為：%dn,m0%dn,m0* *n0/m);n0/m); 輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法 ：( (m,nm,n)= m )= m 當(dāng)當(dāng)n=0n=0 = ( = (n,rn,r) ) 當(dāng)當(dāng)n n0 0 其中其中 r=

49、r=m%nm%n（余數(shù)）（余數(shù)）Ch6Ch6循環(huán)控制循環(huán)控制循環(huán)編程所解決的問(wèn)題和兩個(gè)要點(diǎn)循環(huán)編程所解決的問(wèn)題和兩個(gè)要點(diǎn)1 1三種循環(huán)語(yǔ)句三種循環(huán)語(yǔ)句2 2兩種中斷語(yǔ)句兩種中斷語(yǔ)句forforwhilewhilebreakbreakcontinuecontinue3 3幾種關(guān)于循環(huán)的經(jīng)典算法幾種關(guān)于循環(huán)的經(jīng)典算法求序列和級(jí)數(shù)求序列和級(jí)數(shù)篩選某性質(zhì)的數(shù)篩選某性質(zhì)的數(shù)逐個(gè)字符的處理字符串逐個(gè)字符的處理字符串窮舉法窮舉法其他算法其他算法do-whiledo-while作業(yè)作業(yè): P129: P129Ex 6.2 6.3 Ex 6.2 6.3 6.6 6.11 6.6 6.11選做題：選做題：1 1

50、（棋盤(pán)上的小麥）（棋盤(pán)上的小麥）相傳古代印度國(guó)王舍罕要褒賞他的聰明能干的宰相達(dá)依爾相傳古代印度國(guó)王舍罕要褒賞他的聰明能干的宰相達(dá)依爾（國(guó)際象棋的發(fā)明者），問(wèn)他需要什么，達(dá)依爾回答說(shuō)：（國(guó)際象棋的發(fā)明者），問(wèn)他需要什么，達(dá)依爾回答說(shuō)：“國(guó)王只要在國(guó)際象棋國(guó)王只要在國(guó)際象棋的棋盤(pán)第一格放的棋盤(pán)第一格放1 1粒麥子，第二格放粒麥子，第二格放2 2粒麥子，第三格放粒麥子，第三格放4 4粒麥子，以后按此比例每粒麥子，以后按此比例每一格加一倍，一直放到第一格加一倍，一直放到第6464格（國(guó)際象棋棋盤(pán)是格（國(guó)際象棋棋盤(pán)是8 8* *8=648=64格），我就感恩不盡，其格），我就感恩不盡，其他我什么也不要了

51、。他我什么也不要了?！保瑖?guó)王想：，國(guó)王想：“這有多少！還不容易！這有多少！還不容易！”，于是讓人扛來(lái)一，于是讓人扛來(lái)一袋小麥，但是不到一會(huì)就全用完了，再來(lái)一袋很快又沒(méi)有了，結(jié)果全印度的糧食袋小麥，但是不到一會(huì)就全用完了，再來(lái)一袋很快又沒(méi)有了，結(jié)果全印度的糧食全部用完還是不夠。國(guó)王非常奇怪，到底需要多少呢？請(qǐng)你編程計(jì)算需要多少體全部用完還是不夠。國(guó)王非常奇怪，到底需要多少呢？請(qǐng)你編程計(jì)算需要多少體積的小麥？積的小麥？ s=1+2s=1+21 1+2+22 2+2+23 3+ +2+26363 （1m1m3 31.421.42* *10108 8粒）粒）2 2 （換零鈔票）（換零鈔票）要將要將10

52、0100元的大鈔票元的大鈔票, ,換成等值的換成等值的1010元、元、5 5元、元、2 2元、元、1 1元一張的小鈔元一張的小鈔票，要求每次換成票，要求每次換成4040張小鈔票，每種至少一張。輸出所有換法。（窮舉法）張小鈔票，每種至少一張。輸出所有換法。（窮舉法）ex6.2 ex6.2 輸入一串字符，統(tǒng)計(jì)英文字母、空格、數(shù)字和其他字符個(gè)數(shù)。輸入一串字符，統(tǒng)計(jì)英文字母、空格、數(shù)字和其他字符個(gè)數(shù)。#include #include void main ( )void main ( ) char c; int n1,n2,n3,n4; char c; int n1,n2,n3,n4; n1=n2=n

53、3=n4=0; n1=n2=n3=n4=0; printf(printf(請(qǐng)輸入一串字符請(qǐng)輸入一串字符:n);:n); while( while(!=n)!=n) printf( printf(英文字母?jìng)€(gè)數(shù)英文字母?jìng)€(gè)數(shù)=%dn,n1);=%dn,n1); printf( printf(空格字符個(gè)數(shù)空格字符個(gè)數(shù)=%dn,n2);=%dn,n2); printf( printf(數(shù)字字符個(gè)數(shù)數(shù)字字符個(gè)數(shù)=%dn,n3);=%dn,n3); printf( printf(其他字符個(gè)數(shù)其他字符個(gè)數(shù)=%dn,n4);=%dn,n4); ex6.3 ex6.3 求求s=s=a+aa+aaaa+aa+aaa

54、+ + +aaaaaaa a的值。的值。#include #include void main()void main() long sum; long sum; intint n,t,a,in,t,a,i; ; printfprintf(請(qǐng)輸入請(qǐng)輸入n,a(0a=9):);n,a(0a=9):); scanf(%d%d,&n,&ascanf(%d%d,&n,&a);); sum=0;t=0; sum=0;t=0; for(ifor(i=0;i=0;in;in;i+)+) t=t t=t* *10+a;10+a; sum= sum=sum+tsum+t; ; printf(aprintf(a=%

55、d, n=%=%d, n=%dn,a,ndn,a,n);); printf(Snprintf(Sn= =a+aa+aaaa+aa+aaa+ + +aaaaa=%lda=%ldn,sumn,sum);); ex6.5 ex6.5 求求501101210011kkkkkk#include #include void main()void main() double sum=0;int k; double sum=0;int k; for(k=1;k=100;k+) sum+=k; for(k=1;k=100;k+) sum+=k; /=/= while( while(k=50k=50) ) sum

56、+=k sum+=k* *k;k+; k;k+; /= /= dodo sum+=1.0/k;k+; sum+=1.0/k;k+; while( while(k=10k=10);); printf(sum=%fn,sum); printf(sum=%fn,sum); ex6.6 ex6.6 求水仙花數(shù)。求水仙花數(shù)。( (如，如，153=1153=13 3+5+53 3+3+33 3) )#include #include void main()void main() int i,a,b,c; int i,a,b,c; for(i=100; i=999;i+) for(i=100; i=999;

57、i+) if( if()printf(%6d,i);)printf(%6d,i); printf(n); printf(n); ex6.6 ex6.6 求水仙花數(shù)。求水仙花數(shù)。( (如，如，153=1153=13 3+5+53 3+3+33 3) )（窮舉法）（窮舉法）#include #include void main()void main() int a,b,c,m,n; int a,b,c,m,n; for(a=1; a=9;a+) for(a=1; a=9;a+) for(b=0; b=9;b+) for(b=0; b=9;b+) for(c=0; c=9;c+) for(c=0;

58、c=9;c+) m=a m=a* *100+b100+b* *10+c;10+c; n=a n=a* *a a* *a+ba+b* *b b* *b+cb+c* *c c* *c;c; if( if()printf(%6d,m);)printf(%6d,m); printf(n); printf(n); Ex6.11 P120（由迭代公式求平方根）（由迭代公式求平方根）用迭代法求用迭代法求x= .x= .求平方根的迭代公式為：求平方根的迭代公式為： x xn+1n+1=(x=(xn n+a/x+a/xn n)/2)/2要求前后兩次求出的要求前后兩次求出的x x的差的絕對(duì)值小于的差的絕對(duì)值小于1

59、010-5-5。a#include #include #include #include void main()void main() float a,x0,x1; float a,x0,x1; printfprintf(請(qǐng)輸入請(qǐng)輸入 a: );a: ); scanf(%f,&ascanf(%f,&a);); x1=a; x1=a; do do x0=x1; x0=x1; x1=(x0+a/x0)/2; x1=(x0+a/x0)/2; while(fabs(x1-x0)=1e-6); while(fabs(x1-x0)=1e-6); printf(sqrt(%.2f)=%.2fn,a,x1);

60、printf(sqrt(%.2f)=%.2fn,a,x1); 例例 ： （棋盤(pán)上的小麥）（棋盤(pán)上的小麥） 相傳古代印度國(guó)王舍罕要褒賞他的聰相傳古代印度國(guó)王舍罕要褒賞他的聰明能干的宰相達(dá)依爾（國(guó)際象棋的發(fā)明明能干的宰相達(dá)依爾（國(guó)際象棋的發(fā)明者），問(wèn)他需要什么，達(dá)依爾回答說(shuō)：者），問(wèn)他需要什么，達(dá)依爾回答說(shuō)：“國(guó)王只要在國(guó)際象棋的棋盤(pán)第一格放國(guó)王只要在國(guó)際象棋的棋盤(pán)第一格放1 1粒麥子，第二格放粒麥子，第二格放2 2粒麥子，第三格放粒麥子，第三格放4 4粒粒麥子，以后按此比例每一格加一倍，一直麥子，以后按此比例每一格加一倍，一直放到第放到第6464格（國(guó)際象棋棋盤(pán)是格（國(guó)際象棋棋盤(pán)是8 8* *8