《第5章循環(huán)結(jié)構(gòu)程序設(shè)計(jì)教學(xué)課件.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《第5章循環(huán)結(jié)構(gòu)程序設(shè)計(jì)教學(xué)課件.ppt（61頁(yè)珍藏版）》請(qǐng)?jiān)趨R文網(wǎng)上搜索。

1、第五章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì),第一節(jié) 為什么使用循環(huán),算法1：直接寫(xiě)出算式 sum=1+2+3+4+5+100,算法2：考慮到1+2+3+100可以改寫(xiě)為： (1+2)+3)+100)，則有 S1：p1=0+1 S2: p2=p1+2 S3: p3=p2+3 S99: p99=p98+99 S100: p100=p99+100 ,結(jié)果在p100里。,算法3：考慮用變量i存放加數(shù),變量p存放上一步 的和。那么每一步都可以寫(xiě)成：p+i,然后 讓p+i的和存入p，即每步都是p=p+i。 S0: p=0,i=1 S1: p=p+i, i=i+1 S2: p=p+i, i=i+1 S3: p=p+i, i=

2、i+1 S100: p=p+i, i=i+1,算法4：在上面的算法基礎(chǔ)上采用循環(huán)功能實(shí)現(xiàn)。 S0: p=0,i=1(循環(huán)初值) S1: p=p+i, i=i+1（循環(huán)體） S2: 如果i小于或等于100，重復(fù)執(zhí)行步 驟S1及S2；否則，算法結(jié)束（循環(huán) 控制）。p中的值就是1+2+100 的值。,while語(yǔ)句,1形式 ： while （表達(dá)式） 語(yǔ)句 2作用 ： 實(shí)現(xiàn)“當(dāng)型”循環(huán), 當(dāng)條件 滿足時(shí)，執(zhí)行語(yǔ)句 3特點(diǎn) ： 先判斷表達(dá)式，后執(zhí)行語(yǔ)句,第二節(jié) while語(yǔ)句與do while 語(yǔ)句,題目分析：sum=1+2+3+100變量設(shè)定： sum 存放計(jì)算的中間結(jié)果和最后結(jié)果， i 存放被加數(shù)

3、 ; 算法分析： 1. 開(kāi)始：sum=0, i=1 2. 如果滿足條件 i = 100，則執(zhí)行3，否則轉(zhuǎn)5; 3. 反復(fù)累加, 迭代式子：sum=sum+ i; 被加數(shù) i 的變化規(guī)律: i=i+1; 4. 轉(zhuǎn)2繼續(xù); 5. 結(jié)束循環(huán)，輸出結(jié)果。,例5.1 用 while 語(yǔ)句求,#include main( ) int i,sum; sum=0; i=1; while ( i=100 ) sum=sum+ i; i = i+1; printf(“sum=%d,sum); ,循環(huán)初值,循環(huán)條件,循環(huán)體 累加迭代式子,例5.1 用 while 語(yǔ)句求,演示過(guò)程 -循環(huán)的實(shí)現(xiàn),初始化 sum=0;

4、 i=1;,程序流程圖：,開(kāi)始,循環(huán)次數(shù) sum i 開(kāi) 始 0 1,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,循環(huán)次數(shù) sum i 第 0 次 0 1,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,循環(huán)次數(shù) sum i 第 1 次 1 1,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第 1 次 1 2,求sum=1+2+

5、3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第 1 次 1 2,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第 2 次 1 2,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第 2 次 3 2,求sum=1+2+3+100,判斷：i=100

6、?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第 2 次 3 3,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第 3 次 3 3,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第 3 次 6 3,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=

7、1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第 3 次 6 4,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第 4 次 6 4,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第 4 次 10 4,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,s

8、um=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第 4 次 10 5,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第99次 4851 99,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第99次 4950 99,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i

9、;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第99次 4950 100,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第100次 4950 100,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,循環(huán)次數(shù) sum i 第100次 5050 100,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;

10、,真,假,i=i+1;,循環(huán)次數(shù) sum i 第100次 5050 101,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,假,i=i+1;,求sum=1+2+3+100,循環(huán)次數(shù) sum i 第100次 5050 101,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,i=i+1;,輸出 sum,假,循環(huán)次數(shù) sum i 第100次 5050 101,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum

11、=sum+i;,真,i=i+1;,輸出 sum,結(jié)束,假,循環(huán)次數(shù) sum i 第100次 5050 101,求sum=1+2+3+100,判斷：i=100 ?,初始化 sum=0; i=1;,程序流程圖：,開(kāi)始,sum=sum+i;,真,i=i+1;,輸出 sum,結(jié)束,假,循環(huán)次數(shù) sum i 第100次 5050 101,求sum=1+2+3+100,程序運(yùn)行過(guò)程分析：循環(huán)次數(shù) sum i 循環(huán)條件 (i=100?) 初始 0 1 true 第1次 sum=0+1=1 2 true 第2次 sum=1+2=3 3 true 第3次 sum=3+3=6 4 true 第4次 sum=6+4

