【正文】 ，只要算法和遞推公式正確，結(jié)論一定是正確的。 printf(請輸入兩個(gè)正整數(shù) : )。 else return Gcd(n,r)。 scanf(%d,amp。 C語言中全局變量定義的一般形式如下： [extern] 數(shù)據(jù)類型符 變量表 。 5 int x。同時(shí)由于在定義全局變量 x時(shí)沒有對其顯式初該程序運(yùn)行的結(jié)果為：x=4。如果在定義靜態(tài)局部變量時(shí)沒有對它進(jìn)行顯式的初始化，編譯系統(tǒng)會(huì)自動(dòng)將其初始化為 0（若是字符類數(shù)據(jù)則初始化為’ \0’）。 5 f1()。程序在執(zhí)行時(shí)，第 5行第一次調(diào)用函數(shù) f1，此時(shí)系統(tǒng)會(huì)為自動(dòng)變量 a分配存儲(chǔ)（即創(chuàng)建該變量）并初始化為 10；對于靜態(tài)局部變量 b而言，在程序編譯時(shí)就分配了存儲(chǔ)，即此時(shí)該變量已經(jīng)是存在的；第 11行和第 12行分別對變量 a和變量 b增加值 100，使得變量 a和 b的值都為110，程序輸出： a=110,b=110；輸入完結(jié)果后函數(shù) f1執(zhí)行完成，程序的控制流程返回到主函數(shù)中的第 6行，注意此時(shí)在函數(shù) f1中定義的變量 a被系統(tǒng)自動(dòng)撤銷；根據(jù)靜態(tài)局部變量的特點(diǎn)，變量 b仍然存在，但由于此時(shí)控制流程在主函數(shù)中，已經(jīng)離開了靜態(tài)局部變量 b的作用域，所以靜態(tài)局部變量 b雖然存在但在主函數(shù)不能使用。 int count=0。 39。 count++。 char str[100]。dec+=10) { x=dec*。 printf(%5d: %f,%f\n,dec,sinx,cosx)。 } line=1。t create file.\n)。sinx,amp。 for(dec=0。 空白字符（空格鍵、制表鍵以及換行符） 例 97 按每次讀入一行的方式讀入例 文件，并在屏幕上顯示其內(nèi)容。 break。 return。 文件的簡單應(yīng)用（統(tǒng)計(jì)指定數(shù)據(jù)，寫入和讀出指定數(shù)據(jù)，查詢特定的數(shù)據(jù)和文本行等） 例 95 編程序?qū)崿F(xiàn)統(tǒng)計(jì)文本文件中單詞個(gè)數(shù)的功能，要求被統(tǒng)計(jì)文件名從命令行上帶入。 13 printf(a=%d,b=%d\n,a,b)。 例 靜態(tài)局部變量與自動(dòng)變量的比較示例（為了討論方便加上行號(hào)）。 ⑵靜態(tài)局部變量的初始化。 15 } 16 void increb() 17 { 18 x=2。 1 /* Name: */ 2 include 3 void increa()。 } 全局變量 和 局部靜態(tài)變量 的簡單使用 1．全局變量 所謂全局變量，是指定義在 C程序中所有函數(shù)外部的變量，全局變量也稱為外部變量。 float fib(int n)。 } int Gcd(int m,int n) { int r。 ? 可以分析得出如下遞歸關(guān)系： ????????0)%(),(0)%(),(nmrrnG c dnmrnnmG c dr=m%n=0 gcd(n) retuan n return gcd(n,r) T F 圖 最大公約數(shù)的遞歸算法 /*Name: */ include void main() { int Gcd(int m,int n)。 else return fac(n1)*n。 /* Name: */ include void main() { long fac(long n)。、 f2=f3。設(shè)有一階梯，每步跨 2階，最后余 1階；每步跨 3階，最后余 2階；每步跨 5階，最后余 4階；每步跨 6階，最后余 5階；只有每步跨 7階時(shí)，正好到階梯頂。 對于被搜索的可能值，一般都是問題中所要查找的對象或者是要查找對象應(yīng)該滿足的條件，因而在問題中都會(huì)有清晰的描述。a[0][0]和 *a形式。 maxv=v[0]。 ? 為了編制較通用的函數(shù)，可以借助一維數(shù)組作為形式參數(shù)時(shí)可以不指定長度的特點(diǎn)，使用一維數(shù)組樣式的形式參數(shù)接收二維數(shù)組實(shí)參，數(shù)組存儲(chǔ)區(qū)域全部共享或部分共享時(shí)形參數(shù)組與實(shí)參數(shù)組的關(guān)系如圖 。iM。需要特別注意的是，二維數(shù)組起始地址有多種表示方法，而且這些表示方法在物理含義上還有表示平面起始地址和表示線性起始地址之分，所以在使用二維數(shù)組的起始地址使必須注意區(qū)分需要用哪一種起始地址。in。 printf(請輸入求和起始元素序號(hào) : )。 return s。 數(shù)組參數(shù)傳遞函數(shù)調(diào)用 ? 1．一維數(shù)組名作為函數(shù)參數(shù)實(shí)現(xiàn)的是“傳地址值調(diào)用”，其本質(zhì)是將它的全部存儲(chǔ)區(qū)域或者部分存儲(chǔ)區(qū)域提供給形式參數(shù)數(shù)組共享，即形參數(shù)組與實(shí)參數(shù)組是同一存儲(chǔ)區(qū)域或者形參數(shù)組是實(shí)參數(shù)組存儲(chǔ)區(qū)域的一部分。iN。 ? srand(time(NULL))。 ? 例 714 編程序?qū)崿F(xiàn)功能：利用上面設(shè)計(jì)的字符查找函數(shù)求兩個(gè)字符串中共同具有的字符并將這些字符組成第三個(gè)字符串，注意相同字符只能取一次。 } ? 用指針引用數(shù)組元素的方式 結(jié)合“關(guān)于指針復(fù)習(xí) .ppt”復(fù)習(xí)！ 二．重點(diǎn)知識(shí)點(diǎn) ? 整型數(shù)據(jù)的拆分以及特定數(shù)碼的統(tǒng)計(jì) 注意模運(yùn)算及如何提取一個(gè)整型數(shù)據(jù)的每一位 ? 字符串的常見操作（ 在字符串中刪除指定字符，統(tǒng)計(jì)字符串中的特定字符功能的實(shí)現(xiàn) ） ? 在字符串中刪除指定的字符 在字符串中刪除指定字符操作的基本思想是：首先在字符串中查找指定字符的位置，若找到則將字符串中自該位置以后所有字符依次向前移動(dòng)一個(gè)字符位置即可。n)。 ? 例 52 二分法求高階方程根的通用函數(shù) 。 ? printf(area1=%f\narea2=%f\n,area1,area2)。定義代參數(shù)的宏定義的一般形式如下： ? define 宏標(biāo)識(shí)符 (形參表 ) 表達(dá)式樣式字符串 ? 宏調(diào)用的格式為： ? 宏標(biāo)識(shí)符（實(shí)參表） ? 宏調(diào)用的作用是：在宏定義的作用范圍之內(nèi)，將所有的宏標(biāo)識(shí)符用指定的表達(dá)式樣式字符串替換，然后用宏調(diào)用中的實(shí)際參數(shù)代替通過替換形成的表達(dá)式中的形式參數(shù)。式中，宏標(biāo)識(shí)符也稱為宏名或常量標(biāo)識(shí)符，習(xí)慣上使用大寫字母書寫。 ? 程序的一次運(yùn)行結(jié)果為： – 請輸入被查找的整數(shù)值 : 43 – 被查找數(shù)據(jù)集合如下 ... – 15 5 70 43 64 17 10 4 58 96 – 39 51 5 51 67 0 49 56 12 12 – 查找 39。 ? 程序運(yùn)行結(jié)果： ? array a: ? 3 16 87 65 ? 4 32 11 108 ? 10 25 12 27 ? array b: ? 87 108 27 常用排序方法 常用查找方法 ? 例 39 編程序 實(shí)現(xiàn)冒泡排序算法 ，對隨機(jī)生成的 20個(gè)整數(shù)按升序進(jìn)行排序并輸出。 case 3: statement3。 break。c++ 的計(jì)算過程得到結(jié)論為： 邏輯表達(dá)式的值為 變量 a的值為 變量 b的值為 2（原值）、變量 c的值為 0（原值）。 例如： 5=5 /*結(jié)果為 1*/ 10==10 /*結(jié)果為 1*/ 5！ =5 /*結(jié)果為 0*/ 53 /*結(jié)果為 1*/ 35 /*結(jié)果為 0*/ 例 21 關(guān)系運(yùn)算示例。=、 ^=、 |= ? ++i、 i。既取整運(yùn)算。自增、自減運(yùn)算符的后綴形式對變量實(shí)施的運(yùn)算是 ” 先引用后增 /減值 ” 。關(guān)系表達(dá)式中數(shù)據(jù)對象 a+2的前后各有一個(gè)同優(yōu)先級(jí)的關(guān)系運(yùn)算符 =和 =，它們的結(jié)合性為左結(jié)合性，所以數(shù)據(jù)對象 a+2先與左邊的運(yùn)算符 =結(jié)合，即先計(jì)算表達(dá)式 51=a+2得到結(jié)果 0，然后計(jì)算表達(dá)式 0=b21的結(jié)果也為 0，最后將該 0值賦值給變量 c。 ? 基本控制結(jié)構(gòu)（ 特別注意 ++， 運(yùn)算符進(jìn)入條件表達(dá)式 ） ? 流程控制語句 ⑴條件語句 if~else~ ⑵ 循環(huán)語句 for語句、 while語句、 do~while語句 ⑶提前結(jié)束本次循環(huán)語句 continue ⑷ 循環(huán)或多分支終止語句 break ⑸ 無條件轉(zhuǎn)移語句 goto ⑹ 返回語句 return ? 復(fù)合表達(dá)式語句 C語言允許把一組語句括在花括號(hào)之中構(gòu)成一個(gè)語句塊，稱之為復(fù)合語句。 … case constandN: sentencesN。 ? 2 ? 習(xí)題： P84頁，一、 6. ? For (i=1。 ? 程序的一次運(yùn)行結(jié)果為： – Before sorting ... – 341 74 545 498 809 626 913 433 567 560 – 130 479 505 95 96 143 851 634 830 665 – After sorting ... – 74 95 96 130 143 341 433