順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)

1、順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu),算法的基本控制結(jié)構(gòu),如何解決分支問(wèn)題?,例2-2輸入一個(gè)年份，判斷是否閏年。,算法的基本控制結(jié)構(gòu),#include using namespace std;void main(void){int year; bool IsLeapYear; cout > year;IsLeapYear = ((year % 4 == 0 && year % 100 != 0)

2、||(year % 400 == 0)); if (IsLeapYear) cout << year << " is a leap year" << endl;else cout << year << " is not a leap year"

3、 << endl;},3,運(yùn)行結(jié)果：Enter the year: 20002000 is a leap year,4,if (表達(dá)式) 語(yǔ)句例：if (x>y) couty) cout<<x; else cout<<y;if (表達(dá)式1) 語(yǔ)句1else if (表達(dá)式2) 語(yǔ)句2else if

4、 (表達(dá)式3) 語(yǔ)句3 …else 語(yǔ)句 n,if 語(yǔ)句 ——三種形式,算法的基本控制結(jié)構(gòu),如何解決多分問(wèn)題?,例2-3 輸入兩個(gè)整數(shù)，比較兩個(gè)數(shù)的大小。,算法的基本控制結(jié)構(gòu),#includeusing namespace std;void main(){ int x,y; cout>x>>y; if (x!=y) if

5、(x>y) couty"<<endl; else cout<<"x<y"<<endl; else cout<<"x=y"<<endl;},7,運(yùn)行結(jié)果1：Enter x and y:5 8xy,8,一般形式if (

6、) if ( ) 語(yǔ)句 1 else 語(yǔ)句 2else if ( ) 語(yǔ)句 3 else 語(yǔ)句 4注意語(yǔ)句 1、2、3、4 可以是復(fù)合語(yǔ)句，每層的 if 與 else 配對(duì)，或用 { } 來(lái)確定層次關(guān)系。,算法的基本控制結(jié)構(gòu),特殊的多分支結(jié)構(gòu),例2-4輸入一個(gè)0~6的整數(shù)，轉(zhuǎn)換成星期輸出。,算法的基本控制結(jié)構(gòu),#include using namespac

7、e std;void main(void){int day;cin >> day;switch (day){ case 0:cout << "Sunday" << endl; break; case 1:cout << "Monday" << endl; break;case 2:co

8、ut << "Tuesday" << endl; break;case 3: cout << "Wednesday" << endl; break; case 4:cout << "Thursday" << endl; break; case 5:cout <<

9、; "Friday" << endl; break; case 6:cout << "Saturday" << endl; break; default: cout << "Day out of range Sunday .. Saturday" << endl;brea

10、k; }},11,一般形式switch (表達(dá)式) { case 常量表達(dá)式 1：語(yǔ)句1 case 常量表達(dá)式 2：語(yǔ)句2 ┆ case 常量表達(dá)式 n：語(yǔ)句n default : 語(yǔ)句n+1 },switch 語(yǔ)句,執(zhí)行順序以case中的常量表達(dá)式值為入口標(biāo)號(hào)，由此開(kāi)始順序執(zhí)行。因此，每個(gè)case

11、分支最后應(yīng)該加break語(yǔ)句。,算法的基本控制結(jié)構(gòu),使用switch語(yǔ)句應(yīng)注意的問(wèn)題,case分支可包含多個(gè)語(yǔ)句，且不用{ }。表達(dá)式、判斷值都是int型或char型。若干分支執(zhí)行內(nèi)容相同可共用一組語(yǔ)句。,算法的基本控制結(jié)構(gòu),如何有效地完成重復(fù)工作,例2-5求自然數(shù)1~10之和分析：本題需要用累加算法，累加過(guò)程是一個(gè)循環(huán)過(guò)程，可以用while語(yǔ)句實(shí)現(xiàn)。,算法的基本控制結(jié)構(gòu),#includeusing namespace std

