循環(huán)結(jié)構(gòu)程序設(shè)計(jì)典型例題課件

1循環(huán)結(jié)構(gòu)程序設(shè)計(jì)典型例題

例1在全系1000學(xué)生中，征集慈善募捐，當(dāng)總數(shù)達(dá)到10萬元時(shí)就結(jié)束，統(tǒng)計(jì)此時(shí)捐款的人數(shù)，以及平均每人捐款的數(shù)目。1循環(huán)結(jié)構(gòu)程序設(shè)計(jì)典型例題例1在全系1000學(xué)生中，征2編程思路：循環(huán)次數(shù)不確定，但最多循環(huán)1000次在循環(huán)體中累計(jì)捐款總數(shù)用if語句檢查是否達(dá)到10萬元如果達(dá)到就不再繼續(xù)執(zhí)行循環(huán)，終止累加計(jì)算人均捐款數(shù)2編程思路：3編程思路：變量amount，用來存放捐款數(shù)變量total，用來存放累加后的總捐款數(shù)變量aver，用來存放人均捐款數(shù)定義符號常量SUM代表1000003編程思路：4#include<stdio.h>#defineSUM100000voidmain(){floatamount,aver,total;inti;for(i=1,total=0;i<=1000;i++){printf("pleaseenteramount:");scanf("%f",&amount);total=total+amount;if(total>=SUM)break;}aver=total/i;printf(“num=%d\naver=%10.2f\n“,i,aver);}指定符號常量SUM代表1000004#include<stdio.h>指定符號常量SUM代表5#include<stdio.h>#defineSUM100000voidmain(){floatamount,aver,total;inti;for(i=1,total=0;i<=1000;i++){printf("pleaseenteramount:");scanf("%f",&amount);total=total+amount;if(total>=SUM)break;}aver=total/i;printf(“num=%d\naver=%10.2f\n“,i,aver);}應(yīng)該執(zhí)行1000次5#include<stdio.h>應(yīng)該執(zhí)行1000次6#include<stdio.h>#defineSUM100000voidmain(){floatamount,aver,total;inti;for(i=1,total=0;i<=1000;i++){printf("pleaseenteramount:");scanf("%f",&amount);total=total+amount;if(total>=SUM)break;}aver=total/i;printf(“num=%d\naver=%10.2f\n“,i,aver);}達(dá)到10萬，提前結(jié)束循環(huán)6#include<stdio.h>達(dá)到10萬，提前結(jié)束循7#include<stdio.h>#defineSUM100000voidmain(){floatamount,aver,total;inti;for(i=1,total=0;i<=1000;i++){printf("pleaseenteramount:");scanf("%f",&amount);total=total+amount;if(total>=SUM)break;}aver=total/i;printf(“num=%d\naver=%10.2f\n“,i,aver);}實(shí)際捐款人數(shù)7#include<stdio.h>實(shí)際捐款人數(shù)8#include<stdio.h>#defineSUM100000voidmain(){floatamount,aver,total;inti;for(i=1,total=0;i<=1000;i++){printf("pleaseenteramount:");scanf("%f",&amount);total=total+amount;if(total>=SUM)break;}aver=total/i;printf(“num=%d\naver=%10.2f\n“,i,aver);}只能用于循環(huán)語句和switch語句之中，而不能單獨(dú)使用8#include<stdio.h>只能用于循環(huán)語句和sw9

