一教學對象計算機科學與技術(shù)系新生第二學期二教ppt課件

1、C語言程序設(shè)計語言程序設(shè)計一、教學對象 計算機科學與技術(shù)系新生(第二學期 二、教學目的 程序設(shè)計的重要性 程序設(shè)計的根本概念與根本方法 編程解題的思緒與典型方法 數(shù)學模型簡介 算法及算法步驟 程序構(gòu)造與相應(yīng)語句 編碼與上機調(diào)試C語言程序設(shè)計語言程序設(shè)計 三、教學重點 1. 程序設(shè)計的根本概念，根本方法； 2.在 C言語的環(huán)境下，學會如何針對問題進展分析，得出數(shù)學模型，理出算法并編程實現(xiàn)； 3.有條有理有根有據(jù)的編程實際； 4.養(yǎng)成良好的編程風格與習慣； 5.重在思想方法的學習，鼓勵創(chuàng)新。C語言程序設(shè)計語言程序設(shè)計四、指點思想四、指點思想1. 1. 立足改革，以培育高素質(zhì)有發(fā)明精神的人才為這門課

2、立足改革，以培育高素質(zhì)有發(fā)明精神的人才為這門課的教學目的。的教學目的。2. 2. 以學生為中心，采用與現(xiàn)實生活貼切和具有興趣性的以學生為中心，采用與現(xiàn)實生活貼切和具有興趣性的實例進展講解，有利于調(diào)動學生學習的積極性，引導學實例進展講解，有利于調(diào)動學生學習的積極性，引導學生自動學習。生自動學習。 3. 3. 強化實際，這門課主張程序設(shè)計是高強度的腦力勞動，強化實際，這門課主張程序設(shè)計是高強度的腦力勞動，不是聽會的、也不是看會的，而是練會的。引導學生在不是聽會的、也不是看會的，而是練會的。引導學生在解題編程的實際中探求其中帶規(guī)律性的認識。將感性認解題編程的實際中探求其中帶規(guī)律性的認識。將感性認識升

3、華到理性高度。識升華到理性高度。C語言程序設(shè)計語言程序設(shè)計五、學習方法五、學習方法 1.1.動手動腦，實際指點下的實際動手動腦，實際指點下的實際 有條有理的實際。有條有理的實際。 2.2.在編寫大量程序之后，才干感到運用自若。在編寫大量程序之后，才干感到運用自若。C語言程序設(shè)計語言程序設(shè)計六、教學內(nèi)容安排六、教學內(nèi)容安排 1. 1. 簡單簡單C C程序設(shè)計；程序設(shè)計； 2. 2. 分支構(gòu)造程序設(shè)計；分支構(gòu)造程序設(shè)計； 3. 3. 循環(huán)構(gòu)造程序設(shè)計；循環(huán)構(gòu)造程序設(shè)計； 4. 4. 數(shù)組；數(shù)組； 5. 5. 函數(shù)；函數(shù)； 6. 6. 遞歸及其實現(xiàn)方法遞歸及其實現(xiàn)方法 7. 7. 指針；指針； 8.

4、 8. 構(gòu)造體與鏈表。構(gòu)造體與鏈表。C語言程序設(shè)計語言程序設(shè)計1.1 1.1 認識認識C C言語程序言語程序 1.1.程序?qū)嵗绦驅(qū)嵗?include /#include /預編譯命令預編譯命令, ,將規(guī)范輸入輸出函數(shù)將規(guī)范輸入輸出函數(shù) / /作為頭文件包擴到用戶源文件中作為頭文件包擴到用戶源文件中 #include /#include /預編譯命令預編譯命令, ,將系統(tǒng)提供的數(shù)學函數(shù)將系統(tǒng)提供的數(shù)學函數(shù) / /作為頭文件包擴到用戶源文件中作為頭文件包擴到用戶源文件中 main( )main( ) / /主函數(shù)，名為主函數(shù)，名為mainmain， / /函數(shù)體函數(shù)體. .開場開場 float

5、a,b,c;float a,b,c; / /聲明部分聲明部分. .定義變量類型定義變量類型 b=30.0;b=30.0; / /執(zhí)行部分執(zhí)行部分. .賦值語句賦值語句 a=sin(ba=sin(b* *3.14159/180); /3.14159/180); /執(zhí)行部分執(zhí)行部分. .賦值語句賦值語句 printf(printf(“%fn%fn,a);,a);/執(zhí)行部分執(zhí)行部分. .輸出語句輸出語句 / /函數(shù)體函數(shù)體. .終了終了第一講第一講 簡單的簡單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計1.2 實例總結(jié)實例總結(jié) 1.C程序構(gòu)造程序構(gòu)造預編譯命令預編譯命令主函數(shù)主函數(shù) main(

6、 ) 函數(shù)體開場函數(shù)體開場 聲明部分聲明部分 執(zhí)行部分執(zhí)行部分 函數(shù)體終了函數(shù)體終了第一講第一講 簡單的簡單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計2.2.變量的類型變量的類型 整型：整型：int int 長整型：長整型：longlong 浮點型：浮點型：floatfloat 雙精度型：雙精度型：doubledouble 字符型：字符型：charchar 用戶自定義類型用戶自定義類型第一講第一講 簡單的簡單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計 3.3.聲明的作用聲明的作用 為變量分配內(nèi)存單元，變量名作為內(nèi)存單元的符為變量分配內(nèi)存單元，變量名作為內(nèi)存單元的符號地址，這件事