12、;void main(){ int i(1), sum(0); while(i<=10) { sum+=i; //相當(dāng)于sum=sum+i; i++; } cout<<"sum="<<sum<<endl;},運(yùn)行結(jié)果：sum=55,15,while 語(yǔ)句,形式while (表達(dá)式) 語(yǔ)句,執(zhí)行順序先判斷表達(dá)式的值

13、，為 true 時(shí)，再執(zhí)行語(yǔ)句。,算法的基本控制結(jié)構(gòu),先執(zhí)行循環(huán)體，后判斷條件的情況,例2-6 輸入一個(gè)整數(shù)，將各位數(shù)字反轉(zhuǎn)后輸出。,算法的基本控制結(jié)構(gòu),#include using namespace std;void main(void){int n, right_digit, newnum = 0; cout > n;cout << "The number in rever

14、se order is ";do{right_digit = n % 10;cout << right_digit;n /= 10; //相當(dāng)于n=n/10} while (n != 0); cout<<endl;},18,運(yùn)行結(jié)果：Enter the number: 365The number in reverse order is 563,19

15、,do-while 語(yǔ)句,一般形式do 語(yǔ)句while (表達(dá)式),執(zhí)行順序先執(zhí)行循環(huán)體語(yǔ)句，后判斷條件。表達(dá)式為 true 時(shí)，繼續(xù)執(zhí)行循環(huán)體與while 語(yǔ)句的比較：While 語(yǔ)句執(zhí)行順序 先判斷表達(dá)式的值，為true 時(shí)，再執(zhí)行語(yǔ)句,算法的基本控制結(jié)構(gòu),對(duì)比下列程序：,程序1：#includeusing namespace std;void main(){ int i, sum(0); cin

16、>>i; while(i<=10) { sum+=i; i++; } cout<<"sum="<<sum<<endl;},算法的基本控制結(jié)構(gòu),程序2：#includeusing namespace std;void main(){ int i, sum(0); cin>>i; do {

17、 sum+=i; i++; } while(i<=10)； cout<<"sum="<<sum<<endl;},,21,for 語(yǔ)句,語(yǔ)法形式for (表達(dá)式1；表達(dá)式2；表達(dá)式3) 語(yǔ)句,算法的基本控制結(jié)構(gòu),例2-8,輸入一個(gè)整數(shù)，求出它的所有因子。,算法的基本控制結(jié)構(gòu),#include using namespace std;void

18、 main(void){ int n, k;cout > n;cout << "Number " << n << " Factors ";for (k=1; k <= n; k++)if (n % k == 0)cout << k << " "; cout

19、<< endl;},24,運(yùn)行結(jié)果1：Enter a positive integer: 36Number 36 Factors 1 2 3 4 6 9 12 18 36 運(yùn)行結(jié)果2：Enter a positive integer: 7Number 7 Factors 1 7,25,例2-9 編寫(xiě)程序輸出以下圖案,* ***

20、 ***** ******* ***** *** *,算法的基本控制結(jié)構(gòu),#includeusing namespace std;void main(){ int i,j,n=4; for(i=1;i<=n;i++) //輸出前4行圖案

21、 { for(j=1;j<=30;j++) cout<<' '; //在圖案左側(cè)空30列 for(j=1; j<=8-2*i ;j++) cout<<' '; for(j=1; j<=2*i-1 ;j++) cout<<'*'; cout<<end

22、l; },27,for(i=1;i<=n-1;i++) //輸出后3行圖案 { for(j=1;j<=30;j++) cout<<' '; //在圖案左側(cè)空30列 for(j=1; j<=7-2*i ;j++) cout<<'*'; cout<<endl; }},28,循環(huán)結(jié)構(gòu)與選

23、擇結(jié)構(gòu)相互嵌套,#includeusing namespace std;void main(){ int n；for(n=100; n<=200; n++){ if (n%3!=0) cout<<n;}},算法的基本控制結(jié)構(gòu),例2-10,讀入一系列整數(shù)，統(tǒng)計(jì)出正整數(shù)個(gè)數(shù)i和負(fù)整數(shù)個(gè)數(shù)j,讀入0則結(jié)束。分析：需要讀入一系列整數(shù)，但是整數(shù)個(gè)數(shù)不定，要在每次讀入之后進(jìn)行判斷，

24、因此使用while循環(huán)最為合適。循環(huán)控制條件應(yīng)該是n!=0。由于要判斷數(shù)的正負(fù)并分別進(jìn)行統(tǒng)計(jì)，所以需要在循環(huán)內(nèi)部嵌入選擇結(jié)構(gòu)。,算法的基本控制結(jié)構(gòu),#includeusing namespace std;void main(){ int i=0, j=0, n; cout>n; while( n!=0 ) { if(n>0) i++; if(n>n ; } cout&l