例2要求輸出100～200之間的不能被3整除的數(shù)。編程思路：對100到200之間的每一個(gè)整數(shù)進(jìn)行檢查如果不能被3整除，輸出，否則不輸出無論是否輸出此數(shù)，都要接著檢查下一個(gè)數(shù)(直到200為止)。9例2要求輸出100～200之間的不能被3整除的數(shù)。10Nn=100n≤200Yn能被3整除Nn=n+1輸出nYfor(n=100;n<=200;n++){if(n%3==0)

continue;printf("%d",n);}10Nn=100n≤200Yn能被3整除Nn=n+1輸出nY11*****break語句和continue語句的區(qū)別continue語句只結(jié)束本次循環(huán)，而不是終止整個(gè)循環(huán)的執(zhí)行break語句結(jié)束整個(gè)循環(huán)過程，不再判斷執(zhí)行循環(huán)的條件是否成立11*****break語句和continue語句的區(qū)別co12N表達(dá)式1Y表達(dá)式2N……Y…………N表達(dá)式1Y表達(dá)式2NY…………break語句continue語句強(qiáng)行退出循環(huán)只結(jié)束本次循環(huán)12N表達(dá)式1Y表達(dá)式2N……Y…………N表達(dá)式1Y表達(dá)式213例3輸出以下4*5的矩陣。1234524681036912154812162013例3輸出以下4*5的矩陣。14解題思路：可以用循環(huán)的嵌套來處理此問題用外循環(huán)來輸出一行數(shù)據(jù)用內(nèi)循環(huán)來輸出一列數(shù)據(jù)按矩陣的格式(每行5個(gè)數(shù)據(jù))輸出14解題思路：15#include<stdio.h>voidmain(){inti,j,n=0;for(i=1;i<=4;i++)for(j=1;j<=5;j++,n++){if(n%5==0)printf(“\n”); printf("%d\t",i*j);}printf("\n"); }累計(jì)輸出數(shù)據(jù)的個(gè)數(shù)控制一行內(nèi)輸出5個(gè)數(shù)據(jù)15#include<stdio.h>累計(jì)輸出數(shù)據(jù)的個(gè)數(shù)控16#include<stdio.h>voidmain(){inti,j,n=0;for(i=1;i<=4;i++)for(j=1;j<=5;j++,n++){if(n%5==0)printf(“\n”); printf("%d\t",i*j);}printf("\n"); }雙重循環(huán)16#include<stdio.h>雙重循環(huán)17#include<stdio.h>voidmain(){inti,j,n=0;for(i=1;i<=4;i++)for(j=1;j<=5;j++,n++){if(n%5==0)printf(“\n”); printf("%d\t",i*j);}printf("\n"); }控制輸出4行17#include<stdio.h>控制輸出4行18#include<stdio.h>voidmain(){inti,j,n=0;for(i=1;i<=4;i++)for(j=1;j<=5;j++,n++){if(n%5==0)printf(“\n”); printf("%d\t",i*j);}printf("\n"); }控制每行中輸出5個(gè)數(shù)據(jù)18#include<stdio.h>控制每行中輸出5個(gè)數(shù)19#include<stdio.h>voidmain(){inti,j,n=0;for(i=1;i<=4;i++)for(j=1;j<=5;j++,n++){if(n%5==0)printf(“\n”); printf("%d\t",i*j);}printf("\n"); }i=1時(shí)j由1變到5i*j的值是1,2,3,4,519#include<stdio.h>i=1時(shí)j由1變到520#include<stdio.h>voidmain(){inti,j,n=0;for(i=1;i<=4;i++)for(j=1;j<=5;j++,n++){if(n%5==0)printf(“\n”); printf("%d\t",i*j);}printf("\n"); }i=2時(shí)j也由1變到5i*j的值是2,4,6,8,10如何修改程序，不輸出第一行的空行？20#include<stdio.h>i=2時(shí)j也由1變到21#include<stdio.h>voidmain(){inti,j,n=0;for(i=1;i<=4;i++)for(j=1;j<=5;j++,n++){if(n%5==0)printf(“\n”);

printf("%d\t",i*j);}printf("\n"); }if(i==3&&j==1)break;遇到第3行第1列，終止內(nèi)循環(huán)21#include<stdio.h>if(i==3&22#include<stdio.h>voidmain(){inti,j,n=0;for(i=1;i<=4;i++)for(j=1;j<=5;j++,n++){if(n%5==0)printf(“\n”);

printf("%d\t",i*j);}printf("\n"); }if(i==3&&j==1)continue;原來第3行第1個(gè)數(shù)據(jù)3沒有輸出22#include<stdio.h>if(i==3&23

例4用

公式求

的近似值，直到發(fā)現(xiàn)某一項(xiàng)的絕對值小于10-6

