循環(huán)嵌套-課件

循環(huán)嵌套主講：曹毅幾種循環(huán)的比較for和while先判斷循環(huán)條件后執(zhí)行循環(huán)體，do-while語(yǔ)句先執(zhí)行循環(huán)體后判斷循環(huán)條件。while、do-while、for可以相互替換使用。通常使用情況while語(yǔ)句多用于不需要賦初值或循環(huán)次數(shù)不定的情況。for語(yǔ)句多用于要賦初值或循環(huán)次數(shù)固定的情況。do-while語(yǔ)句多用于至少要運(yùn)行一次的循環(huán)控制2課后練習(xí)：求兩個(gè)數(shù)a,b的最大公約數(shù)（a<b<=1000）,提示：此題有多種方法實(shí)現(xiàn)。我國(guó)目前人口為13億，且每年增長(zhǎng)率為1.5%。問(wèn)多少年后人口能達(dá)到26億。[NOIP2002普及組第一題]已知：sn=1+1/2+1/3+…+1/n.顯然對(duì)于任意一個(gè)整數(shù)K，當(dāng)n足夠大時(shí)，sn>k。現(xiàn)給出一個(gè)整數(shù)K（1<=k<=15），求滿(mǎn)足sn>k的最小n。3課后練習(xí)：求兩個(gè)數(shù)a,b的最大公約數(shù)（a<b<=1000）,提示：此題有多種方法實(shí)現(xiàn)。我國(guó)目前人口為13億，且每年增長(zhǎng)率為1.5%。問(wèn)多少年后人口能達(dá)到26億。[NOIP2002普及組第一題]已知：sn=1+1/2+1/3+…+1/n.顯然對(duì)于任意一個(gè)整數(shù)K，當(dāng)n足夠大時(shí)，sn>k?，F(xiàn)給出一個(gè)整數(shù)K（1<=k<=15），求滿(mǎn)足sn>k的最小n。解法1：由a~1逐個(gè)枚舉，找到第一個(gè)能同時(shí)被a、b整除的數(shù)即為最大公約數(shù)。

for(n=a;n>=1;n--)if(b%n==0&&a%n==0){printf(“%d”,n);break;}解法2：輾轉(zhuǎn)相除法r=b%ar=b%a;while(r!=0){b=a;a=r;r=b%a;}4課后練習(xí)：我國(guó)目前人口為13億，且每年增長(zhǎng)率為1.5%。問(wèn)多少年后人口能達(dá)到26億。[NOIP2002普及組第一題]已知：sn=1+1/2+1/3+…+1/n.顯然對(duì)于任意一個(gè)整數(shù)K，當(dāng)n足夠大時(shí)，sn>k?，F(xiàn)給出一個(gè)整數(shù)K（1<=k<=15），求滿(mǎn)足sn>k的最小n。解法：此題解法較簡(jiǎn)單，設(shè)p=13.0,while(p<26)執(zhí)行循環(huán)，另設(shè)n=0；用于累加年。

intn=0;floatp=13;while(p<26){n++;p=p*1.015;}printf("%d",n);5課后練習(xí)：[NOIP2002普及組第一題]已知：sn=1+1/2+1/3+…+1/n.顯然對(duì)于任意一個(gè)整數(shù)K，當(dāng)n足夠大時(shí)，sn>k。現(xiàn)給出一個(gè)整數(shù)K（1<=k<=15），求滿(mǎn)足sn>k的最小n。解法：此題關(guān)鍵在于理解題意。滿(mǎn)足sn>k的最小n；

intk,n=0;doublesn=0;scanf("%d",&k);while(sn<=k){n++;sn=sn+1.0/n;}printf("%d",n);跟蹤變量法：k=26【練習(xí)】用格里高利公式求π的近似值。要求精確到最后一項(xiàng)的絕對(duì)值小于1e-6。格里高利公式為：分子flag：1，-1，1，-1…分母n：1，3，5，7，...項(xiàng)item=flag/n06.01.20247#include<stdio.h>#include<math.h>voidmain(){

doublepi=0,item=1;intn=1,flag=1;do{pi=pi+item;n=n+2;flag=-flag;item=flag*1.0/n;}while(fabs(item)>=1e-6);pi=pi*4;printf("pi=%lf\n",pi);}8大家有疑問(wèn)的，可以詢(xún)問(wèn)和交流可以互相討論下，但要小聲點(diǎn)回顧知識(shí)for語(yǔ)句for(表達(dá)式1,表達(dá)式2,表達(dá)式3)循環(huán)體；表達(dá)式1：變量賦初值表達(dá)式2：循環(huán)條件表達(dá)式3：循環(huán)變量增值10例：打印下列圖像（9*9的星號(hào)）分析：重復(fù)打印9行星號(hào)循環(huán)條件：i=1to9循環(huán)體：打印一行星號(hào)*********************************************************************************核心代碼：