7、是在程序編譯鏈接時完成的。號地址，這件事是在程序編譯鏈接時完成的。 4. 4. 變量變量 其值可以改動的量，是內(nèi)存單元的符號地址。其值可以改動的量，是內(nèi)存單元的符號地址。 經(jīng)過符號經(jīng)過符號b b可以找到相應(yīng)的存儲單元地址，假設(shè)為可以找到相應(yīng)的存儲單元地址，假設(shè)為10001000。 語句語句 b=30.0b=30.0； 是將值是將值30.030.0存放在地址為存放在地址為10001000的存儲單元。的存儲單元。第一講第一講 簡單的簡單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計5.5.對變量的賦值對變量的賦值 賦值符號賦值符號“= = b = 30.0; b = 30.0;/ / 讀作將表

8、達式的值讀作將表達式的值30.030.0賦給變賦給變量量b b a=sin(b a=sin(b* *3.14159/180);3.14159/180); / / 讀作將表達式正弦函數(shù)的值賦給變量讀作將表達式正弦函數(shù)的值賦給變量a a 第一講第一講 簡單的簡單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計6.6.變量賦值特點變量賦值特點 1 1先定義，后運用先定義，后運用 int d,e,f; int d,e,f;定義三個變量為整數(shù)類型定義三個變量為整數(shù)類型 如未定義，那么在編譯時被查出，以為非法如未定義，那么在編譯時被查出，以為非法 2 2變量未被賦值前，值為未知變量未被賦值前，值為未知

9、3 3對變量賦值過程是對變量賦值過程是“覆蓋過程，用新值去交換舊覆蓋過程，用新值去交換舊4 4讀出變量的值，該變量堅持不變讀出變量的值，該變量堅持不變 5 5參與表達式運算的一切變量都堅持原來的值不變參與表達式運算的一切變量都堅持原來的值不變第一講第一講 簡單的簡單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計變量賦值過程變量賦值過程 d e fd e f未賦值前未賦值前執(zhí)行執(zhí)行d=7d=7執(zhí)行執(zhí)行 e=d e=d 執(zhí)行執(zhí)行 f=d+ef=d+e執(zhí)行執(zhí)行 d=d+1 000d=d+1 000-12349723431607234316077077148714第一講第一講 簡單的簡單的C C程