為止(該項(xiàng)不累計(jì)加)。(教材P96例4.21)(教材P98例4.24)(教材P101例4.27)23例4用24解題思路：求近似值的方法很多，本題是一種其他方法：24解題思路：25每項(xiàng)的分子都是1后一項(xiàng)的分母是前一項(xiàng)的分母加2第1項(xiàng)的符號為正，從第2項(xiàng)起，每一項(xiàng)的符號與前一項(xiàng)的符號相反25每項(xiàng)的分子都是126#include<stdio.h>#include<math.h>voidmain(){intsign=1;doublepi=0,n=1,term=1;while(fabs(term)>=1e-6){pi=pi+term;n=n+2;sign=-sign;term=sign/n;}pi=pi*4;printf("pi=%10.8f\n",pi);}求絕對值的函數(shù)只保證前5位小數(shù)是準(zhǔn)確的26#include<stdio.h>求絕對值的函數(shù)只保證27#include<stdio.h>#include<math.h>voidmain(){intsign=1;doublepi=0,n=1,term=1;while(fabs(term)>=1e-6){pi=pi+term;n=n+2;sign=-sign;term=sign/n;}pi=pi*4;printf("pi=%10.8f\n",pi);}改為1e-827#include<stdio.h>改為1e-828

例5求費(fèi)波那西(Fibonacci)數(shù)列的前40個(gè)數(shù)。這個(gè)數(shù)列有如下特點(diǎn)：第1、2兩個(gè)數(shù)為1、1。從第3個(gè)數(shù)開始，該數(shù)是其前面兩個(gè)數(shù)之和。即:28例5求費(fèi)波那西(Fibonacci)數(shù)列的前4029這是一個(gè)有趣的古典數(shù)學(xué)問題：有一對兔子，從出生后第3個(gè)月起每個(gè)月都生一對兔子。小兔子長到第3個(gè)月后每個(gè)月又生一對兔子。假設(shè)所有兔子都不死，問每個(gè)月的兔子總數(shù)為多少？29這是一個(gè)有趣的古典數(shù)學(xué)問題：30第幾個(gè)月小兔子對數(shù)中兔子對數(shù)老兔子對數(shù)兔子總數(shù)110012010131012411135212563238753513┇┇┇┇┇30第幾個(gè)月小兔子對數(shù)中兔子對數(shù)老兔子對數(shù)兔子總數(shù)1100131輸出f1,f2Fori=1to38f3=f1+f2輸出f3f1=f2f2=f3f1=1,f2=131輸出f1,f2Fori=1to38f3=f1+f232#include<stdio.h>voidmain(){intf1=1,f2=1,f3;inti;printf("%12d\n%12d\n",f1,f2);for(i=1;i<=38;i++){f3=f1+f2; printf("%12d\n",f3); f1=f2; f2=f3;}}…代碼可改進(jìn)32#include<stdio.h>…代碼可改進(jìn)33#include<stdio.h>voidmain(){intf1=1,f2=1;inti;for(i=1;i<=20;i++){printf("%12d%12d",f1,f2);if(i%2==0)printf("\n");f1=f1+f2;f2=f2+f1;}}33#include<stdio.h>34

