對函數(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ù)。但在運(yùn)行C程序時，可以通過運(yùn)行C程序的命令行，把參數(shù)傳給Cmain函數(shù)通?？捎脙蓚€參數(shù)例如：

main(intargc,char**argv)其中，argc和argv是兩個參數(shù)名，可由用戶自己命名，但它們的類型是固定的。第一個參數(shù)argc必須是整型，第二個參數(shù)argv是一個指向字符型的指針數(shù)組的指針，這個字符型指針數(shù)組的每個指針都指向一個字符串。11.2通過實(shí)參向函數(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ù)的指針變量，這不是固定指向哪一個函數(shù)，而只是表示定義了這樣一個類型的變量，它是專門用來存放函數(shù)的入口地址的。在程序中把哪一個函數(shù)的地址賦給它，它就指向哪一個函數(shù)。在一個程序中，一個指針變量可以先后指向不同的函數(shù)。（3）在給函數(shù)指針變量賦值時，只需給出函數(shù)名而不必給出參數(shù)。例如：定義了一個函數(shù)

intmax(intx,inty);希望指針p指向它的入口地址，其形式是：

p=max;（4）用函數(shù)指針變量調(diào)用函數(shù)時，只需將(*p)代替函數(shù)名即可，在(*p)之后的括號中根據(jù)需要寫上實(shí)參。例如上例中，要調(diào)用max(a,b)，可以寫成：c=(*p)(a,b);（5）對指向函數(shù)的指針變量，像p+n、p++、p等運(yùn)算是無意義的。函數(shù)名或指向函數(shù)的指針變量可以作為實(shí)參傳給函數(shù)。這時，對應(yīng)的形參應(yīng)當(dāng)是類型相同的指針變量。例如：

doubletran(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時，能直接得解。3．遞歸函數(shù)的一般實(shí)現(xiàn)方法從程序設(shè)計的角度來說，遞歸過程必須解決兩個問題：一是遞歸計算的公式，二是遞歸結(jié)束的條件。如上例中的問題，可以寫成：遞歸計算公式：Fib(n)=Fib(n1)+Fib(n2) n>1遞歸結(jié)束條件：Fib(n)=n n<=1凡是能夠表示成上述式子的數(shù)學(xué)問題均可以用遞歸來實(shí)現(xiàn)，在遞歸函數(shù)