10、序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計7. 7. 輸出語句輸出語句 printf printf函數(shù)格式輸出函數(shù)函數(shù)格式輸出函數(shù) 普通方式為普通方式為 printf( printf(參數(shù)參數(shù)1 1，參數(shù)，參數(shù)2 2，參數(shù)，參數(shù)3 3，參數(shù)，參數(shù)n n 其中參數(shù)其中參數(shù)11格式控制格式控制 參數(shù)參數(shù)2 2，參數(shù)，參數(shù)3 3，參數(shù)，參數(shù)nn輸出表列輸出表列 舉例：舉例： float a; float a; int b; int b; a = 85.56; a = 85.56; b = 100; b = 100; printf(%f %d, a, b); printf(%f %d, a, b);第一

11、講第一講 簡單的簡單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計格式控制是用雙引號括起來的字符串，稱格式控制是用雙引號括起來的字符串，稱“轉(zhuǎn)換控制字符轉(zhuǎn)換控制字符串串%f %f 第一個輸出表列的格式闡明，以小數(shù)方式輸出單、第一個輸出表列的格式闡明，以小數(shù)方式輸出單、雙精度實數(shù)，隱含輸出雙精度實數(shù)，隱含輸出6 6位小數(shù)位小數(shù) %d %d 第二個輸出表列的格式闡明，以帶有符號的十進第二個輸出表列的格式闡明，以帶有符號的十進制方式輸出整數(shù)正數(shù)不輸出符號制方式輸出整數(shù)正數(shù)不輸出符號 顯然，顯然，%f%f是控制實數(shù)是控制實數(shù)a a的；的；%d%d是控制整數(shù)是控制整數(shù)b b的的第一講第一講 簡單的簡

12、單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計為了醒目，格式控制項中除格式闡明之外可以有為了醒目，格式控制項中除格式闡明之外可以有普通字符普通字符例例: printf(: printf(“a=%f b=%d, a, b); a=%f b=%d, a, b); 輸出結(jié)果為：輸出結(jié)果為： a=85.560000 b=100 a=85.560000 b=100換行符號換行符號 例例: printf(: printf(“a=%fnb=%da=%fnb=%d,a,b);,a,b);輸出結(jié)果為：輸出結(jié)果為： a=85.560000 a=85.560000 b=100 b=100域?qū)捄途扔驅(qū)捄途壤?/p>

13、：例：printfprintf%5.3f%5.3f，a a；第一講第一講 簡單的簡單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計8. 數(shù)學函數(shù)數(shù)學函數(shù) sin(x)x為弧度，為弧度，double x，double sin(x) cos(x) cos(x)exp(x) exlog(x) logexlog10(x) log10 xfabs(x) xfmod(x,y) 整除整除x/y的余數(shù)的余數(shù)floor(x) 求不大于求不大于x的最大整數(shù)的最大整數(shù)pow(x, y) xysqrt(x) x1/2第一講第一講 簡單的簡單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計9. 算術(shù)運算符算術(shù)運算

14、符 加加 減減 *乘乘 / 除除 % 模取余數(shù)模取余數(shù)第一講第一講 簡單的簡單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計1.3 1.3 作業(yè)作業(yè)第一講第一講 簡單的簡單的C C程序設(shè)計程序設(shè)計C語言程序設(shè)計語言程序設(shè)計 我們在日常生活中經(jīng)常需求處置具有兩個分支的問題，例我們在日常生活中經(jīng)常需求處置具有兩個分支的問題，例如，假設(shè)明天下雨，那么在教室內(nèi)組織活動，否那么去野游。如，假設(shè)明天下雨，那么在教室內(nèi)組織活動，否那么去野游。 在在C C言語中，這類問題需求運用言語中，這類問題需求運用ifif語句處理，而判別操語句處理，而判別操作通常運用關(guān)系運算符。作通常運用關(guān)系運算符。關(guān)系運算符和關(guān)系

15、表達式關(guān)系運算符和關(guān)系表達式 大于大于 =大于等于大于等于 = = 小于等于小于等于 =等于等于 !=!=不等于不等于第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計2.1 2.1 掌握掌握ifif語句的運用方法語句的運用方法【實例】編寫程序，判別輸入的整數(shù)能否為【實例】編寫程序，判別輸入的整數(shù)能否為6 6，假設(shè)是，顯示，假設(shè)是，顯示“RightRight！和！和“Great!Great!，否那么顯示，否那么顯示“WrongWrong！和！和“SorrySorry！。！。 1 1編程思緒：編程思緒： 要顯示要顯示“RightRight！和！和“GreatGreat！，應(yīng)執(zhí)行兩條語句！，

16、應(yīng)執(zhí)行兩條語句“printf(printf(RightRight！nn“););和和“printf(printf(GreatGreat！nn“););，要顯示，要顯示“WrongWrong！和！和“SorrySorry！，執(zhí)行兩條語句！，執(zhí)行兩條語句“printf(printf(WrongWrong！ n n“););和和“printf(printf(SorrySorry！nn“););。此題需求根據(jù)所輸入的值假設(shè)賦給。此題需求根據(jù)所輸入的值假設(shè)賦給a a能否為能否為6 6來選擇來選擇執(zhí)行相應(yīng)的兩條語句。執(zhí)行相應(yīng)的兩條語句。 在在C C言語中判別言語中判別a a中的值能否為中的值能否為6 6，

17、運用，運用“if(a=6)if(a=6)方式。方式。 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計本實例的流程圖如下圖 開場輸入a值a=6顯示“Right！顯示“Great！顯示“Wrong！顯示“Sorry！終了假真第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計本實例的N-S流程圖如下圖輸入a的值a=6顯示“Right！ 顯示“Great！ 顯示“Wrong！ 顯示“Sorry！ 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計2 2程序代碼：程序代碼：#include #include main()main() int a=0; int a=0; printf

18、(Input a:); scanf(%d,&a); printf(Input a:); scanf(%d,&a); printf(a=%dn,a); printf(a=%dn,a); if(a=6) if(a=6)/ /* * if if語句開場語句開場 * */ / printf(Rightprintf(Right！n);n); printf(Great printf(Great！n);n); else else printf(Wrongprintf(Wrong！n);n); printf(Sorry printf(Sorry！n); /n); /* * if if語句終了語

19、句終了 * */ / 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計3 3運轉(zhuǎn)結(jié)果：運轉(zhuǎn)結(jié)果： 第第1 1次運轉(zhuǎn)結(jié)果：次運轉(zhuǎn)結(jié)果： Input a:6Input a:6 a=6 a=6 Right Right！ GreatGreat！ 第第2 2次運轉(zhuǎn)結(jié)果：次運轉(zhuǎn)結(jié)果： Input a:5Input a:5 a=5 a=5 Wrong Wrong！ SorrySorry！第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計4 4歸納分析：歸納分析： 1 1程序中的程序中的“a=6a=6是關(guān)系表達式。是關(guān)系表達式。用關(guān)系運算符把兩個用關(guān)系運算符把兩個C C言語表達式銜接起來的表達式

20、稱為關(guān)系言語表達式銜接起來的表達式稱為關(guān)系表達式。關(guān)系運算的判別結(jié)果只需表達式。關(guān)系運算的判別結(jié)果只需“真或真或“假兩種能假兩種能夠，關(guān)系成立時為夠，關(guān)系成立時為“真，不成立時為真，不成立時為“假。假。關(guān)系表達式的值只能是關(guān)系表達式的值只能是1 1或或0 0，當關(guān)系運算的判別結(jié)果為，當關(guān)系運算的判別結(jié)果為“真真時，關(guān)系表達式的值為時，關(guān)系表達式的值為 1 1，否那么，關(guān)系表達式的值為，否那么，關(guān)系表達式的值為0 0。例如，當例如，當a a的值為的值為6 6時，關(guān)系表達式時，關(guān)系表達式“a=6a=6的值為的值為1 1，當，當a a的值為的值為5 5時，關(guān)系表達式時，關(guān)系表達式“a=6a=6的值為

21、的值為0 0。第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計2 2程序中的程序中的“if(a=6)if(a=6)是是ifif語句的開場部分。語句的開場部分。 本例題需求根據(jù)本例題需求根據(jù)“a=6a=6能否為能否為“真來選擇執(zhí)行不同的真來選擇執(zhí)行不同的兩個輸出語句。處置兩個分支的問題時常運用兩個輸出語句。處置兩個分支的問題時常運用ifif語句。語句。ifif語句語句根據(jù)其后面括號中表達式的結(jié)果，選擇執(zhí)行某個分支程序段。根據(jù)其后面括號中表達式的結(jié)果，選擇執(zhí)行某個分支程序段。 if if語句的普通方式如下：語句的普通方式如下： if( if(表達式表達式) ) 語句組語句組1 1 else

22、 else 語句組語句組2 2 “ifif和和“elseelse是關(guān)鍵字。當表達式結(jié)果為是關(guān)鍵字。當表達式結(jié)果為“真即不等真即不等于于0 0時，執(zhí)行語句組時，執(zhí)行語句組1 1，表達式結(jié)果為，表達式結(jié)果為“假即等于假即等于0 0時，時，執(zhí)行語句組執(zhí)行語句組2 2。在語句組。在語句組1 1和語句組和語句組2 2中只能選擇執(zhí)行一組，而中只能選擇執(zhí)行一組，而后執(zhí)行整個后執(zhí)行整個ifif語句后面的語句。語句后面的語句。 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計3 C言語中允許程序中的if語句不帶else部分。省略else的if語句普通方式如下： if(表達式) 語句組 此if語句的執(zhí)行過

23、程： 當表達式結(jié)果為“真時，執(zhí)行語句組，表達式結(jié)果為“假時，不處置。 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計2.2學會運用邏輯運算符 處置問題時經(jīng)常需求同時判別多個條件。例如，在某學生數(shù)學和英語成果中判別能否至少有一門課程是不及格。這時運用邏輯運算符。邏輯運算符共有三種： & 邏輯與 | 邏輯或 ! 邏輯非這3個運算符按高到低的優(yōu)先級順序是“!、“&、“| 普通而言，單目運算符優(yōu)先級較高，賦值運算符優(yōu)先級低。 算術(shù)運算符優(yōu)先級較高，關(guān)系和邏輯運算符優(yōu)先級較低。 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計【實例】編寫程序，判別某人的體重能否在50公

24、斤至55公斤之間，假設(shè)在此范圍之內(nèi)，顯示“Ok，否那么顯示“No。1編程思緒： 先將體重存放在變量w中，要使w的值在50至55范圍內(nèi)，應(yīng)同時滿足“w=50和“w=50 & w=50和“w=50 & w=50 & w=55顯示“Ok顯示“No第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計2 2程序代碼：程序代碼： #include #include main()main() float w=0.0; float w=0.0; printf(Input w:); printf(Input w:); scanf(%f,&w); scanf(%f,&w

25、); printf(w=%.1fn,w); printf(w=%.1fn,w); if(w=50&w=50&w=55) printf(Okn); printf(Okn); else else printf(Non); printf(Non); 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計3.運轉(zhuǎn)結(jié)果：第1次運轉(zhuǎn)結(jié)果：Input w:53.5w=53.5Ok第2次運轉(zhuǎn)結(jié)果：Input w:60.7w=60.7No第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計4 4歸納分析：歸納分析： 程序中的程序中的“w=50 & w=50 & w0且w0

