第2章 第2講 C++控制結(jié)構(gòu)

第二講C++控制結(jié)構(gòu)授課內(nèi)容2.1程序的基本控制結(jié)構(gòu)2.2結(jié)構(gòu)化程序設(shè)計1.1程序的基本控制結(jié)構(gòu)程序的基本控制結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)理論上已經(jīng)證明，用三種基本程序結(jié)構(gòu)可以實現(xiàn)任何單入口單出口的復(fù)雜的算法。2.2結(jié)構(gòu)化程序設(shè)計結(jié)構(gòu)化程序設(shè)計是一種設(shè)計程序的技術(shù)，它采用自頂向下逐步求精的設(shè)計方法和單入口單出口的控制結(jié)構(gòu)。“自頂向下,逐步求精”的程序設(shè)計方法。是將復(fù)雜的、大的問題劃分為小問題，找出問題的關(guān)鍵、重點所在，然后用精確的思維定性、定量地去描述問題。結(jié)構(gòu)化程序設(shè)計使用流程圖分析在分析的過程中用流程圖表示解題思路的優(yōu)點是：流程圖中的每個程序模塊與其他程序模塊之間的關(guān)系非常簡明,每次可以只集中精力分解其中的一個模塊而幾乎不影響整個程序的結(jié)構(gòu)。輸入一個大于等于4小于等于100的偶數(shù)X，驗證X是否可以表示為兩個素數(shù)之和。

結(jié)構(gòu)化程序設(shè)計第一步：輸入一個大于等于4小于等于100的偶數(shù)X，驗證X是否可以表示為兩個素數(shù)之和。輸入X4≤X≤100驗證X是否能被分解為兩素數(shù)之和否是打印輸入有誤結(jié)構(gòu)化程序設(shè)計第二步：如何驗證X是否能被分解為兩個素數(shù)之和。從p=2（第一個素數(shù)）；判斷X-p是否仍為素數(shù)。若是，打印該偶數(shù)的分解式。否則，令p等于下一個素數(shù)：如果p<X，再繼續(xù)執(zhí)行2。如果p>=X，則打印“不能分解為兩素數(shù)之和”。結(jié)構(gòu)化程序設(shè)計p=2X－p是不是素數(shù)

讓p為下一個素數(shù)不是否打印“不能分解為兩素數(shù)之和”打印出X的分解情況是P<X是驗證X是否能被分解為兩個素數(shù)之和？結(jié)構(gòu)化程序設(shè)計“自頂向下,逐步求精”的基本方法總結(jié)從題目本身開始,找出解決問題的基本思路,將其用流程圖(可能是非常粗糙)表示。對流程圖中的比較抽象的、用文字描述的模塊進(jìn)一步分析細(xì)化，結(jié)果仍用流程圖表示。將所求解問題的所有細(xì)節(jié)都弄清楚后，再可以根據(jù)流程圖直接寫出相應(yīng)程序代碼。結(jié)構(gòu)化程序設(shè)計如何求得素數(shù)p的下一個素數(shù)素數(shù)很難簡單地根據(jù)某個數(shù)學(xué)公式直接判斷，只能通過逐個檢驗是否符合素數(shù)定義的方法得出。我們采用素數(shù)表的方法，將給定范圍內(nèi)的所有素數(shù)存放在該表中，這樣，求一個素數(shù)或檢查一個數(shù)是否是素數(shù)就可轉(zhuǎn)化為對素數(shù)表的查詢。只驗證小于等于100的數(shù)，有可能用到的最大的素數(shù)也小于100結(jié)構(gòu)化程序設(shè)計生成素數(shù)表的方法——埃拉托色尼提出的“篩法”1.首先定義一數(shù)組intPrimeList[100]2.對數(shù)組初始化，令PrimeList[i]=i3.令k=2，將下標(biāo)>k且是k的倍數(shù)的數(shù)從表中刪去。4.令k=k+1，直到PrimeList[k]不為零，將下標(biāo)>k且是k的倍數(shù)的數(shù)從表中刪去。5.重復(fù)第四步直到k>sqrt(100)為止。0123456789101112…9901230507090110…9901230507000110…0#defineM100//定義驗證范圍voidCreatPrimeList(intPrimeList[]){ for(inti=0;i<M;i=i+1) {PrimeList[i]=i;} intk=2; while(k<=sqrt(M)) { for(intj=k+1;j<M;j=j+1) { if(PrimeList[j]%PrimeList[k]==0) {PrimeList[j]=0;} } k=k+1; while(PrimeList[k]==0) {k+=1;} }}結(jié)構(gòu)化程序設(shè)計intNextPrimeNumber(intp,intPrimeList[]){ p=p+1; while(PrimeList[p]==0) { p=p+1; } returnPrimeList[p];}intmain(){ intPrimeList[M]; //說明存放素數(shù)表的數(shù)組 CreatPrimeList(PrimeList); //建立素數(shù)表 intx;// cin>>x; intp;//p為素數(shù)

if(4=<x&&x<M) { //檢查偶數(shù)減去一個素數(shù)后的剩余部分是否仍為素數(shù) p=PrimeList[2]; while(p<x) { if(PrimeList[x-p]!=0)

//PrimeList[x-p]≠0,分解成功 {

cout<<"The

num"<<x<<"="<<p<<"+"<<x-p<<endl; break; } else { p=NextPrimeNumber(p,PrimeList); } } if(p>=x) /