2.2.8循環(huán)結(jié)構(gòu)程序設(shè)計 - 循環(huán)結(jié)構(gòu)程序設(shè)計-專題輔導課件

C程序設(shè)計專題輔導課

循環(huán)結(jié)構(gòu)程序設(shè)計

內(nèi)容提要：循環(huán)結(jié)構(gòu)3.1for語句一般形式：

for(表達式1；表達式2；表達式3)

循環(huán)體語句注意：for語句是一個整體，中間不能被打斷；循環(huán)體語句必須是一條語句（或復合語句）表達式1：初始化，循環(huán)開始之前執(zhí)行1次表達式2：循環(huán)條件，每次循環(huán)前先判斷其值3.1for語句表達式3：每次循環(huán)體語句執(zhí)行后，執(zhí)行1次3個表達式及循環(huán)體語句的執(zhí)行順序和書寫順序不同3個表達式都可以省略,但分隔符“；”不能省略表達式2省略表示循環(huán)條件永遠成立for(;;)while(1)3.1for語句常用循環(huán)變量控制形式：sum=0；

for(i=1;i<=100;i++)sum=sum+i;注意：循環(huán)變量i的值變化與循環(huán)執(zhí)行的次數(shù)循環(huán)體語句向右縮進對齊循環(huán)過程中務必確保循環(huán)條件最終不成立3.2while語句一般形式：

while(表達式)

循環(huán)體語句注意：while語句是一個整體，中間不能被打斷；循環(huán)體語句必須是一條語句（或復合語句）表達式：可以是任意表達式每次循環(huán)開始前，都要先計算表達式的值3.3do-while語句一般形式：

do

循環(huán)體語句while(表達式)注意：do-while語句是整體，中間不能被打斷；循環(huán)體語句必須是一條語句（或復合語句）表達式：可以是任意表達式先執(zhí)行循環(huán)體語句，再判斷表達式真假3.4三種循環(huán)語句的選擇理論上：三者可以相互轉(zhuǎn)換原則上：if（循環(huán)次數(shù)已知） 使用for語句else { /*循環(huán)次數(shù)未知*/

if(循環(huán)條件在進入循環(huán)時明確) 使用while語句

else /*循環(huán)條件需要在循環(huán)體中明確*/ 使用do-while語句}3.5break語句和continue語句作用：break結(jié)束循環(huán)，即使還剩有正常循環(huán)次數(shù)continue結(jié)束本次循環(huán)，提前進入到下一次循環(huán)適用范圍：break可用于循環(huán)和switch語句中Continue只能用于循環(huán)語句中3.6嵌套循環(huán)一個循環(huán)語句的循環(huán)體也是循環(huán)語句：sum=0;/*求1!+2!+…+n!*/for(i=1;i<=n;i++){item=1;for(j=1;j<=i;j++)item=item*j;sum=sum+item;}i循環(huán)(外循環(huán))/j循環(huán)(內(nèi)循環(huán))變化關(guān)系3.7循環(huán)結(jié)構(gòu)程序設(shè)計要點循環(huán)體：歸納出哪些操作需要反復執(zhí)行循環(huán)控制條件：這些操作在什么情況下重復執(zhí)行選擇循環(huán)結(jié)構(gòu)for、while、do-while3.8舉例（1）1.判斷某個整數(shù)n是否“水仙花”數(shù)（即各位數(shù)字的立方和等于該數(shù)本身）?！痉治觥筷P(guān)鍵是求各位數(shù)字立方和：對整數(shù)n求第i位數(shù)字：bi=n%10，n=n/10求各位數(shù)字立方和：sum=∑bi*bi*bi循環(huán)體：bi=n%10，n=n/10，∑bi*bi*bi循環(huán)條件：n!=0

循環(huán)次數(shù)未知且至少做1次：用do-while3.8舉例（2）#include<stdio.h>int

main(void){

intn,m,b,sum;

scanf(“%d”,&n);sum=0;m=n;/*m初始化為n*/do{b=m%10;m=m/10;sum=sum+b*b*b;}while(m!=0);if(sum==n)printf(“Yes!\n”);elseprintf(“No!\n”);return0;}

3.8舉例（3）2.求1~10000之間所有的“水仙花”數(shù)?！痉治觥績芍匮h(huán)：外循環(huán)n(n=1~10000)：已知循環(huán)次數(shù)-for循環(huán)條件：n<=10000循環(huán)體：判斷n是否水仙花數(shù)，并打印內(nèi)循環(huán)：判斷n是否水仙花數(shù)3.8舉例（4）#include<stdio.h>int

main(void){

intn,m,b,sum;for(n=1;n<=10000;n++){sum=0;m=n;/*m初始化為n*/do{b=m%10;m=m/10;sum=sum+b*b*b;}while(m!=0);if(sum==n)printf(“%d\n”,n);}return0;}

3.8舉例（5）3.求兩個整數(shù)m和n的最小公倍數(shù)。【分析】思路：先令最小公倍數(shù)lcm=m,然后判斷l(xiāng)cm是否能被n整除，若是，則lcm即最小公倍數(shù)；否則，lcm=lcm+m,直到lcm能夠被n整除。顯然用循環(huán)：循環(huán)體：lcm=lcm+m；循環(huán)條件：lcm%n!=0循環(huán)選擇：while3.8舉例（6）#include<stdio.h>int

main(void){

intn,m,lcm；

scanf(“%d%d”,&m,&n);lcm=m;while(lcm%n!=0)lcm=lcm+m;

printf(“%d\n”,lcm);return0;}

3.8舉例（7）4.猜價格游戲：在給定時間內(nèi)猜出一件商品的價格（假設(shè)價格<=1000元,且是整數(shù)）。條件：當報出一個價格時，系統(tǒng)提示：高了、低了或正確。請編程實現(xiàn)。【分析】最簡單的方法：從1開始，每次加1往上報——太慢！二分法：先把【1，1000】作為一個區(qū)間，報中間數(shù)，根據(jù)系統(tǒng)提示選擇價格在哪個半?yún)^(qū)，然后重新設(shè)定新的區(qū)間—每次減少一半可能3.8舉例（8）【分析-續(xù)】二分法原理：設(shè)一個區(qū)間的左右邊界分別為low和high，假設(shè)價格為x，取區(qū)間中間值：mid=(low+high)/2;若x<mid，可知：x在左半?yún)^(qū)，則調(diào)整新區(qū)間邊界：low不變,high=mid-1，在新區(qū)間繼續(xù)找；若x>mid，可知：x在右半?yún)^(qū)，則調(diào)整新區(qū)間邊界：low=mid+1,high不變在新區(qū)間繼續(xù)找；若x==mid，則找到。循環(huán)體：mid取值，判斷mid的高低循環(huán)條件：區(qū)間存在（low<=high)，且還沒找到！！循環(huán)選擇：while語句3.8舉例（9）#include<stdio.h>int

main(void){

int

low,high,mid,x；

scanf(“%d”,&x);low=1;high=1000;while(low<=high){mid=(low+high)/2;if(x<mid)high=mid-1;/*x在左半?yún)^(qū)*/elseif(x>mid)low=mid+1;/*x在右半?yún)^(qū)*/elsebreak;