26、& w0 & w=50 w=50 w=55) / /* * 內(nèi)嵌內(nèi)嵌ifif語句開場語句開場 * */ /printf(printf(“Okn);Okn);elseelseprintf(Non);/printf(Non);/* * 內(nèi)嵌內(nèi)嵌ifif語句終了語句終了 * */ / else elseprintf(Data over!n);/printf(Data over!n);/* * 外嵌外嵌ifif語句終了語句終了 * */ / 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計3 3運轉(zhuǎn)結(jié)果：運轉(zhuǎn)結(jié)果：第第1 1次運轉(zhuǎn)結(jié)果：次運轉(zhuǎn)結(jié)果：Input w:53.5Inp

27、ut w:53.5 w=53.5w=53.5OkOk第第2 2次運轉(zhuǎn)結(jié)果：次運轉(zhuǎn)結(jié)果：Input w:60.7Input w:60.7 w=60.7w=60.7NoNo第第3 3次運轉(zhuǎn)結(jié)果：次運轉(zhuǎn)結(jié)果：Input w:201.7Input w:201.7 w=201.7w=201.7Data over!Data over!第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計4歸納分析：1本程序在一個if語句中包含了另一個if語句。在if語句的語句組1或語句組2中又包含另一個分支構(gòu)造的if語句稱為嵌套的if語句。2本程序中出現(xiàn)了兩次else。 C語法規(guī)定，在if語句中，假設(shè)多次出現(xiàn)else，

28、那么每一個else總是與前面最近的if配對，所以本例題中第一個else與內(nèi)嵌的if配對，第二個else與最上面的if配對。程序中由于采用了縮進格式，if與else的配對關(guān)系一目了然。 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計2.42.4學會運用學會運用if-else ifif-else if方式的嵌套方式的嵌套ifif語句語句 【實例】編寫程序，求下面分段函數(shù)的值，要求【實例】編寫程序，求下面分段函數(shù)的值，要求x x的值從鍵盤輸?shù)闹祻逆I盤輸入。入。 x+2 (0 x5)y=0 (x0)x2-3 (5x10)10 (x10)第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計

29、1 1編程思緒：編程思緒： 開場開場輸入輸入x值值x0終了終了假假真真真真假假顯示顯示x x和和y y的值的值x5真真假假x10y=x+2y=10y=x2-3y=0第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計2 2程序代碼：程序代碼：#include #include main()main() float x=0,y=0;float x=0,y=0;printf(Input x:);printf(Input x:); scanf(%f,&x); scanf(%f,&x); if(x0) if(x0)y=0;y=0; else else if(x5) y=x+2; i

