對(duì)函數(shù)進(jìn)步討論

對(duì)函數(shù)進(jìn)步討論11.1傳給main函數(shù)的參數(shù)1.1.1算法的基本概念在第7章我們學(xué)習(xí)了函數(shù)的定義和調(diào)用，以及函數(shù)之間不同類型數(shù)據(jù)的傳遞。在此之前，我們?cè)诰帉憁ain函數(shù)時(shí)，其后的括號(hào)中沒(méi)有參數(shù)。但在運(yùn)行C程序時(shí)，可以通過(guò)運(yùn)行C程序的命令行，把參數(shù)傳給Cmain函數(shù)通?？捎脙蓚€(gè)參數(shù)例如：

main(intargc,char**argv)其中，argc和argv是兩個(gè)參數(shù)名，可由用戶自己命名，但它們的類型是固定的。第一個(gè)參數(shù)argc必須是整型，第二個(gè)參數(shù)argv是一個(gè)指向字符型的指針數(shù)組的指針，這個(gè)字符型指針數(shù)組的每個(gè)指針都指向一個(gè)字符串。11.2通過(guò)實(shí)參向函數(shù)傳遞函數(shù)名或指向函數(shù)的指針變量1．指向函數(shù)的指針變量的定義

C語(yǔ)言中，函數(shù)名代表該函數(shù)的入口地址，因此，可以定義一種指向函數(shù)的指針存取這個(gè)地址。指向函數(shù)的指針變量的一般定義形式為：數(shù)據(jù)類型標(biāo)識(shí)符(*指針變量名)()；例如：int(*p)();表示定義一個(gè)指向函數(shù)的指針變量，但指向的函數(shù)值必須是int。說(shuō)明：（1）函數(shù)的調(diào)用可以通過(guò)函數(shù)名調(diào)用，也可以通過(guò)函數(shù)指針調(diào)用（即用指向函數(shù)的指針變量調(diào)用）。（2）(*p)()表示定義一個(gè)指向函數(shù)的指針變量，這不是固定指向哪一個(gè)函數(shù)，而只是表示定義了這樣一個(gè)類型的變量，它是專門用來(lái)存放函數(shù)的入口地址的。在程序中把哪一個(gè)函數(shù)的地址賦給它，它就指向哪一個(gè)函數(shù)。在一個(gè)程序中，一個(gè)指針變量可以先后指向不同的函數(shù)。（3）在給函數(shù)指針變量賦值時(shí)，只需給出函數(shù)名而不必給出參數(shù)。例如：定義了一個(gè)函數(shù)

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

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

doubletran(double(*)(double),double(*)(double),double);11.3函數(shù)的遞歸調(diào)用C語(yǔ)言中允許函數(shù)的遞歸調(diào)用，所謂函數(shù)的遞歸是指在調(diào)用一個(gè)函數(shù)的過(guò)程中，又出現(xiàn)了直接或間接地調(diào)用該函數(shù)本身。在此僅討論直接遞歸，即函數(shù)自身調(diào)用自身。1．遞歸問(wèn)題的特征為求解規(guī)模為n的問(wèn)題，設(shè)法將它分解成規(guī)模較小的問(wèn)題，然后從這些小問(wèn)題的解方便地構(gòu)造出大問(wèn)題的解，并且這些規(guī)模較小的問(wèn)題也能采用同樣的分解和綜合方法，分解成規(guī)模更小的問(wèn)題，并從這些更小問(wèn)題的解構(gòu)造出規(guī)模較大問(wèn)題的解。特別是當(dāng)規(guī)模n=1時(shí)，能直接得解。3．遞歸函數(shù)的一般實(shí)現(xiàn)方法從程序設(shè)計(jì)的角度來(lái)說(shuō)，遞歸過(guò)程必須解決兩個(gè)問(wèn)題：一是遞歸計(jì)算的公式，二是遞歸結(jié)束的條件。如上例中的問(wèn)題，可以寫成：遞歸計(jì)算公式：Fib(n)=Fib(n1)+Fib(n2) n>1遞歸結(jié)束條件：Fib(n)=n n<=1凡是能夠表示成上述式子的數(shù)學(xué)問(wèn)題均可以用遞歸來(lái)實(shí)現(xiàn)，在遞歸函數(shù)