第 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1第第 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)(jigu)程序設(shè)計(jì)程序設(shè)計(jì)第一頁(yè)，共81頁(yè)。2008-9-262第1頁(yè)/共81頁(yè)第二頁(yè)，共81頁(yè)。第2頁(yè)/共81頁(yè)第三頁(yè)，共81頁(yè)。2008-9-264第3頁(yè)/共81頁(yè)第四頁(yè)，共81頁(yè)。2008-9-265第4頁(yè)/共81頁(yè)第五頁(yè)，共81頁(yè)。2008-9-266執(zhí)行(zhxng)表達(dá)式1計(jì)算(j sun)表達(dá)式2并判斷循 環(huán) 體 執(zhí)行表達(dá)式3=0非非0第5頁(yè)/共81頁(yè)第六頁(yè)，共81頁(yè)。2008-9-267main() int s,i; s=0; for(i=1;i=100;i+) s=s+i; printf(sum=%d,s); 循環(huán)體！循環(huán)體！結(jié)果結(jié)果(ji g

2、u)：sum=5050第6頁(yè)/共81頁(yè)第七頁(yè)，共81頁(yè)。2008-9-2681、for語(yǔ)句中的表達(dá)式語(yǔ)句中的表達(dá)式1可以省略可以省略,但在但在for循環(huán)之前循環(huán)之前 應(yīng)給循環(huán)應(yīng)給循環(huán)變量賦值變量賦值. 例如例如:i=1;for(;i=100;i+) sum=sum+i;2、表達(dá)式、表達(dá)式2也可以省略也可以省略,但循環(huán)將陷入但循環(huán)將陷入(xinr)死循環(huán)死循環(huán). 例如例如:for(i=1;i+) sum=sum+i;3、表達(dá)式、表達(dá)式3也可以省略也可以省略,但應(yīng)在循環(huán)體中增加使循環(huán)變量值改但應(yīng)在循環(huán)體中增加使循環(huán)變量值改變的語(yǔ)句變的語(yǔ)句. 例如例如:for(sum=0,i=0;i=100;) s

3、um=sum+i; i+;第7頁(yè)/共81頁(yè)第八頁(yè)，共81頁(yè)。2008-9-269第8頁(yè)/共81頁(yè)第九頁(yè)，共81頁(yè)。2008-9-26106、表達(dá)式、表達(dá)式1中的表達(dá)式可以是循環(huán)變量的賦初值的表達(dá)式中的表達(dá)式可以是循環(huán)變量的賦初值的表達(dá)式,也可是與賦初也可是與賦初值根本無(wú)關(guān)的其他表達(dá)式值根本無(wú)關(guān)的其他表達(dá)式,或者兩者兼而有之或者兩者兼而有之.例如例如:for(sum=0,i=1;i=100;i+) sum=sum+i; 表達(dá)式表達(dá)式3也可以出現(xiàn)也可以出現(xiàn)(chxin)同樣的情況同樣的情況,例如例如: for(sum=0,i=1;i=100;sum=sum+i,i+);第9頁(yè)/共81頁(yè)第十頁(yè)，共8

4、1頁(yè)。2008-9-2611第10頁(yè)/共81頁(yè)第十一頁(yè)，共81頁(yè)。2008-9-2612第11頁(yè)/共81頁(yè)第十二頁(yè)，共81頁(yè)。2008-9-2613第12頁(yè)/共81頁(yè)第十三頁(yè)，共81頁(yè)。2008-9-2614第13頁(yè)/共81頁(yè)第十四頁(yè)，共81頁(yè)。2008-9-2615第14頁(yè)/共81頁(yè)第十五頁(yè)，共81頁(yè)。2008-9-2616第15頁(yè)/共81頁(yè)第十六頁(yè)，共81頁(yè)。2008-9-2617方法方法(fngf)1(fngf)1：極值：極值法法第16頁(yè)/共81頁(yè)第十七頁(yè)，共81頁(yè)。2008-9-2618第17頁(yè)/共81頁(yè)第十八頁(yè)，共81頁(yè)。2008-9-2619 #include void main(

