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

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

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

讓p為下一個(gè)素?cái)?shù)不是否打印“不能分解為兩素?cái)?shù)之和”打印出X的分解情況是P<X是驗(yàn)證X是否能被分解為兩個(gè)素?cái)?shù)之和？結(jié)構(gòu)化程序設(shè)計(jì)“自頂向下,逐步求精”的基本方法總結(jié)從題目本身開始,找出解決問題的基本思路,將其用流程圖(可能是非常粗糙)表示。對流程圖中的比較抽象的、用文字描述的模塊進(jìn)一步分析細(xì)化，結(jié)果仍用流程圖表示。將所求解問題的所有細(xì)節(jié)都弄清楚后，再可以根據(jù)流程圖直接寫出相應(yīng)程序代碼。結(jié)構(gòu)化程序設(shè)計(jì)如何求得素?cái)?shù)p的下一個(gè)素?cái)?shù)素?cái)?shù)很難簡單地根據(jù)某個(gè)數(shù)學(xué)公式直接判斷，只能通過逐個(gè)檢驗(yàn)是否符合素?cái)?shù)定義的方法得出。我們采用素?cái)?shù)表的方法，將給定范圍內(nèi)的所有素?cái)?shù)存放在該表中，這樣，求一個(gè)素?cái)?shù)或檢查一個(gè)數(shù)是否是素?cái)?shù)就可轉(zhuǎn)化為對素?cái)?shù)表的查詢。只驗(yàn)證小于等于100的數(shù)，有可能用到的最大的素?cái)?shù)也小于100結(jié)構(gòu)化程序設(shè)計(jì)生成素?cái)?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//定義驗(yàn)證范圍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è)計(jì)intNextPrimeNumber(intp,intPrimeList[]){ p=p+1; while(PrimeList[p]==0) { p=p+1; } returnPrimeList[p];}intmain(){ intPrimeList[M]; //說明存放素?cái)?shù)表的數(shù)組 CreatPrimeList(PrimeList); //建立素?cái)?shù)表 intx;// cin>>x; intp;//p為素?cái)?shù)

if(4=<x&&x<M) { //檢查偶數(shù)減去一個(gè)素?cái)?shù)后的剩余部分是否仍為素?cái)?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) /