C語(yǔ)言循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

第五章循環(huán)結(jié)構(gòu)程序設(shè)計(jì)內(nèi)容提要:概述構(gòu)成循環(huán)地語(yǔ)句:while,do-while,for幾種循環(huán)地比較循環(huán)地嵌套break語(yǔ)句與continue語(yǔ)句概述實(shí)現(xiàn)循環(huán)地語(yǔ)句:一.用while語(yǔ)句;當(dāng)型循環(huán)—先判斷再執(zhí)行二.用do-while語(yǔ)句;直到型循環(huán)—先執(zhí)行再判斷三.用for語(yǔ)句。多功能while循環(huán)（實(shí)現(xiàn)當(dāng)型循環(huán)）while語(yǔ)句地一般形式:while（表達(dá)式）語(yǔ)句當(dāng)表達(dá)式地值為真（非零）時(shí),執(zhí)行其地內(nèi)嵌語(yǔ)句（循環(huán)體）,然后回過(guò)頭來(lái)再判斷表達(dá)式地值,如此重復(fù);當(dāng)表達(dá)式為假（零）時(shí)結(jié)束循環(huán)。如:s=零;k=一;while(k<=一零零){s=s+k;k++;}（循環(huán)控制表達(dá)式,循環(huán)控制變量,循環(huán)體） k=一一<=一零零s=零+一 k=二二<=一零零s=零+一+二 k=三三<=一零零s=零+一+二+三……k=一零零一零零<=一零零s=零+一+…+九九+一零零k=一零一一零一<=一零零結(jié)束循環(huán)s=零;k=一;while(k<=一零零){s=s+k;k++;}注意:若循環(huán)體包含一條以上地語(yǔ)句,應(yīng)以復(fù)合語(yǔ)句形式出現(xiàn);循環(huán)前,需要給循環(huán)控制變量賦初值;循環(huán)體,需要有改變循環(huán)控制變量值地語(yǔ)句（使循環(huán)趨向結(jié)束地語(yǔ)句）;循環(huán)體可以為空,如:while((c=getchar())!=‘A’);等價(jià)于:c=getchar();while(c!=‘A’)c=getchar();例:計(jì)算S=分析:這是一個(gè)累加求與問(wèn)題。s=一+二+三s=零s=s+一s=s+二s=s+三s=s+k與地新值與地當(dāng)前值求與項(xiàng)當(dāng)前值用while語(yǔ)句地程序如下:#include<stdio.h>voidmain(){intk,s;s=零;k=一;while(k<=三){s=s+k;k++;}printf("s=%d",s);}注意:s,k地初值與位置。若換這兩句地位置,要實(shí)現(xiàn)同樣功能怎么改？用while語(yǔ)句地程序如下:#include<stdio.h>voidmain(){intk,s;s=零;k=一;while(k<=三){s=s+k;k++;}printf("s=%d",s);}s=零k=一k=一一<=三s=零+一k=二二<=三s=零+一+二k=三三<=三s=零+一+二+三k=四四<=三不成立用while語(yǔ)句地程序如下:#include<stdio.h>voidmain(){intk,s;s=零;k=一;while(k<=三){k++;s=s+k;}printf("s=%d",s);}s=零k=一一<=三k=二s=零+二二<=三k=三s=零+二+三三<=三k=四s=零+二+三+四四<=三不成立用while語(yǔ)句地程序如下:#include<stdio.h>voidmain(){intk,s;s=零;k=零;while(k<=三){k++;s=s+k;}printf("s=%d",s);}s=零k=零零<=三k=一s=零+一一<=三k=二s=零+一+二二<=三k=三s=零+一+二+三三<=三k=四s=零+一+二+三+四四<=三不成立例:讀程序#include<stdio.h>voidmain(){intk,s,n;printf("entern:");scanf("%d",&n);s=零;k=一;while(k<=n){s+=k;k++;}printf("%d=%d\n",n,s);}#include<stdio.h>voidmain(){intk,t,n;printf("entern:");scanf("%d",&n);t=一;k=一;while(k<=n){t*=k;k++;}printf("%d!=%d\n",n,t);}#include<stdio.h>voidmain(){intk,t,n,s=零;printf("entern:");scanf("%d",&n);t=一;k=一;while(k<=n){t*=k;s+=t;k++;}printf("s=%d\n",s);}s=零k=一t=一n=三k=一一<=三t=一*一s=零+一!k=二二<=三t=一*二s=零+一!+二!k=三三<=三t=一*二*三s=零+一!+二!+三!k=四四<=三不成立例求一零零以內(nèi)地奇數(shù),偶數(shù)之與分析:偶數(shù)與s一=二+四+六+…+一零零奇數(shù)與s二=一+三+五+…+九九#include<stdio.h>voidmain(){intk=一,s一=零,s二=零;while(k<=一零零){if(k%二==零)s一+=k;elses二+=k;k++;}printf("偶數(shù)與為%d,奇數(shù)與為%d\n",s一,s二);}do-while循環(huán)do-while語(yǔ)句用來(lái)實(shí)現(xiàn)"直到型"循環(huán),它地一般形式為:do語(yǔ)句while(表達(dá)式);例:計(jì)算S=#include<stdio.h>voidmain(){intk,s;s=零;k=一;while(k<=三){s=s+k;k++;}printf("s=%d",s);}#include<stdio.h>voidmain(){intk,s;s=零;k=一;do{s=s+k;k++;}while(k<=三);printf("s=%d",s);}先判斷后做先做后判斷例:計(jì)算S=#include<stdio.h>voidmain(){intk,s;s=零;k=一;do{s=s+k;k++;}while(k<=三);printf("s=%d",s);}s=零k=一s=零+一k=二二<=三s=零+一+二k=三三<=三s=零+一+二+三k=四四<=三不成立for循環(huán)for循環(huán)地一般形式:for(表達(dá)式一;表達(dá)式二;表達(dá)式三)語(yǔ)句表達(dá)式一在入循環(huán)之前求解（循環(huán)變量賦初值）;表達(dá)式三是循環(huán)體地一部分。s=零;for(k=一;k<=三;k++)s=s+k;s=零k=一k=一一<=三s=零+一k=二二<=三s=零+一+二k=三三<=三s=零+一+二+三k=四四<=三不成立例:for循環(huán)地其它形式:

表達(dá)式一;一）表達(dá)式一可以移到for語(yǔ)句地前邊二）表達(dá)式三可以移到內(nèi)嵌語(yǔ)句for(表達(dá)式一;表達(dá)式二;表達(dá)式三)語(yǔ)句表達(dá)式一;for(;表達(dá)式二;){語(yǔ)句表達(dá)式三;}for(;表達(dá)式二;表達(dá)式三)語(yǔ)句for循環(huán)地其它形式:

三）表達(dá)式二為空,值永遠(yuǎn)為真稱為死循環(huán)for(表達(dá)式一;表達(dá)式二;表達(dá)式三)語(yǔ)句表達(dá)式一;for(;;){語(yǔ)句表達(dá)式三;}for循環(huán)地其它形式:

for(表達(dá)式一;表達(dá)式二;表達(dá)式三)語(yǔ)句表達(dá)式一;一）表達(dá)式一可以移到for語(yǔ)句地前邊二）表達(dá)式三可以移到內(nèi)嵌語(yǔ)句{語(yǔ)句表達(dá)式三;}三）表達(dá)式二為空,值永遠(yuǎn)為真稱為死循環(huán)說(shuō)明:一,表達(dá)式一省略時(shí),應(yīng)在for前給循環(huán)變量賦初值如:s=零;k=一;for(;k<=三;k++)s=s+k;二,表達(dá)式二省略時(shí),不判斷循環(huán)條件,將成為"死循環(huán)",需要在循環(huán)體引入break語(yǔ)句以退出循環(huán)。三,表達(dá)式三省略時(shí),循環(huán)體內(nèi)應(yīng)有使循環(huán)條件改變地語(yǔ)句。如:for(k=一;k<=三;){s=s+k;k++;}四,同時(shí)省略表達(dá)式一與表達(dá)式三,只有表達(dá)式二,此時(shí)相當(dāng)于while語(yǔ)句。如:k=一;for(;k<=三;){s=s+k;k++;}五,表達(dá)式二一般是關(guān)系表達(dá)式或邏輯表達(dá)式,但也可以是數(shù)值表達(dá)式或字符表達(dá)式,只要其值不等于零就執(zhí)行循環(huán)體。如:s=零;for(k=一;k-四;k++)s=s+k;僅當(dāng)k地值等于四時(shí)終止循環(huán),k-四是數(shù)值表達(dá)式。k=一;while(k<=三){s=s+k;k++;}如:s=零;for(k=一;k-四;k++)s=s+k;僅當(dāng)k地值等于四時(shí)終止循環(huán),k-四是數(shù)值表達(dá)式。s=零k=一一-四=-三s=零+一k=二二-四=-二s=零+一+二k=三三-四=-一s=零+一+二+三k=四四-四=零結(jié)束例:讀程序,判斷程序地功能。#include<stdio.h>voidmain(){charc;for(;(c=getchar())!=‘\n’;)putchar(c);putchar(‘\n’);}讀入一個(gè)字符,當(dāng)它不是回車符時(shí)就輸出。注意:getchar()僅當(dāng)遇到回車符時(shí)才開(kāi)始執(zhí)行,從鍵盤(pán)緩沖區(qū)取字符。如:OK!輸入OK!輸出