30、f(x5) y=x+2; else else if(x10) y=x if(x10) y=x* *x-3;x-3; else y=10; else y=10; printf(x=%f,y=%fn,x,y); printf(x=%f,y=%fn,x,y); 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計2.5 switch語句 在日常生活中經(jīng)常遇到菜單項選擇擇操作，例如，用ATM自動取款機取錢時，從菜單中可以選擇語種、取款額；用自動效力系統(tǒng)給手機充值時，可以選擇查余額還是充值，對本機充值還是對其他號碼充值等。這些問題普通運用switch語句處理。 總之，這些問題都是多分支情況。第二講第

31、二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計【實例】編寫程序，在如下菜單中選擇一個運算類型，并【實例】編寫程序，在如下菜單中選擇一個運算類型，并進展相應(yīng)的運算。如選擇了加法，那么進展求和運算。進展相應(yīng)的運算。如選擇了加法，那么進展求和運算。Please choose Please choose + : addition+ : addition- : subtraction- : subtraction* * : multiplication : multiplication/ : division/ : division第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計1 1程序代碼

32、：程序代碼：#include #include main()main()float a=5.0,b=2.0,c=0.0;float a=5.0,b=2.0,c=0.0;char sym=0;char sym=0;printf(Please choosen);printf(Please choosen);printf(+ : additionn);printf(+ : additionn);printf(- : subtractionn);printf(- : subtractionn);printf(printf(* * : multiplicationn); : multiplication

33、n);printf(/ : divisionn);printf(/ : divisionn);sym=getchar();sym=getchar();printf(%f%c%f=,a,sym,b); printf(%f%c%f=,a,sym,b); / /* * 顯示算式顯示算式 * */ /第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計switch(sym) switch(sym) / /* * 計算算式計算算式 * */ / case +: c=a+b; break; case +: c=a+b; break; case -: c=a-b; break; case -: c=a-

34、b; break; case case * *: c=a: c=a* *b; break;b; break; case /: c=a/b; break; case /: c=a/b; break; printf(%fn,c); printf(%fn,c); / /* * 顯示結(jié)果顯示結(jié)果 * */ / 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計2 2運轉(zhuǎn)結(jié)果：運轉(zhuǎn)結(jié)果：Please choosePlease choose+ : addition+ : addition- : subtraction- : subtraction* * : multiplication : mult

35、iplication/ : division/ : division/ 5.000000/2.000000=2.500000 5.000000/2.000000=2.500000 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計3 3歸納分析：歸納分析：switchswitch語句的普通方式為：語句的普通方式為：switch(switch(表達式表達式) ) case case 表達式表達式1: 1: 語句組語句組1 break;1 break; case case 表達式表達式2: 2: 語句組語句組2 break;2 break; case case 表達式表達式n: n: 語句組

36、語句組n break;n break; default: default: 語句組語句組n+1 break;n+1 break; 其中其中switchswitch、casecase、defaultdefault和和breakbreak是關(guān)鍵字，一切表達式均是關(guān)鍵字，一切表達式均為整型或字符型。在表達式為整型或字符型。在表達式1 1、表達式、表達式2 2、表達式、表達式n n中只能中只能出現(xiàn)常量和運算符，而且每個表達式的值不能相等。出現(xiàn)常量和運算符，而且每個表達式的值不能相等。 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計2.6 2.6 條件運算符及其表達式條件運算符及其表達式 C

37、C言語中條件運算符由言語中條件運算符由“? ?和和“: :組成，例如組成，例如“ab ? a : ab ? a : b b。條件表達式的普通方式為：條件表達式的普通方式為：表達式表達式1 1 ？表達式？表達式2 2 ：表達式：表達式3 3當表達式當表達式1 1的值為非的值為非0 0時，以表達式時，以表達式2 2的值作為條件表達式的值，的值作為條件表達式的值，否那么，以表達式否那么，以表達式3 3的值作為條件表達式的值。例如，當?shù)闹底鳛闂l件表達式的值。例如，當abab成立時，條件表達式成立時，條件表達式“ab ? a : bab ? a : b的值為的值為a a中的值，中的值，否那么為否那么為b

38、 b中的值。中的值。 運用條件表達式也可以實現(xiàn)分支構(gòu)造。運用條件表達式也可以實現(xiàn)分支構(gòu)造。 第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計課堂討論：誰做的好事？課堂討論：誰做的好事？ 忻州師院有四位同窗中的一位做了好事，不留名，表揚信來忻州師院有四位同窗中的一位做了好事，不留名，表揚信來了之后，校長問這四位是誰做的好事。了之后，校長問這四位是誰做的好事。 A說：不是我。說：不是我。 B說：說：是是C。 C說：是說：是D。 D說：說：C胡說。胡說。 知三個人說的是真話，知三個人說的是真話，一個人說的是假話。如今要根據(jù)這些信息，找出做了好事的一個人說的是假話。如今要根據(jù)這些信息，找出做了

39、好事的人。畫出人。畫出N-S流程圖并寫出程序。流程圖并寫出程序。第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計第二講第二講 分支構(gòu)造分支構(gòu)造C語言程序設(shè)計語言程序設(shè)計 循環(huán)構(gòu)造是程序中一種很重要的構(gòu)造。其特點循環(huán)構(gòu)造是程序中一種很重要的構(gòu)造。其特點是，是， 在給定條件成立時，反復執(zhí)行某程序段，直到在給定條件成立時，反復執(zhí)行某程序段，直到條件不成立為止。條件不成立為止。 給定的條件稱為循環(huán)條件，反復給定的條件稱為循環(huán)條件，反復執(zhí)行的程序段稱為循環(huán)體。執(zhí)行的程序段稱為循環(huán)體。

