【正文】 。 } line=1。t create file.\n)。 return。 if((fp1=fopen(argv[1],r))==NULL) { printf(Can39。 printf(%5d: %f,%f\n,dec,sinx,cosx)。sinx,amp。i++) { fscanf(f,%d: %lf,%lf,amp。 } for(i=0。dec+=10) { x=dec*。 for(dec=0。 fclose(fp)。 return。 char str[100]。 空白字符（空格鍵、制表鍵以及換行符） 例 97 按每次讀入一行的方式讀入例 文件，并在屏幕上顯示其內(nèi)容。中含有 %d個(gè)單詞。 printf(文件 39。 count++。 break。\n39。\t39。 39。 return。 return。 /*空格標(biāo)志 */ char c。 int count=0。 文件的簡(jiǎn)單應(yīng)用（統(tǒng)計(jì)指定數(shù)據(jù)，寫入和讀出指定數(shù)據(jù)，查詢特定的數(shù)據(jù)和文本行等） 例 95 編程序?qū)崿F(xiàn)統(tǒng)計(jì)文本文件中單詞個(gè)數(shù)的功能，要求被統(tǒng)計(jì)文件名從命令行上帶入。使用結(jié)構(gòu)體類型變量作為函數(shù)參數(shù)時(shí)，數(shù)據(jù)的傳遞仍然是 “ 值傳遞方式 ” ； – 實(shí)現(xiàn)方式：函數(shù)調(diào)用時(shí)系統(tǒng)為形參變量開辟一段內(nèi)存單元（按照結(jié)構(gòu)體變量所需要的存儲(chǔ)單元數(shù)）以存放從實(shí)參傳遞過去的各結(jié)構(gòu)體變量成員分量的值。 ? 數(shù)組，指針數(shù)組，二級(jí)指針變量的結(jié)合使用 結(jié)合“關(guān)于指針復(fù)習(xí) .ppt”和”指針與數(shù)組復(fù)習(xí) (教材 ).ppt”復(fù)習(xí) 結(jié)構(gòu)體變量做函數(shù)參數(shù)以及結(jié)構(gòu)體變量的引用形式 例 85 結(jié)構(gòu)體變量引用和輸入輸出示例。程序在執(zhí)行時(shí)，第 5行第一次調(diào)用函數(shù) f1，此時(shí)系統(tǒng)會(huì)為自動(dòng)變量 a分配存儲(chǔ)（即創(chuàng)建該變量）并初始化為 10；對(duì)于靜態(tài)局部變量 b而言，在程序編譯時(shí)就分配了存儲(chǔ)，即此時(shí)該變量已經(jīng)是存在的；第 11行和第 12行分別對(duì)變量 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ù)不能使用。 13 printf(a=%d,b=%d\n,a,b)。 11 a+=100。 7 } 8 void f1() 9 { int a=10。 5 f1()。 例 靜態(tài)局部變量與自動(dòng)變量的比較示例（為了討論方便加上行號(hào)）。 ⑷靜態(tài)局部變量具有繼承性。 靜態(tài)局部變量也是局部變量，它的值也只能定義它的局部范圍內(nèi)使用，即靜態(tài)局部變量作用域界定方法與自動(dòng)局部變量作用域的界定方法是相同的。如果在定義靜態(tài)局部變量時(shí)沒有對(duì)它進(jìn)行顯式的初始化，編譯系統(tǒng)會(huì)自動(dòng)將其初始化為 0（若是字符類數(shù)據(jù)則初始化為’ \0’）。 ⑵靜態(tài)局部變量的初始化。 編譯系統(tǒng)在編譯時(shí)就為靜態(tài)局部變量在系統(tǒng)靜態(tài)存儲(chǔ)區(qū)域中分配存儲(chǔ)空間，靜態(tài)局部變量的存儲(chǔ)空間在程序的整個(gè)運(yùn)行期間是固定的。即在某些特定的情況下，可能會(huì)出現(xiàn)全局變量、在函數(shù)內(nèi)部定義的局部變量乃至于在復(fù)合語句中定義的局部變量名字相同的現(xiàn)象，這樣在程序中的某些區(qū)域內(nèi)勢(shì)必會(huì)出現(xiàn)若干個(gè)同名變量都起作用的情形 . 靜態(tài)局部變量定義的一般形式是： static 數(shù)據(jù)類型符 變量表 。同時(shí)由于在定義全局變量 x時(shí)沒有對(duì)其顯式初該程序運(yùn)行的結(jié)果為：x=4。 15 } 16 void increb() 17 { 18 x=2。 10 printf(x=%d\n,x)。 8 increa()。 5 int x。 1 /* Name: */ 2 include 3 void increa()。如果在定義全局變量時(shí)沒有顯式初始化， C的編譯系統(tǒng)會(huì)自動(dòng)將其初始化為 0（若是字符類數(shù)據(jù)則初始化為 ’ \0’）。在 C程序中，如果對(duì)于全局變量使用了關(guān)鍵字 extern，目的是對(duì)程序中定義的全局變量進(jìn)行重新聲明，這種聲明方法的意義和使用方法牽涉到多源程序文件 C程序，將在 論。 C語言中全局變量定義的一般形式如下： [extern] 數(shù)據(jù)類型符 變量表 。 } 全局變量 和 局部靜態(tài)變量 的簡(jiǎn)單使用 1．全局變量 所謂全局變量，是指定義在 C程序中所有函數(shù)外部的變量，全局變量也稱為外部變量。 } float fib(int n) { if(n==0||n==1) return 1。 printf(經(jīng)過 %d個(gè)月后，兔子有 %.0f對(duì)。 scanf(%d,amp。 float fib(int n)。請(qǐng)用計(jì)算機(jī)求解一對(duì)小兔經(jīng) n月后將繁衍成多少對(duì)兔子？ ? 可以分析出如下遞歸關(guān)系 : ? 按照上面分析得到的遞歸方程和結(jié)束條件，求菲波拉契數(shù)列的遞歸算法可以設(shè)計(jì)為如圖 。遞歸函數(shù)設(shè)計(jì)的基本框架是相對(duì)固定的，其一般形式可以描述如下： if 遞歸結(jié)束條件成立 Return 已知結(jié)果 else 將問題轉(zhuǎn)化為同性質(zhì)的較簡(jiǎn)單子問題； 以遞歸方式求解子問題（遞歸方程）； ? 例 求菲波拉契數(shù)列。 else return Gcd(n,r)。 } int Gcd(int m,int n) { int r。 if(num1num2) num1=num1+num2,num2=num1num2,num1=num1num2。num1,amp。 printf(請(qǐng)輸入兩個(gè)正整數(shù) : )。 ? 可以分析得出如下遞歸關(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)。如例 n的階乘 ,可以分解得到遞歸方程： n*(n1)！和遞歸結(jié)束條件： n=1 時(shí)階乘為 1。在簡(jiǎn)化的過程中必須保證問題的性質(zhì)不發(fā)生變化，即在簡(jiǎn)化的過程中必須保證兩點(diǎn)：一是問題簡(jiǎn)化后具有同樣的形式；二是問題簡(jiǎn)化后必須趨于比原問題簡(jiǎn)單一些。在實(shí)際設(shè)計(jì)遞歸函數(shù)程序時(shí)，我們可以將重點(diǎn)放在分析遞推公式和遞歸終止條件上，可以忽略系統(tǒng)的具體執(zhí)行過程，只要算法和遞推公式正確，結(jié)論一定是正確的。 else return fac(n1)*n。 printf(%ld!=%ld\n,n,result)。n)。 printf(Input the n: )。 /* Name: */ include void main() { long fac(long n)。函數(shù)的遞歸調(diào)用可以看成是一種特殊的函數(shù)嵌套調(diào)用，它與一般的嵌套調(diào)用相比較有幾個(gè)不同的特點(diǎn)： （ 1）遞歸調(diào)用中每次嵌套調(diào)用的函數(shù)都是該函數(shù)本身； （ 2）遞歸調(diào)用不會(huì)無限制進(jìn)行下去，即這種特殊的自己對(duì)自己的嵌套調(diào)用總會(huì)在某種條件下結(jié)束。 例 232 用割線法求方程 2x34x2+3x6=0在 (10,10)之間的根。 例 230 用牛頓迭代法求方程 x44x3+6x28x8=0在 0附近的根。、 f2=f3。 有初始條件和迭代公式只能描述前 3項(xiàng)之間的關(guān)系，為了反復(fù)使用迭代公式，可以在每一個(gè)數(shù)據(jù)項(xiàng)求出后將 f f2和 f3順次向后移動(dòng)一個(gè)數(shù)據(jù)項(xiàng)，即將 f2的值賦給 f1， f3的值賦給 f2，從而構(gòu)成如下的迭代語句序列： f3=f1+f2。裴波那契數(shù)列的前兩個(gè)數(shù)據(jù)項(xiàng)都是 1，從第 3個(gè)數(shù)據(jù)項(xiàng)開始，其后的每一個(gè)數(shù)據(jù)項(xiàng)都是其前面的兩個(gè)數(shù)據(jù)項(xiàng)之和。 迭代一般與三個(gè)因素有關(guān)，它們是： ① 初始值， ② 迭代公式， ③ 迭代結(jié)束條件（迭代次數(shù)）。設(shè)有一階梯，每步跨 2階，最后余 1階；每步跨 3階，最后余 2階；每步跨 5階，最后余 4階；每步跨 6階，最后余 5階；只有每步跨 7階時(shí)，正好到階梯頂。 例 227 搬磚問題： 36塊磚， 36人搬，男搬 4，女搬 3，兩個(gè)小孩抬1磚。例如 153=13+53+33，所以 153是 “ 水仙花數(shù) ” 。 例 226 編程序找出所有的 “ 水仙花數(shù) ” 。 對(duì)于被搜索的可能值，一般都是問題中所要查找的對(duì)象或者是要查找對(duì)象應(yīng)該滿足的條件，因而在問題中都會(huì)有清晰的描述。 窮舉思想及程序?qū)崿F(xiàn) 窮舉方法的實(shí)現(xiàn)主要依賴于以下兩個(gè)基本要點(diǎn)： ① 搜尋可能值的范圍如何確定。 例 221 編程序在屏幕上打印出如下所示的乘法九九表。程序執(zhí)行的結(jié)果為： Max value is:789。a[0][0]和 *a形式。 return maxv。jn。im。 maxv=v[0]。 printf(Max value is:%d\n,max(a[0],M,N))。 /* Name: */ include define M 3 define N 4