循環(huán)和數(shù)組課件.ppt

《循環(huán)和數(shù)組課件.ppt》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、循環(huán)與數(shù)組一、級數(shù)問題二、多重循環(huán)三、窮舉法四、數(shù)組的應(yīng)用一、級數(shù)問題級數(shù)求和要解決2個問題：?通項(xiàng)的變化規(guī)律；?求和的結(jié)束條件（按給定項(xiàng)數(shù)或按某種要求）。例：習(xí)題集P715題編寫程序，計(jì)算當(dāng)時N的值分析：本題中通項(xiàng)的變化規(guī)律是每次分母加1，求和的結(jié)束條件是sum>10。for(n=1;sum<=10.0;n++)sum=sum+1.0/n;例：習(xí)題集P7221題某級數(shù)的前兩項(xiàng)A1=1，A2=1，以后各項(xiàng)具有關(guān)系：An=An-2+2An-1。編寫程序，要求依次對于整數(shù)M=100，1000，10000求出對應(yīng)的n值，使其滿足Sn

2、這里Sn=A1+A2+…+An。分析：本題中通項(xiàng)的變化規(guī)律是An=An-2+2An-1，求和的結(jié)束條件是Sn

3、++)/*n是項(xiàng)數(shù)，從第3項(xiàng)開始*/{計(jì)算an，s2;if(s1=m){break;}else{s1=s2;a1=a2;a2=an;}}printf("n=%d",n-1);}二、多重循環(huán)多重循環(huán)是循環(huán)嵌套（循環(huán)套循環(huán)），要特別注意它的執(zhí)行過程是外循環(huán)每執(zhí)行一次，內(nèi)循環(huán)要執(zhí)行若干次。例：習(xí)題集P7111題編寫程序，計(jì)算500～800區(qū)間內(nèi)素?cái)?shù)的個數(shù)cnt，并按所求素?cái)?shù)的值從大到小的順序，計(jì)算其間隔減、加之和，即第1個素?cái)?shù)-第2個素?cái)?shù)+第3個素?cái)?shù)-第4個素?cái)?shù)+第5個素?cái)?shù)…的值sum。分析：按照題意，要對800～500區(qū)間（因?yàn)槭菑?/p>

4、大到小）內(nèi)的數(shù)逐個作出判斷，而判斷一個數(shù)是否為素?cái)?shù)又要用一重循環(huán)，這樣就構(gòu)成了二重循環(huán)（外循環(huán)控制區(qū)間范圍，內(nèi)循環(huán)判斷一個數(shù)是否為素?cái)?shù)），每找出一個素?cái)?shù)，cnt就要加1，再根據(jù)cnt的奇偶對sum進(jìn)行加或減計(jì)算。cnt=0,sum=0;循環(huán)(i=800～500){判斷i是否為素?cái)?shù);if(i是素?cái)?shù)){cnt++;輸出cnt,i;if(cnt為偶數(shù))sum-=i;elsesum+=i;}}輸出sum;例：習(xí)題集P7115題編寫程序驗(yàn)證下列結(jié)論：任何一個自然數(shù)n的立方，都等于n個連續(xù)奇數(shù)之和。例如：13=1;23=3+5;33=7+9+11。要求程序?qū)?/p>

5、每個輸入的自然數(shù)計(jì)算并輸出相應(yīng)的連續(xù)奇數(shù)，直到輸入的自然數(shù)為0時止。分析：首先考慮輸入的自然數(shù)個數(shù)不確定，可用while語句對每一個數(shù)進(jìn)行處理，在循環(huán)體內(nèi)輸入n，然后找連續(xù)n個奇數(shù)，使它們的和等于n的立方。接下來要考慮的是連續(xù)n個奇數(shù)的起始數(shù)是未知的，因此需要循環(huán)測試。設(shè)變量k為起始數(shù)（k的初值為1），再設(shè)一個變量j從k開始循環(huán)累加連續(xù)n個奇數(shù)，若求出的和s等于n的立方，則結(jié)束測試k的循環(huán)，從k開始輸出連續(xù)n個奇數(shù)，否則k=k+2;繼續(xù)循環(huán)測試。while(1)/*該循環(huán)控制多個自然數(shù)*/{輸入一個自然數(shù)n);if(n==0)break;/*當(dāng)輸

6、入0時，跳出循環(huán)*/k=1;do/*該循環(huán)找出連續(xù)n個奇數(shù)，k是起始數(shù)*/{s=0;for(i=1,j=k;i<=n;i++,j=j+2)s+=j;k+=2;}while(s!=n*n*n);輸出n;輸出從k開始的連續(xù)n個奇數(shù)}三、窮舉法窮舉法是指不重復(fù)，不遺漏地窮舉所有可能情況，以便從中尋求滿足條件的結(jié)果。在窮舉法編程中，主要使用循環(huán)語句和選擇語句。循環(huán)語句用于列舉所有的可能性；而選擇語句判定當(dāng)前的條件是否為所求的解。例：習(xí)題集P7222題一個自然數(shù)的七進(jìn)制表達(dá)式是一個三位數(shù)，而這個自然數(shù)的九進(jìn)制表示也是一個三位數(shù)，且這兩個三位數(shù)的數(shù)碼正好相反

7、，編寫程序，求這個自然數(shù)。分析：三位九進(jìn)制最大為(888)9即(728)10，三位七進(jìn)制最小為(100)7即(49)10，因此要找的自然數(shù)一定在此范圍內(nèi)，可采用窮舉法對該范圍內(nèi)的每一個數(shù)都判斷是否滿足條件。為了判斷條件，要將自然數(shù)分別按九進(jìn)制和七進(jìn)制分解出三位數(shù)碼，然后按題目給出的條件判斷。for(n=49;n<=728;n++){分解出七進(jìn)制的三位數(shù)a1,b1,c1,分解出九進(jìn)制的三位數(shù)a2,b2,c2if(c1==a2&&b1==b2&&c2==a1){輸出n;輸出n的9進(jìn)制三位數(shù)和7進(jìn)制三位數(shù);break;}}四、數(shù)組的應(yīng)用對數(shù)組進(jìn)行操作，

8、通常是依靠循環(huán)來實(shí)現(xiàn)的。因此，數(shù)組和循環(huán)是分不開的。例：習(xí)題集P973題編寫程序計(jì)算m行n列（m和n小于10）整型數(shù)組a周邊元素之和（即