for(i=1;i<=9;i++){printf(“*********”);printf(“\n”);}11進(jìn)一步分析：核心代碼：

for(i=1;i<=9;i++){printf(“*********”);printf(“\n”);}進(jìn)一步分析：每一行重復(fù)打印9個(gè)星號(hào)循環(huán)條件：j=1to9

循環(huán)體：打印一個(gè)星號(hào)for(i=1;i<=9;i++){for(j=1;j<=9;j++)printf(“*”);printf(“\n”);}循環(huán)嵌套12循環(huán)嵌套一個(gè)循環(huán)體內(nèi)又包含另一個(gè)完整的循環(huán)結(jié)構(gòu)，稱(chēng)為循環(huán)的嵌套，內(nèi)嵌的循環(huán)中還可以嵌套循環(huán)即為多層循環(huán)。說(shuō)明：

⑴嵌套的原則:不允許交叉

⑵外層循環(huán)一次，內(nèi)層循環(huán)一遍。for(i=1;i<=9;i++){for(j=1;j<=9;j++)printf(“*”);printf(“\n”);}外層內(nèi)層13循環(huán)嵌套⑵外層循環(huán)一次，內(nèi)層循環(huán)一遍。for(i=1;i<=9;i++){for(j=1;j<=9;j++)printf(“*”);printf(“\n”);}外層內(nèi)層14變式1：打印如下圖形分析：第1行打印1個(gè)*第2行打印2個(gè)*…第5行打印5個(gè)****************for(i=1;i<=5;i++){?

printf(“\n”);}for(j=1;j<=i;j++)printf(“*”);用變量i控制行數(shù)。用變量j控制每行打印*的個(gè)數(shù)。for(i=1;i<=5;i++){

打印i個(gè)*；

printf(“\n”);}15變式2：打印如下圖形分析：第1行打印5個(gè)空格，1個(gè)*第2行打印4個(gè)空格，3個(gè)*第3行打印3個(gè)空格，5個(gè)*…第i行打印0個(gè)空格，2*i-1個(gè)*for(i=1;i<=6;i++){

打印6-i個(gè)空格；

打印2*i-1個(gè)*；

printf(“\n”);}************************************輸入n，打印n行上述圖形，該如何修改程序？16變式3：打印如下字母塔AABAABCBAABCDCBA……ABCDEFGHIJKLMNOPQRSTUVWXYZYXWVUTSRQPONMLKJIHGFEDCBA分析：第1行打印25個(gè)空格，打印A第2行打印24個(gè)空格，打印ABA第3行打印23個(gè)空格，打印ABCBA…第26行打印0個(gè)空格，打印ABC…CBA17方法總結(jié)：逐層深入，找規(guī)律偽代碼表示法。課堂練習(xí)：1.求水仙花數(shù)。所謂水仙花數(shù)，是指一個(gè)三位數(shù)abc，如果滿(mǎn)足a3+b3+c3=abc，則abc是水仙花數(shù)。2.編程求100-200之間的素?cái)?shù)。

18分析：第一題：三重循環(huán)枚舉a、b、c的值從0-9，符合條件即可輸出。第二題：先找出如何判斷一個(gè)數(shù)為素?cái)?shù)的方法，然后枚舉100-200的數(shù)即可。

for(i=100;i<=200;i++)

如果i是素?cái)?shù)，則輸出判i是否為素?cái)?shù)：枚舉j=2tosqrt(i),只要i%j==0成立，則不為素?cái)?shù)。此處可事先設(shè)標(biāo)志變量f=1；如果i%j==0成立，則f=0；枚舉結(jié)束后檢查f的值即可。193.四個(gè)學(xué)生上地理課，回答我國(guó)四大淡水湖大小時(shí)這樣說(shuō)：甲：“最大洞庭湖，最小洪澤湖，鄱陽(yáng)湖第三?！币遥骸白畲蠛闈珊钚《赐ズ?，鄱陽(yáng)湖第二，太湖第三?！北骸白钚『闈珊?，洞庭湖第三?！倍。骸白畲筵蛾?yáng)湖，最小太湖，洪澤湖第二，洞庭湖第三?！睂?duì)于每個(gè)湖的大小，每個(gè)學(xué)生僅答對(duì)一個(gè)，請(qǐng)編程確定四個(gè)湖的大小。課堂練習(xí)：20課后練習(xí)