40、言語提供了三種循環(huán)言語提供了三種循環(huán)語句，可以組成各種不同方式的循環(huán)構(gòu)造語句，可以組成各種不同方式的循環(huán)構(gòu)造, ,它們是它們是: : 語句語句 語句語句 語句語句第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計3.1 3.1 簡單循環(huán)簡單循環(huán)【實例】古典問題：有一對兔子，從出生后第【實例】古典問題：有一對兔子，從出生后第3 3個月起個月起每個月都生一對兔子，小兔子長到第三個月后每個月每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假設(shè)兔子都不死，問每個月的兔子總又生一對兔子，假設(shè)兔子都不死，問每個月的兔子總數(shù)為多少？數(shù)為多少？1.1.程序分析：兔子的規(guī)律為數(shù)列程序分析：兔子

41、的規(guī)律為數(shù)列1,1,2,3,5,8,13,21.1,1,2,3,5,8,13,21.該數(shù)列的規(guī)律為該數(shù)列的規(guī)律為 a1=1a1=1 a2=1 a2=1 an=an-1+an-2 an=an-1+an-2 這里求前這里求前2020項項第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計i=20a1=1;a2=1; i=3an=a1+a2輸出ani=i+1;a1=a2;a2=an;YendbeginN第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計該標題的該標題的N-SN-S流程圖流程圖a1=1;a2=1;an=0;i=20an=a1+a2輸出ani=i+1a1=a2a2=an第三講第

42、三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計2.程序源代碼：方法一：for循環(huán)語句#include stdio.hmain( ) long a1,a2,an; int i; a1=a2=1; for(i=3;i=20;i+) an=a1+a2; printf(“a%d=%ld,i,an); a1=a2; a2=an; 可否互換？第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計方法二：while循環(huán)語句#include stdio.hmain( ) long a1,a2,an; int i; a1=a2=1;i=3； whilei=20 an=a1+a2; printf(“a%d=%

43、ld,i,an); a1=a2; a2=an; i+; 第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計方法三：do-while循環(huán)語句#include stdio.hmain( ) long a1,a2,an; int i; a1=a2=1;i=3； do an=a1+a2; printf(“a%d=%ld,i,an); a1=a2; a2=an; i+; whilei=20); 第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計3.3.歸納分析歸納分析1 1forfor語句格式：語句格式： for ( for ( 表達式表達式1 ; 1 ; 表達式表達式2 ; 2 ; 表達式

44、表達式3 ) 3 ) 語句語句 即：即： for (for (循環(huán)變量賦初值循環(huán)變量賦初值 , , 循環(huán)終了條件循環(huán)終了條件 , , 循環(huán)循環(huán)變量增值變量增值 ) ) 語句語句 第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計ForFor語句執(zhí)行過程語句執(zhí)行過程表達式1 表達式2 表達式3 語 句 YN第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計表達式可以省略，但分號不能省略表達式可以省略，但分號不能省略a) a) 省略表達式省略表達式1 1 i=1 i=1 for ( for ( ；i=50 i=50 ；i+ ) sum=sum+2i+ ) sum=sum+2* *i i

45、b) b) 省略表達式省略表達式22產(chǎn)生死循環(huán)產(chǎn)生死循環(huán) for ( i=1 for ( i=1； ；i+ ) sum=sum+2i+ ) sum=sum+2* *i ic) c) 省略表達式省略表達式3 3 for ( i=1 for ( i=1；i=50 i=50 ；) ) sum=sum+2 sum=sum+2* *i; i+;i; i+;d) d) 省略表達式省略表達式1 , 1 , 省略表達式省略表達式3 3 i=1 i=1 for ( for ( ；i=50 i=50 ；) ) sum=sum+2 sum=sum+2* *i; i+; i; i+; 第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C

46、語言程序設(shè)計語言程序設(shè)計表達式表達式1 1，表達式，表達式3 3可以是：可以是： a) a) 簡單的表達式簡單的表達式 b)b)逗號表達式逗號表達式表達式表達式2 2 普通是關(guān)系表達式或邏輯表達式普通是關(guān)系表達式或邏輯表達式例：例：for ( sum=0 , i=1 ; i=50 ; i+,i+ )for ( sum=0 , i=1 ; i=50 ; i+,i+ ) sum=sum+2 sum=sum+2* *i;i;或：或：for ( sum=0 , i=1 ; i=50 ; i=i+2 )for ( sum=0 , i=1 ; i=50 ; i=i+2 ) sum=sum+2 sum=su

47、m+2* *i i第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計(2) while(2) while語句的普通方式為：語句的普通方式為： while(while(表達式表達式) ) 語句；語句； 其中表達式是循環(huán)條件，語句為循環(huán)體。其中表達式是循環(huán)條件，語句為循環(huán)體。whilewhile語句的語義是：語句的語義是： 計算表達式的值，當值為真計算表達式的值，當值為真( (非非0)0)時，執(zhí)行循環(huán)體語句。時，執(zhí)行循環(huán)體語句。第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計運用運用whilewhile語句應(yīng)留意以下幾點：語句應(yīng)留意以下幾點：1.while1.while語句中的表達式