僅輸出字母怎么做？而不是OOKK!!循環(huán)地嵌套一個(gè)循環(huán)體內(nèi)包含著另一個(gè)完整地循環(huán)結(jié)構(gòu),稱為循環(huán)嵌套;內(nèi)嵌地循環(huán)又可以嵌套循環(huán),從而構(gòu)成多重循環(huán);三種循環(huán)可以互相嵌套。下面幾種都是合法地形式:(一)while()(二)do(三)for(;;){…{…{while()dofor(;;){…}{…}{…}}while();}}while();

(四)while()(五)for(;;)(六)do{…{…{…do{…}while()for(;;){}while();{}………}}}while();

例:打印圖形分析:一）圖形每行地起始位置相同二）每行地字符數(shù)相同三）用一重循環(huán)控制輸出行數(shù)#include<stdio.h>voidmain(){introw;for(row=一;row<=五;row++)printf("********\n");}例:打印圖形#include<stdio.h>voidmain(){introw;for(row=一;row<=五;row++)printf("********\n");}#include<stdio.h>voidmain(){introw,col;for(row=一;row<=五;row++){for(col=一;col<=八;col++)printf("*");printf("\n");}}循環(huán)嵌套地說(shuō)明:一,嵌套地循環(huán)控制變量不能相同;二,內(nèi)循環(huán)變化快,外循環(huán)變化慢如:for(i=一;i<=三;i++){for(j=一;j<=i;j++)printf("%d+%d=%二d",i,j,i+j);printf("\n");}三,正確確定循環(huán)體四,循環(huán)控制變量常與求解地問(wèn)題掛鉤for(i=一;i<=三;i++){for(j=一;j<=i;j++) printf("%d+%d=%二d",i,j,i+j);printf("\n");}i=一j=一一<=一一+一=二j=二二<=一i=二j=一一<=二二+一=三j=二二<=二二+二=四j=三三<=二i=三j=一一<=三三+一=四j=二二<=三三+二=五j=三三<=三三+三=六j=四四<=三一+一=二二+一=三二+二=四三+一=四三+二=五三+三=六編程實(shí)現(xiàn):按如下形式打印九九乘法口訣表一*一=一二*一=二二*二=四三*一=三三*二=六三*三=九……九*一=九九*二=一八九*三=二七…九*九=八一for(i=一;i<=九;i++){for(j=一;j<=i;j++) printf("%d*%d=%二d",i,j,i*j);printf("\n");}例:打印圖形分析:一）每行地起始位置不同,空格數(shù)遞減一二）每行地字符數(shù)相同三）用二重循環(huán)實(shí)現(xiàn):外循環(huán)控制輸出行數(shù);內(nèi)循環(huán)控制輸出空格數(shù)第一行四個(gè)空格第二行三個(gè)空格第三行二個(gè)空格第四行一個(gè)空格第五行零個(gè)空格第row行五-row個(gè)空格例:打印圖形#include<stdio.h>voidmain(){introw,col;for(row=一;row<=五;row++){for(col=一;col<=五-row;col++)printf("");printf("********\n");}}例:打印圖形#include<stdio.h>voidmain(){introw,col;for(row=一;row<=五;row++){for(col=一;col<=五-row;col++)printf("");for(col=一;col<=八;col++)printf("*");printf("\n");}}例:試找出滿足下列條件地所有兩位數(shù)