例6輸入一個(gè)大于3的整數(shù)n，判定它是否素?cái)?shù)(prime，又稱質(zhì)數(shù))。解題思路：讓n被i整除(i的值從2變到n-1)如果n能被2～(n-1)之中任何一個(gè)整數(shù)整除，則表示n肯定不是素?cái)?shù)，不必再繼續(xù)被后面的整數(shù)除，因此，可以提前結(jié)束循環(huán)注意：此時(shí)i的值必然小于n34例6輸入一個(gè)大于3的整數(shù)n，判定它是否素?cái)?shù)(pr35NNYn=i+1輸入ni=2i≤n-1Yn被i整除i≤a輸出不是素?cái)?shù)Y輸出是素?cái)?shù)N35NNYn=i+1輸入ni=2i≤n-1Yn被i整除i36#include<stdio.h>voidmain(){intn,i;printf(“n=?");scanf("%d",&n);for(i=2;i<=n-1;i++)if(n%i==0)break;if(i<n)printf("%disnot\n",n);elseprintf("%dis\n",n);}36#include<stdio.h>37#include<stdio.h>voidmain(){intn,i;printf(“n=?");scanf("%d",&n);for(i=2;i<=n-1;i++)if(n%i==0)break;if(i<n)printf("%disnot\n",n);elseprintf("%dis\n",n);}k=sqrt(n);37#include<stdio.h>k=sqrt(n);38#include<stdio.h>voidmain(){intn,i,k;printf(“n=?");scanf("%d",&n);for(i=2;i<=k;i++)if(n%i==0)break;if(i<n)printf("%disnot\n",n);elseprintf("%dis\n",n);}k=sqrt(n);#include<math.h>38#include<stdio.h>k=sqrt(n);39#include<stdio.h>voidmain(){intn,i,k;printf(“n=?");scanf("%d",&n);for(i=2;i<=k;i++)if(n%i==0)break;if(i<=k)printf("%disnot\n",n);elseprintf("%dis\n",n);}k=sqrt(n);#include<math.h>39#include<stdio.h>k=sqrt(n);40

例7求100～200間的全部素?cái)?shù)。解題思路：使用例5.9的算法在例5.9程序中只要增加一個(gè)外循環(huán)，先后對100～200間的全部整數(shù)一一進(jìn)行判定即可40例7求100～200間的全部素?cái)?shù)。41

……for(n=101;n<=200;n=n+2){k=sqrt(n);for(i=2;i<=k;i++)if(n%i==0)break;if(i>=k+1) {printf("%d",n); m=m+1; } if(m%10==0)printf(“\n”);}……只對奇數(shù)進(jìn)行檢查控制每行輸出10個(gè)數(shù)據(jù)41……只對奇數(shù)進(jìn)行檢查控制每行輸出10個(gè)數(shù)據(jù)42

例8譯密碼。為使電文保密，往往按一定規(guī)律將其轉(zhuǎn)換成密碼，收報(bào)人再按約定的規(guī)律將其譯回原文。ABCDEFG……WXYZ非字母字符保持原狀不變輸入一行字符，要求輸出其相應(yīng)的密碼42例8譯密碼。為使電文保密，往往按一定規(guī)律將其轉(zhuǎn)換43解題思路：問題的關(guān)鍵有兩個(gè)：(1)決定哪些字符不需要改變，哪些字符需要改變，如果需要改變，應(yīng)改為哪個(gè)字符處理的方法是：輸入一個(gè)字符給字符變量c，先判定它是否字母(包括大小寫)，若不是字母，不改變c的值；若是字母，則還要檢查它是否’W’到’Z’的范圍內(nèi)(包括大小寫字母)。如不在此范圍內(nèi)，則使變量c的值改變?yōu)槠浜蟮?個(gè)字母。如果在’W’到’Z’的范圍內(nèi)，則應(yīng)將它轉(zhuǎn)換為A～D(或a～d)之一的字母。c=getchar();43解題思路：問題的關(guān)鍵有兩個(gè)：c=getchar();44解題思路：問題的關(guān)鍵有兩個(gè)：(1)決定哪些字符不需要改變，哪些字符需要改變，如果需要改變，應(yīng)改為哪個(gè)字符處理的方法是：輸入一個(gè)字符給字符變量c，先判定它是否字母(包括大小寫)，若不是字母，不改變c的值；若是字母，則還要檢查它是否’W’到’Z’的范圍內(nèi)(包括大小寫字母)。如不在此范圍內(nèi)，則使變量c的值改變?yōu)槠浜蟮?個(gè)字母。如果在’W’到’Z’的范圍內(nèi)，則應(yīng)將它轉(zhuǎn)換為A～D(或a～d)之一的字母。if((c>='a'&&c<='z')||(c>='A'&&c<='Z'))44解題思路：問題的關(guān)鍵有兩個(gè)：if((c>='a'&&45解題思路：問題的關(guān)鍵有兩個(gè)：(1)決定哪些字符不需要改變，哪些字符需要改變，如果需要改變，應(yīng)改為哪個(gè)字符處理的方法是：輸入一個(gè)字符給字符