48、普通是關(guān)系表達或邏輯表達式，只語句中的表達式普通是關(guān)系表達或邏輯表達式，只需表達式的值為真需表達式的值為真( (非非0)0)即可繼續(xù)循環(huán)。即可繼續(xù)循環(huán)。2.2.循環(huán)體如包括有一個以上的語句，那么必需用循環(huán)體如包括有一個以上的語句，那么必需用括起來，括起來， 組成復合語句。組成復合語句。3.3.應(yīng)留意循環(huán)條件的選擇以防止死循環(huán)應(yīng)留意循環(huán)條件的選擇以防止死循環(huán), ,普通需求在循環(huán)體普通需求在循環(huán)體中動態(tài)改動循環(huán)條件的值。中動態(tài)改動循環(huán)條件的值。第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計(3) do-while(3) do-while語句的普通方式為：語句的普通方式為： dodo語句；

49、語句； while(while(表達式表達式) )； 其中語句是循環(huán)體，表達式是循環(huán)條件。其中語句是循環(huán)體，表達式是循環(huán)條件。do-whiledo-while語句的語義是：語句的語義是：先執(zhí)行循環(huán)體語句一次，先執(zhí)行循環(huán)體語句一次， 再判別表達式的值，假設(shè)為真再判別表達式的值，假設(shè)為真( (非非0)0)那么繼續(xù)循環(huán)，否那么終止循環(huán)。那么繼續(xù)循環(huán)，否那么終止循環(huán)。do-whiledo-while語句和語句和whilewhile語句的區(qū)別在于語句的區(qū)別在于do-whiledo-while是先執(zhí)行后是先執(zhí)行后判別，因此判別，因此do-whiledo-while至少要執(zhí)行一次循環(huán)體。而至少要執(zhí)行一次循環(huán)

50、體。而whilewhile是先是先判別后執(zhí)行，假設(shè)條件不滿足，那么一次循環(huán)體語句也不判別后執(zhí)行，假設(shè)條件不滿足，那么一次循環(huán)體語句也不執(zhí)行。執(zhí)行。第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計(4)(4)循環(huán)體語句可運用循環(huán)體語句可運用break break 和和continuecontinue語句語句breakbreak：可以用來從循環(huán)體內(nèi)跳出循環(huán)體提早終了循環(huán)：可以用來從循環(huán)體內(nèi)跳出循環(huán)體提早終了循環(huán)continuecontinue：用于跳過循環(huán)體中下面尚未執(zhí)行的語句，接著重：用于跳過循環(huán)體中下面尚未執(zhí)行的語句，接著重新執(zhí)行循環(huán)的判別新執(zhí)行循環(huán)的判別例例: :輸出輸出100100

51、以內(nèi)能被以內(nèi)能被7 7整除的數(shù)。整除的數(shù)。 int n;int n;for(n=7;n=100;n+)for(n=7;n=100;n+) if (n%7!=0)if (n%7!=0)continue;continue;printf(%d ,n);printf(%d ,n); 第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計練習：練習：1.1.有一分數(shù)序列：有一分數(shù)序列：2/12/1，3/23/2，5/35/3，8/58/5，13/813/8，21/13.21/13.求出這個數(shù)列的前求出這個數(shù)列的前2020項之和。項之和。2.2.求求1+2!+3!+.+20!1+2!+3!+.+20!的

52、和。的和。3.3.用牛頓切線法求用牛頓切線法求x-sin(x)=0 x-sin(x)=0在區(qū)間在區(qū)間0 0，之之間的解。間的解。4.4.恣意輸入兩個數(shù)，求這兩個數(shù)的最大公約數(shù)。恣意輸入兩個數(shù)，求這兩個數(shù)的最大公約數(shù)。5.5.從鍵盤輸入一個數(shù)判別其能否為素數(shù)。從鍵盤輸入一個數(shù)判別其能否為素數(shù)。第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計作業(yè)：作業(yè)：求求s=a+aa+aaa+aaaa+aa.as=a+aa+aaa+aaaa+aa.a的值，其中的值，其中a a是一個數(shù)字。例如是一個數(shù)字。例如2+22+222+2222+22222(2+22+222+2222+22222(此時共有此時共有5

53、 5個數(shù)相加個數(shù)相加) )，幾個數(shù)相加，幾個數(shù)相加由鍵盤輸入控制。由鍵盤輸入控制。一球從一球從100100米高度自在落下，每次落地后反跳回原高度的一半；米高度自在落下，每次落地后反跳回原高度的一半；再落下，求它在第再落下，求它在第1010次落地時，共經(jīng)過多少米？第次落地時，共經(jīng)過多少米？第1010次反次反彈多高？彈多高？求求1+2!+3!+.+20!1+2!+3!+.+20!的和的和猴子吃桃問題：猴子第一天摘下假設(shè)干個桃子，當即吃了一半，猴子吃桃問題：猴子第一天摘下假設(shè)干個桃子，當即吃了一半，還不癮，又多吃了一個。第二天早上又將剩下的桃子吃掉還不癮，又多吃了一個。第二天早上又將剩下的桃子吃掉一

