全國計算機(jī)等級考試實用應(yīng)試教程二級C語言_第11章__對函數(shù)的進(jìn)一步討論

1、本章重點11.1 傳給main函數(shù)的參數(shù)11.2 通過實參向函數(shù)傳遞函數(shù)名或指向函數(shù)的指針變量 11.3 函數(shù)的遞歸調(diào)用11.4 函數(shù)的嵌套調(diào)用 第第11章章 對函數(shù)的進(jìn)一步討論對函數(shù)的進(jìn)一步討論11.1 傳給main函數(shù)的參數(shù)1.1.1 算法的基本概念在第7章我們學(xué)習(xí)了函數(shù)的定義和調(diào)用，以及函數(shù)之間不同類型數(shù)據(jù)的傳遞。在此之前，我們在編寫main函數(shù)時，其后的括號中沒有參數(shù)。但在運行C程序時，可以通過運行C程序的命令行，把參數(shù)傳給C程序。main函數(shù)通常可用兩個參數(shù)例如：main(int argc, char *argv)其中，argc和argv是兩個參數(shù)名，可由用戶自己命名，但它們的類型是

2、固定的。第一個參數(shù)argc必須是整型，第二個參數(shù)argv是一個指向字符型的指針數(shù)組的指針，這個字符型指針數(shù)組的每個指針都指向一個字符串。11.2 通過實參向函數(shù)傳遞函數(shù)名或指向函數(shù)的指針變量1指向函數(shù)的指針變量的定義C語言中，函數(shù)名代表該函數(shù)的入口地址，因此，可以定義一種指向函數(shù)的指針存取這個地址。指向函數(shù)的指針變量的一般定義形式為：數(shù)據(jù)類型標(biāo)識符 (*指針變量名)()；例如：int (*p)();表示定義一個指向函數(shù)的指針變量，但指向的函數(shù)值必須是int。說明：（1）函數(shù)的調(diào)用可以通過函數(shù)名調(diào)用，也可以通過函數(shù)指針調(diào)用（即用指向函數(shù)的指針變量調(diào)用）。（2）(*p)()表示定義一個指向函數(shù)的指

3、針變量，這不是固定指向哪一個函數(shù)，而只是表示定義了這樣一個類型的變量，它是專門用來存放函數(shù)的入口地址的。在程序中把哪一個函數(shù)的地址賦給它，它就指向哪一個函數(shù)。在一個程序中，一個指針變量可以先后指向不同的函數(shù)。（3）在給函數(shù)指針變量賦值時，只需給出函數(shù)名而不必給出參數(shù)。例如：定義了一個函數(shù)int max(int x,int y);希望指針p指向它的入口地址，其形式是：p=max;（4）用函數(shù)指針變量調(diào)用函數(shù)時，只需將(*p)代替函數(shù)名即可，在(*p)之后的括號中根據(jù)需要寫上實參。例如上例中，要調(diào)用max(a,b)，可以寫成：c=(*p)(a,b);（5）對指向函數(shù)的指針變量，像p+n、p+、p等

4、運算是無意義的。函數(shù)名或指向函數(shù)的指針變量可以作為實參傳給函數(shù)。這時，對應(yīng)的形參應(yīng)當(dāng)是類型相同的指針變量。例如：double tran(double (*)(double), double (*)(double), double );11.3 函數(shù)的遞歸調(diào)用C語言中允許函數(shù)的遞歸調(diào)用，所謂函數(shù)的遞歸是指在調(diào)用一個函數(shù)的過程中，又出現(xiàn)了直接或間接地調(diào)用該函數(shù)本身。在此僅討論直接遞歸，即函數(shù)自身調(diào)用自身。1遞歸問題的特征為求解規(guī)模為n的問題，設(shè)法將它分解成規(guī)模較小的問題，然后從這些小問題的解方便地構(gòu)造出大問題的解，并且這些規(guī)模較小的問題也能采用同樣的分解和綜合方法，分解成規(guī)模更小的問題，并從這些更小問題的解構(gòu)造出規(guī)模較大問題的解。特別是當(dāng)規(guī)模n=1時，能直接得解。2遞歸函數(shù)的執(zhí)行過程為了理解遞歸的含義，可通過一個簡單的例子來加以說明。例如，求斐波那契數(shù)列的第n項fib(n)的公式為： 它對應(yīng)的遞歸過程為：long Fib(long n)if (n1遞歸結(jié)束條件：Fib(n)=nn=1凡是能夠表示成上述式子的數(shù)學(xué)問題均可以用遞歸來實現(xiàn)，在遞歸函數(shù)中一般可采用雙分支語句來實現(xiàn)：if (遞歸結(jié)束條件) return(遞歸終止值)else return(遞歸計算公式)11.4 函數(shù)的嵌套調(diào)用在C語言中，所有函數(shù)都是平行的