5、void ) int i,n; long fact=1; printf(please input n:); scanf(%d,&n); for(i=1;i=n;i+) fact*=i; printf(%d!=%ld,n,fact);例例: :求求n!n!第18頁(yè)/共81頁(yè)第十九頁(yè)，共81頁(yè)。2008-9-2620forfor語(yǔ)句例語(yǔ)句例2 2： 求一個(gè)等差數(shù)列前求一個(gè)等差數(shù)列前n n項(xiàng)的和：項(xiàng)的和： ai+1-ai=d ai+1-ai=d (i=1,2,3(i=1,2,3）分析：分析：1 1 輸入輸入n n、d d和等差數(shù)列的第一個(gè)數(shù)和等差數(shù)列的第一個(gè)數(shù)a a的取值。的取值。 2 su

6、m 2 sum 、i i的初值置的初值置0 0 3 a+sum 3 a+sumsumsum 4 4 計(jì)算數(shù)列中下一個(gè)數(shù)的取值計(jì)算數(shù)列中下一個(gè)數(shù)的取值 a+da+da a 5 i+1 5 i+1i i 6 6 重復(fù)重復(fù)(chngf)3(chngf)3、4 4、5 5步直到步直到i i大大于于n n 7 7 輸出結(jié)果輸出結(jié)果n n第19頁(yè)/共81頁(yè)第二十頁(yè)，共81頁(yè)。2008-9-2621第20頁(yè)/共81頁(yè)第二十一頁(yè)，共81頁(yè)。2008-9-2622第21頁(yè)/共81頁(yè)第二十二頁(yè)，共81頁(yè)。2008-9-2623201!nn第22頁(yè)/共81頁(yè)第二十三頁(yè)，共81頁(yè)。2008-9-2624第23頁(yè)/共8

7、1頁(yè)第二十四頁(yè)，共81頁(yè)。2008-9-2625第24頁(yè)/共81頁(yè)第二十五頁(yè)，共81頁(yè)。2008-9-2626 計(jì)算(j sun)表達(dá)式并判斷循 環(huán) 體=0非非0第25頁(yè)/共81頁(yè)第二十六頁(yè)，共81頁(yè)。2008-9-2627 100例如例如(lr):求求 n n=1注意注意(zh y)“邊邊界值界值”的選擇的選擇!應(yīng)有使循環(huán)趨于結(jié)束的應(yīng)有使循環(huán)趨于結(jié)束的語(yǔ)句！語(yǔ)句！結(jié)果結(jié)果:Sum=5050第26頁(yè)/共81頁(yè)第二十七頁(yè)，共81頁(yè)。2008-9-2628第27頁(yè)/共81頁(yè)第二十八頁(yè)，共81頁(yè)。2008-9-2629練習(xí)練習(xí)(linx)：能：能被被3整除的整除的3位偶位偶數(shù)共有多少個(gè)？數(shù)共有多少個(gè)

8、？第28頁(yè)/共81頁(yè)第二十九頁(yè)，共81頁(yè)。2008-9-2630第29頁(yè)/共81頁(yè)第三十頁(yè)，共81頁(yè)。2008-9-2631第30頁(yè)/共81頁(yè)第三十一頁(yè)，共81頁(yè)。2008-9-2632WhileWhile語(yǔ)句語(yǔ)句-使用要點(diǎn)使用要點(diǎn)(yodin)(yodin)（當(dāng)型循環(huán)）（當(dāng)型循環(huán)）第31頁(yè)/共81頁(yè)第三十二頁(yè)，共81頁(yè)。2008-9-26332.當(dāng)判終表達(dá)式為非零常量時(shí)，這樣的當(dāng)判終表達(dá)式為非零常量時(shí)，這樣的while語(yǔ)句語(yǔ)句(yj)為無(wú)窮循環(huán)語(yǔ)句為無(wú)窮循環(huán)語(yǔ)句(yj)，如：，如： while(1) 語(yǔ)句語(yǔ)句(yj); / 無(wú)窮循環(huán)語(yǔ)句無(wú)窮循環(huán)語(yǔ)句(yj)3. while語(yǔ)句語(yǔ)句(yj)的循

9、環(huán)體通常是一個(gè)復(fù)合語(yǔ)句的循環(huán)體通常是一個(gè)復(fù)合語(yǔ)句(yj)，也可以是簡(jiǎn)單，也可以是簡(jiǎn)單語(yǔ)句語(yǔ)句(yj)，甚至可以是一個(gè)空語(yǔ)句，甚至可以是一個(gè)空語(yǔ)句(yj)。4.在循環(huán)體中應(yīng)有使循環(huán)趨于結(jié)束的語(yǔ)句在循環(huán)體中應(yīng)有使循環(huán)趨于結(jié)束的語(yǔ)句(yj)，以避免，以避免“死循環(huán)死循環(huán)”。 WhileWhile語(yǔ)句語(yǔ)句(yj)-(yj)-使用要使用要點(diǎn)點(diǎn)第32頁(yè)/共81頁(yè)第三十三頁(yè)，共81頁(yè)。2008-9-2634第33頁(yè)/共81頁(yè)第三十四頁(yè)，共81頁(yè)。2008-9-2635第34頁(yè)/共81頁(yè)第三十五頁(yè)，共81頁(yè)。2008-9-2636 計(jì)算(j sun)表達(dá)式并判斷循 環(huán) 體=0非非0第35頁(yè)/共81頁(yè)第三十六頁(yè)

10、，共81頁(yè)。2008-9-2637 100例如例如(lr):求求 n n=1無(wú)論表達(dá)式的值是多少無(wú)論表達(dá)式的值是多少(dusho)，循環(huán)體至，循環(huán)體至少執(zhí)行一次！少執(zhí)行一次！結(jié)果結(jié)果:Sum=5050第36頁(yè)/共81頁(yè)第三十七頁(yè)，共81頁(yè)。2008-9-2638 用牛頓迭代法求方程用牛頓迭代法求方程(fngchng)f(x)= (fngchng)f(x)= -6x-1=0-6x-1=0在在2.52.5附近的一個(gè)實(shí)根附近的一個(gè)實(shí)根. .直到滿(mǎn)足直到滿(mǎn)足: : 所以(suy)Y=f(x)f(x1)(2xfxy1x2x3xO3x|1nnxx牛頓牛頓(ni dn)迭代公迭代公式為式為:)()(1nnn

11、nxfxfxx 在幾何意義上在幾何意義上:)()(1112xfxfxx2111)()(xxxfxfdo-whiledo-while語(yǔ)句范例語(yǔ)句范例：第37頁(yè)/共81頁(yè)第三十八頁(yè)，共81頁(yè)。2008-9-263916)(3xxxf求出：求出：63)(2xxf算法：算法：1、輸入、輸入x的初值的初值 2、做循環(huán)：、做循環(huán)： x0=x 按牛頓迭代公式計(jì)算按牛頓迭代公式計(jì)算x 直到滿(mǎn)足直到滿(mǎn)足(mnz): 3、輸出結(jié)果、輸出結(jié)果|0 xx第38頁(yè)/共81頁(yè)第三十九頁(yè)，共81頁(yè)。2008-9-2640第39頁(yè)/共81頁(yè)第四十頁(yè)，共81頁(yè)。2008-9-2641練習(xí)：個(gè)位數(shù)練習(xí)：個(gè)位數(shù)是奇數(shù)，且能是奇數(shù)，

12、且能被被7整除的整除的4位數(shù)共有位數(shù)共有(n yu)多少個(gè)？多少個(gè)？第40頁(yè)/共81頁(yè)第四十一頁(yè)，共81頁(yè)。2008-9-2642第41頁(yè)/共81頁(yè)第四十二頁(yè)，共81頁(yè)。2008-9-2643do-whiledo-while語(yǔ)句語(yǔ)句(yj)-(yj)-使使用要點(diǎn)用要點(diǎn)第42頁(yè)/共81頁(yè)第四十三頁(yè)，共81頁(yè)。2008-9-2644第43頁(yè)/共81頁(yè)第四十四頁(yè)，共81頁(yè)。2008-9-2645s=0;for(i=1;i=100;i+) if(!(i%5) continue; s+=i;printf(SUM=%dn,s);第44頁(yè)/共81頁(yè)第四十五頁(yè)，共81頁(yè)。2008-9-2646第45頁(yè)/共81

13、頁(yè)第四十六頁(yè)，共81頁(yè)。2008-9-2647.第46頁(yè)/共81頁(yè)第四十七頁(yè)，共81頁(yè)。2008-9-2648例例 如如 此循環(huán)本是無(wú)限循環(huán)，因加上了break語(yǔ)句，使程序(chngx)在輸入字符常量!時(shí)就終止循環(huán)。for(;) scanf(%c,&ch); if(ch=!) break； else printf(%c,ch);第47頁(yè)/共81頁(yè)第四十八頁(yè)，共81頁(yè)。2008-9-2649例例:計(jì)算計(jì)算r=1到到r=10的圓的圓面積面積(min j),當(dāng)面積當(dāng)面積(min j)大于大于100時(shí)結(jié)束時(shí)結(jié)束循環(huán)循環(huán).第48頁(yè)/共81頁(yè)第四十九頁(yè)，共81頁(yè)。2008-9-2650第49頁(yè)/共

14、81頁(yè)第五十頁(yè)，共81頁(yè)。2008-9-2651第50頁(yè)/共81頁(yè)第五十一頁(yè)，共81頁(yè)。2008-9-2652第51頁(yè)/共81頁(yè)第五十二頁(yè)，共81頁(yè)。2008-9-2653第52頁(yè)/共81頁(yè)第五十三頁(yè)，共81頁(yè)。2008-9-2654第53頁(yè)/共81頁(yè)第五十四頁(yè)，共81頁(yè)。2008-9-2655第54頁(yè)/共81頁(yè)第五十五頁(yè)，共81頁(yè)。2008-9-2656結(jié)果結(jié)果(ji gu)：hen=5 cock=32 chicken=63goto語(yǔ)句語(yǔ)句(yj)第55頁(yè)/共81頁(yè)第五十六頁(yè)，共81頁(yè)。2008-9-2657第56頁(yè)/共81頁(yè)第五十七頁(yè)，共81頁(yè)。2008-9-265812123456789

15、1011多重循環(huán)多重循環(huán)(xnhun)的的等效等效第57頁(yè)/共81頁(yè)第五十八頁(yè)，共81頁(yè)。2008-9-2659例例 輸出輸出(shch)圖形圖形 * * *第58頁(yè)/共81頁(yè)第五十九頁(yè)，共81頁(yè)。2008-9-2660#include void main() int i,j;/*定義兩個(gè)下標(biāo)定義兩個(gè)下標(biāo)(xi bio)變量變量i和和j*/ for(i=1;i=9;i+) for(j=1;j=9;j+) printf(%4d,i*j); printf(n); 第59頁(yè)/共81頁(yè)第六十頁(yè)，共81頁(yè)。2008-9-2661 1 2 3 4 5 6 7 8 9 2 4 6 8 10 12 14 16

16、 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18 27 36 45 54 63 72 81第60頁(yè)/共81頁(yè)第六十一頁(yè)，共81頁(yè)。2008-9-2662#include stdio.hvoid main()int i,j;for(i=1;i10;i+) for(j=1;j10;j+) printf(%d*%d=%-4d,i,

17、j,i*j); printf(n);第61頁(yè)/共81頁(yè)第六十二頁(yè)，共81頁(yè)。2008-9-26631*1=1 1*2=2 1*3=3 1*4=4 1*5=5 1*6=6 1*7=7 1*8=8 1*9=92*1=2 2*2=4 2*3=6 2*4=8 2*5=10 2*6=12 2*7=14 2*8=16 2*9=183*1=3 3*2=6 3*3=9 3*4=12 3*5=15 3*6=18 3*7=21 3*8=24 3*9=274*1=4 4*2=8 4*3=12 4*4=16 4*5=20 4*6=24 4*7=28 4*8=32 4*9=365*1=5 5*2=10 5*3=15 5

18、*4=20 5*5=25 5*6=30 5*7=35 5*8=40 5*9=456*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36 6*7=42 6*8=48 6*9=547*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49 7*8=56 7*9=638*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64 8*9=729*1=9 9*2=18 9*3=27 9*4=36 9*5=45 9*6=54 9*7=63 9*8=72 9*9=81第62頁(yè)/共81頁(yè)第六十三頁(yè)，共

19、81頁(yè)。2008-9-2664#include void main(void) int i,j; for(i=1;i=9;i+) for(j=1;j=i;j+)printf(“%d*%d=%-4d”,i,j,i*j); printf(“n”); 第63頁(yè)/共81頁(yè)第六十四頁(yè)，共81頁(yè)。2008-9-26651*1=12*1=2 2*2=43*1=3 3*2=6 3*3=94*1=4 4*2=8 4*3=12 4*4=165*1=5 5*2=10 5*3=15 5*4=20 5*5=256*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=367*1=7 7*2=14 7*

20、3=21 7*4=28 7*5=35 7*6=42 7*7=498*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=649*1=9 9*2=18 9*3=27 9*4=36 9*5=45 9*6=54 9*7=63 9*8=72 9*9=81第64頁(yè)/共81頁(yè)第六十五頁(yè)，共81頁(yè)。2008-9-2666 #include “stdio.h” main() int i; char ch; for(i=0;i5;i+) for(ch=A+i;chA+5;ch+) printf(“%c”,ch); printf(“n”); 第65頁(yè)/共81頁(yè)第六十

21、六頁(yè)，共81頁(yè)。2008-9-2667結(jié)果結(jié)果(ji gu)：hen=5 cock=32 chicken=63 外循環(huán)(xnhun)內(nèi)循環(huán) 例例 百元買(mǎi)百雞百元買(mǎi)百雞,母雞母雞3元元/只只,公雞公雞2元元/只只,小雞小雞3只只/元元. 第66頁(yè)/共81頁(yè)第六十七頁(yè)，共81頁(yè)。2008-9-2668第67頁(yè)/共81頁(yè)第六十八頁(yè)，共81頁(yè)。2008-9-2669#include “math.h”main() int n,m,i,j,l=0; scanf(“%d”,&m); for (n=2;n=m;n+) i=sqrt(n); for (j=2;j=i;j+) if(!(n%j) brea

22、k;第68頁(yè)/共81頁(yè)第六十九頁(yè)，共81頁(yè)。2008-9-2670第69頁(yè)/共81頁(yè)第七十頁(yè)，共81頁(yè)。2008-9-2671第70頁(yè)/共81頁(yè)第七十一頁(yè)，共81頁(yè)。2008-9-2672應(yīng)用例應(yīng)用例2:假定小兔子一個(gè)月就可以長(zhǎng)成大兔子，而大兔子每假定小兔子一個(gè)月就可以長(zhǎng)成大兔子，而大兔子每個(gè)月都會(huì)生出一對(duì)小兔子。如果年初養(yǎng)了一對(duì)小兔子，問(wèn)到個(gè)月都會(huì)生出一對(duì)小兔子。如果年初養(yǎng)了一對(duì)小兔子，問(wèn)到年底時(shí)將有多少對(duì)兔子年底時(shí)將有多少對(duì)兔子? (當(dāng)然得假設(shè)兔子沒(méi)有死亡而且嚴(yán)當(dāng)然得假設(shè)兔子沒(méi)有死亡而且嚴(yán)格按照上述格按照上述(shngsh)規(guī)律長(zhǎng)大與繁殖規(guī)律長(zhǎng)大與繁殖) 第71頁(yè)/共81頁(yè)第七十二頁(yè)，共81頁(yè)。2008-9-2673兔子問(wèn)題兔子問(wèn)題(wnt)(wnt)分析表分析表1月月2月月3月月4月月 5月月 6月月 7月月 8月月 9月月10月月11月月12月月小小兔兔111235813213455大大兔兔1123581321345589合合計(jì)計(jì)1123581321345589144 第7