12、=10 5 true 第99 次 sum=4851+99 100 true第100 次 sum=4950+100 101 false =5050,程序： #include main( ) int i,sum; sum=0; i=1; while ( i=100 ) sum = sum + i; i = i + 1; printf(“sum=%d,sum); ,用 while 語(yǔ)句求,*編程技巧*while語(yǔ)句實(shí)現(xiàn)循環(huán)的三個(gè)要點(diǎn)： 第一:初值的選擇進(jìn)入循環(huán)前，起始值是什么？ 方法:為迭代變量賦初值。如s=0、1、a0視具體情況而定。 累加計(jì)算初值為0，累乘運(yùn)算初值賦為1 位置: 放于循環(huán)體外 第

13、二:確定循環(huán)的條件變問(wèn)題為規(guī)律性的重復(fù)操作 循環(huán)的條件是什么？重復(fù)到何時(shí)結(jié)束？ 第三:確定循環(huán)體找出反復(fù)執(zhí)行的是什么？ 迭代式子：如 s =s + x; i=i+1 ; 位置：放于循環(huán)體內(nèi),main( ) int i,sum; sum=0; i=1; while ( i=100 ) sum = sum + i; i = i + 1; printf(“sum=%d,sum); ,2作用：實(shí)現(xiàn)“直到型”循環(huán)3特點(diǎn)：先執(zhí)行語(yǔ)句，后判斷條件， 直到條件不滿足為止。,dowhile語(yǔ)句,1形式：do 語(yǔ)句while（表達(dá)式）；,循環(huán)體語(yǔ)句,條件表達(dá)式,循環(huán)體語(yǔ)句,條件表達(dá)式,do_while語(yǔ)句的圖形表

14、達(dá),真,假,main( ) int i,sum=0; i=1; do sum=sum+i; i+; while (i=100); printf(“sum=%d”,sum); ,例5.2 用do_while 語(yǔ)句實(shí)現(xiàn) 1+2+3+100,兩種循環(huán)語(yǔ)句形式的比較,用while語(yǔ)句實(shí)現(xiàn)main() int i,sum=0; i=1; while (i=100) sum=sum+i; i+; printf(sum=%d,sum); 運(yùn)行結(jié)果:sum=5050,用do-while語(yǔ)句實(shí)現(xiàn)main() int i,sum=0; i=1; do sum=sum+i; i+; while (i=100); p

15、rintf(sum=%d,sum); 運(yùn)行結(jié)果:sum=5050,for(表達(dá)式1；表達(dá)式2；表達(dá)式3) 循環(huán)體；,表達(dá)式1；while(表達(dá)式2) 循環(huán)體； 表達(dá)式3； ,第三節(jié) for語(yǔ)句實(shí)現(xiàn),一般形式,for循環(huán)執(zhí)行過(guò)程如下：,1)計(jì)算表達(dá)式1;2)計(jì)算表達(dá)式2，若其值為非0（循環(huán)條件 成立），則轉(zhuǎn)3）執(zhí)行循環(huán)體；若其值 為0（循環(huán)條件不成立），則轉(zhuǎn)5）結(jié)束 循環(huán)；3)執(zhí)行循環(huán)體；4)計(jì)算表達(dá)式3，然后轉(zhuǎn)2）；5)結(jié)束循環(huán)，執(zhí)行for循環(huán)之后的語(yǔ)句。,【例5.3】求正整數(shù)n的階乘n!,其中n由用戶輸入。,程序如下：main( ) float fact=1.0; int i,n; scan

16、f(%d, ,main( ) float r,s; int i; float Pi=3.14159; for(i=0,r=0.5;i6;i+,r+) s=Pi*r*r; printf(nr=%4.1f,s=%f,r,s);運(yùn)行結(jié)果：r= 0.5,s=0.785398r= 1.5,s=7.068578r= 2.5,s=19.634937r= 3.5,s=38.484578r= 4.5,s=63.617199r= 5.5,s=95.033104,【例5.4】寫(xiě)一個(gè)程序，計(jì)算半徑分別為0.5mm, 1.5mm,2.5mm,3.5mm,4.5mm,5.5mm時(shí) 圓的面積。,main( ) float r,s; float Pi=3.14159; for(r=0.5;r=5.5;r+) s=Pi*r*r; printf(nr=%4.1f,s=%f,r,s);運(yùn)行結(jié)果： r= 0.5,s=0.785398 r= 1.5,s=7.068578 r= 2.5,s=19.634937 r= 3.5,s=38.484578 r= 4.5,s=63.617199 r= 5.5,s=95.033104,第四節(jié)