一）其十位數(shù)不大于二

二）將個(gè)位與十位對(duì)換,得到地兩位數(shù)是原兩位數(shù)地兩倍多分析:用二重循環(huán)地循環(huán)控制變量分別表示十位數(shù)與個(gè)位數(shù)。十位數(shù)i取值一~二個(gè)位數(shù)j取值二~九n=一零*i+jm=一零*j+i若m>=二*n并m<三*n,則n為滿足條件地兩位數(shù)。#include<stdio.h>voidmain(){inti,j,n,m;for(i=一;i<=二;++i)for(j=二;j<=九;++j){n=一零*i+j;m=一零*j+i;if(m>=二*n&&m<三*n)printf("%d",n);}}i=一j=二n=一二m=二一j=三n=一三m=三一……j=九n=一九m=九一i=二j=二n=二二m=二二j=三n=二三m=三二……j=九n=二九m=九二#include<stdio.h>voidmain(){inti,j,n,m,s=零;for(i=一;i<=二;++i)for(j=二;j<=九;++j){n=一零*i+j;m=一零*j+i;if(m>=二*n&&m<三*n){++s;printf("%d",n);if(s%五==零)printf("\n");}}}i=一j=二n=一二m=二一j=三n=一三m=三一……j=九n=一九m=九一i=二j=二n=二二m=二二j=三n=二三m=三二……j=九n=二九m=九二幾種循環(huán)地比較一,關(guān)于循環(huán)地控制二,循環(huán)體地執(zhí)行先判斷條件,循環(huán)體可能一次也不執(zhí)行:while（表達(dá)式）語(yǔ)句后判斷條件,循環(huán)體至少執(zhí)行一次:do語(yǔ)句while（表達(dá)式）;三,for循環(huán)功能強(qiáng)兩個(gè)界限不清,使程序設(shè)計(jì)較隨意。for（表達(dá)式一;表達(dá)式二;表達(dá)式三）語(yǔ)句四,都可以用break語(yǔ)句終止循環(huán),用continue語(yǔ)句結(jié)束本次循環(huán)。break語(yǔ)句用break語(yǔ)句可以結(jié)束switch結(jié)構(gòu)與三種循環(huán)。例:對(duì)所有輸入地字符行計(jì)數(shù),直到輸入地字符為換行符為止。voidmain(){ charc;inti=零; while(一) {c=getchar(); if(c=='\n')break; i++;} printf("字符數(shù)為%d\n",i);}break語(yǔ)句用break語(yǔ)句可以結(jié)束switch結(jié)構(gòu)與三種循環(huán)。例:判斷m是否為素?cái)?shù)。分析:素?cái)?shù)是指除了一與它本身以外,不能被其它整數(shù)整除地?cái)?shù)。i地取值范圍可以縮小到二~k=因此,判斷m是否為素?cái)?shù)地算法是:一,依次用二~k之間地?cái)?shù)整除m,如果找到某個(gè)整數(shù)i能整除m,則m必不是素?cái)?shù);二,如果找不到i,則可以斷定m為素?cái)?shù)。#include<stdio.h>#include<math.h>voidmain(){intm,i,k;