54、半，又多吃了一個。以后每天早上都吃了前一天剩下的一半，又多吃了一個。以后每天早上都吃了前一天剩下的一半零一個。到第一半零一個。到第1010天早上想再吃時，見只剩下一個桃子天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少？了。求第一天共摘了多少？第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計3.23.2循環(huán)的嵌套運用循環(huán)的嵌套運用【實例】【實例】 搬磚問題。搬磚問題。3636塊磚，塊磚，3636人搬，男搬人搬，男搬4 4，女搬，女搬3 3，兩，兩個小孩抬一磚，要求一次全搬完，問男、女、小孩各假設(shè)個小孩抬一磚，要求一次全搬完，問男、女、小孩各假設(shè)干？干？1.1.分析分析: : 列方

55、程列方程, ,得出問題條件得出問題條件: : w+m+c=36 w+m+c=36 4 4* *m+3m+3* *w+c/2=36w+c/2=36 可以用枚舉的方法，讓變量可以用枚舉的方法，讓變量w w在在09 09 、m m在在012 012 、c c在在036036的偶數(shù)中取值，構(gòu)成滿足上述條件的的偶數(shù)中取值，構(gòu)成滿足上述條件的w w 、m m、c c的組合的組合第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計N-SN-S流程圖流程圖m9w12c=36-m-w且c%2=04*m+3*w+c/2=36輸出m、w、cTrueFalsew=0w=w+1;m=m+1;m=0第三講第三講 循環(huán)

56、構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計2.2.程序程序mainmainint m,w,c;int m,w,c; for(m=0;m9;m+) for(m=0;m9;m+) for(w=0;w12;w+) for(w=0;w12;w+) c=36-w-m; c=36-w-m; if(c%2!=0)continue; if(c%2!=0)continue; if(4 if(4* *m+3m+3* *w+c/2=36)w+c/2=36) printf( printf(“m=%d,w=%d,c=%dm=%d,w=%d,c=%d,m,w,c);,m,w,c); 第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)

57、計語言程序設(shè)計練習：練習：1.1.輸出輸出9 9* *9 9口訣?？谠E。2.2.判別判別101-200101-200之間有多少個素數(shù)，并輸出一切素之間有多少個素數(shù)，并輸出一切素數(shù)。數(shù)。3.3.打印出一切的打印出一切的“水仙花數(shù)，所謂水仙花數(shù)，所謂“水仙花數(shù)水仙花數(shù)是指一個三位數(shù)，其各位數(shù)字立方和等于該是指一個三位數(shù)，其各位數(shù)字立方和等于該數(shù)本身。例如：數(shù)本身。例如：153153是一個是一個“水仙花數(shù)，由于水仙花數(shù)，由于153=1153=1的三次方的三次方5 5的三次方的三次方3 3的三次方。的三次方。第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計作業(yè)：作業(yè)：1.1.將一個正整數(shù)分解質(zhì)

58、因數(shù)。例如：輸入將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,90,打印出打印出90=290=2* *3 3* *3 3* *5 5。程序分析：對程序分析：對n n進展分解質(zhì)因數(shù)，應(yīng)先找到一個最小的進展分解質(zhì)因數(shù)，應(yīng)先找到一個最小的質(zhì)數(shù)質(zhì)數(shù)k k，然后按下述步驟完成：，然后按下述步驟完成： (1)(1)假設(shè)這個質(zhì)數(shù)恰等于假設(shè)這個質(zhì)數(shù)恰等于n n，那么闡明分解質(zhì)因數(shù)的過，那么闡明分解質(zhì)因數(shù)的過程曾經(jīng)終了，打印出即可。程曾經(jīng)終了，打印出即可。(2)(2)假設(shè)假設(shè)nknk，但，但n n能被能被k k整除，那么應(yīng)打印出整除，那么應(yīng)打印出k k的值，的值，并用并用n n除以除以k k的商的商, ,作為新的正整

59、數(shù)他作為新的正整數(shù)他n,n,反復執(zhí)行第一步。反復執(zhí)行第一步。(3)(3)假設(shè)假設(shè)n n不能被不能被k k整除，那么用整除，那么用k+1k+1作為作為k k的值的值, ,反復執(zhí)反復執(zhí)行第一步。行第一步。2.2.一個數(shù)假設(shè)恰好等于它的因子之和，這個數(shù)就稱為一個數(shù)假設(shè)恰好等于它的因子之和，這個數(shù)就稱為“完數(shù)。例如完數(shù)。例如6=16=12 23.3.編程找出編程找出10001000以內(nèi)的一切以內(nèi)的一切完數(shù)。完數(shù)。第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計課堂討論：課堂討論：五位跳水高手將參與十米高臺跳水決賽，有好事者讓五位跳水高手將參與十米高臺跳水決賽，有好事者讓五個人據(jù)實力預測競賽結(jié)果

60、。五個人據(jù)實力預測競賽結(jié)果。 A選手說：選手說：B第二，我第三；第二，我第三；B選手說：我第二，選手說：我第二，E第四；第四；C選手說：我第一，選手說：我第一，D第二；第二；D選手說：選手說：C最后，我第三；最后，我第三；E選手說：我第四，選手說：我第四，A第一；第一； 決賽成果公布之后，每位選手的預測都只說對了一半，決賽成果公布之后，每位選手的預測都只說對了一半，即一對一錯，請編程解出競賽的實踐名次。即一對一錯，請編程解出競賽的實踐名次。第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計第三講第三講 循環(huán)構(gòu)造循環(huán)構(gòu)造C語言程序設(shè)計語言程序設(shè)計2 2 思索到每個人說的話是一對一錯，即一真一假，比如思索到每個人說的話是一對一錯，即一真一假，比如A A說說的，假設(shè)的，假設(shè)B=2B=2為真，那么為真，那么A=3A=