scanf(″%d″,&m);k=sqrt(m);

for(i=二;i<=k;i++)

if(m%i==零)break;/*結(jié)束循環(huán)*/

if(i>k)printf("%d是素?cái)?shù)＼n″,m);

elseprintf("%d是合數(shù)＼n″,m);

}i初值能否為一？#include<stdio.h>#include<math.h>voidmain(){intm,i,k,flag=一;

scanf(″%d″,&m);k=sqrt(m);

for(i=二;i<=k;i++)

if(m%i==零){flag=零;break;}

if(flag)printf("%d是素?cái)?shù)＼n″,m);

elseprintf("%d是合數(shù)＼n″,m);

}continue語(yǔ)句用continue語(yǔ)句可以結(jié)束本次循環(huán),即忽略循環(huán)體剩余地語(yǔ)句。例:把一零零～二零零之間地不能被三整除地?cái)?shù)輸出#include<stdio.h>

voidmain()

{intn;

for(n=一零零;n<=二零零;n++)

{if(n%三==零)continue;

printf("%d″,n);

}

}本次循環(huán)結(jié)束,循環(huán)體地剩余語(yǔ)句被忽略,執(zhí)行表達(dá)式三,入下一循環(huán),continue總是作if地內(nèi)嵌語(yǔ)句if(n%三)printf("%d",n);例:用π/四≈一-一/三+一/五-一/七+…公式求π地近似值,直到某一項(xiàng)地絕對(duì)值小于一零-六為止。分析:pi---求與結(jié)果,其初值為零;n---求與項(xiàng)分母,初值為一,每次前二;s---符號(hào)項(xiàng),初值為一;t---求與項(xiàng),值為s/n;|t|>=一零-六---循環(huán)控制條件#include<stdio.h>#include<math.h>voidmain(){ints;floatpi,n,t;pi=零;n=一;t=一;s=一;while(fabs(t)>=一e-六){pi=pi+t;n=n+二;s=-s;t=s/n;}pi=四*pi;printf("π=%八.六f\n",pi);}n改為整型如何？例:求Fibonacci數(shù)列前四零個(gè)數(shù),每行輸出四個(gè)數(shù)。這個(gè)數(shù)列有如下特點(diǎn):第一,二兩個(gè)數(shù)為一,一。從第三個(gè)數(shù)開(kāi)始,該數(shù)是其前面兩個(gè)數(shù)之與。即:F一=一(n=一)F二=一(n=二)Fn=Fn-一+Fn-二(n≥三)分析:（一）f一,f二直接賦值;（二）行二零次循環(huán),每次計(jì)算并輸出兩項(xiàng);（三）f三=f一+f二,此后f一已無(wú)用,f三可存于f一,即用語(yǔ)句f一=f一+f二;f四=f二+f三,f三已在f一,此后f二已無(wú)用,f四可存于f二,即用語(yǔ)句f二=f二+f一。（四）此數(shù)列增長(zhǎng)很快,輸出宜用長(zhǎng)整型（%ld）,每行輸出四個(gè)數(shù),即每輸出四個(gè)數(shù)后輸出一個(gè)換行符。#include<stdio.h>

voidmain()

{longintf一,f二;

inti;

f一=一;f二=一;

for(i=一;i<=二零;i++)

{printf(″%一二ld%一二ld″,f一,f二);

f一=f一+f二;

f二=f二+f一;}

}#include<stdio.h>

voidmain()

{longintf一,f二;

inti;

f一=一;f二=一;

for(i=一;i<=二零;i++)

{printf(″%一二ld%一二ld″,f一,f二);

if(i%二==零)printf(″＼n″);

f一=f一+f二;

f二=f二+f一;}

}編程實(shí)現(xiàn):打印輸出以下圖案***************#include<stdio.h>voidmain(){introw,col;for(row=一;row<=五;row++){for(col=一;col<=row;col++)printf("*");printf("\n");}}作業(yè)三:編程實(shí)現(xiàn):打印輸出以下圖案（兩個(gè)并列地內(nèi)循環(huán)控制輸出每行地空格數(shù)與字符數(shù)）#include<stdio.h>voidmain(){introw,col;for(row=一;row<=五;row++){for(col=一;col<=五-row;col++)printf("");for(col=一;col<=二*row-一;col++)printf("*");printf("\n");}}作業(yè)四:一,編程實(shí)現(xiàn):統(tǒng)計(jì)全班某門功課期末考試地均分與最高分。（設(shè)全班數(shù)一零,一零位同學(xué)地成績(jī)都用變量score存儲(chǔ)）二,編程實(shí)現(xiàn):按如下形式打印九九乘法口訣表一*一=一二*一=二二*二=四三*一=三三*二=六三*三=九……九*一=九九*二=一八九*三=二七…九*九=八一#include<stdio.h>voidmain(){inti=一,a,max=零;while(i<=三){scanf("%d",&a);if(max<=a)max=a;i++;}printf("最大值為%d",max);}max零a九零假設(shè)有三位同學(xué)成績(jī)分別為九零,八五,九五九零八五九五九五#include<stdio.h>voidmain(){inti=一,score,max=零;floatsum=零;while(i<=一零){printf("請(qǐng)輸入第%d位同學(xué)地成績(jī):",i);scanf("%d",&score);sum=sum+score;if(max<=score)max=score;i++;}printf("均分為%f,最高分為%d",sum/一零,max);}例:輸入兩個(gè)正整數(shù)m與n,求其最大公約數(shù)與最小公倍數(shù)。分析:一,用輾轉(zhuǎn)相除法求最大公約數(shù)。m對(duì)n求余數(shù)為a,若a≠零,則m<-n,n<-a,繼續(xù)求余;否則n為最大公約數(shù)。如:m=一二,n=二一二,最小公倍數(shù)=兩個(gè)數(shù)地積/最大公約數(shù)#include<stdio.h>voidmain(){intm,n,s=一,t=一,i,j;scanf("%d,%d",&m,&n);if(m<n){t=m;m=n;n=t;}for(i=一;i<=m;i++) if(m%i==零&&n%i==零)s=i;j=m;while(一){if(j%m==零&&j%n==零){t=j;break;}elsej++;}printf("最大公約數(shù)s=%d,最小公倍數(shù)t=%d\n",s,t);}用while語(yǔ)句編寫(xiě)地程序如下:#include<stdio.h>voidmain(){intm,n,m一,n一,a;printf("輸入兩個(gè)正整數(shù):\n");scanf("%d%d",&m,&n);m一=m;n一=n;a=m一%n一;while(a!=零){m一=n一;n一=a;a=m一%n一;}printf("最大公約數(shù)是%d\n",n一);printf("最小公倍數(shù)是%d\n",m*n/n一);}m*n/n一注意循環(huán)變量賦初值,改變循環(huán)變量值。一．若i,j已定義為int型,則以下程序段循環(huán)體地總地執(zhí)行次數(shù)是。for(i=五;i;i--)for(j=零;j<四;j++){}A)二零B)二四C)二五D)三零二.下面程序地運(yùn)行結(jié)果是:。#include<stdio.h>main(){intI;for(I=一;I<=五;I++)switch(I%五){case零:printf("*");break;case一:printf("#");break;default:printf("\n");case二:printf("&");break;}}A）#&&*B）#&C）#D）#&&&&*&*&*三．在下列程序,while循環(huán)地循環(huán)次數(shù)是。main(){ inti=零; while(i<一零) { if(i<一)continue; if(i==五)break; i++; } ......}A）一B）一零C）六D）死循環(huán),不能確定次數(shù)二．程序段如下intk=-二零;while(k=零)k=k+一;則以下說(shuō)法正確地是。A）while循環(huán)執(zhí)