c-6函數(shù)(參考版)
2024-08-20 15:37本頁(yè)面
【正文】 }? 函數(shù)中使用了雙重遞歸。? 例如斐波納契數(shù)列的定義如下：第一個(gè)和第二個(gè)數(shù)都是 1，后續(xù)的每個(gè)數(shù)是前面兩項(xiàng)的和 long Fibonacci(int n){if(n2)return Fibonacci(n1)+ Fibonacci(n2)。return ans。if(n==0)ans=1。return ans。n1。通常情況下，遞歸函數(shù)可以使用一個(gè) if語(yǔ)句或其他類似語(yǔ)句以便當(dāng)函數(shù)參數(shù)達(dá)到某個(gè)特定值時(shí)結(jié)束遞歸調(diào)用。 位于遞歸調(diào)用語(yǔ)句之后的語(yǔ)句與各級(jí)遞歸中的被調(diào)用函數(shù)具有相反的執(zhí)行次序。當(dāng)程序流程執(zhí)行到某一級(jí)遞歸的結(jié)尾處時(shí)，就會(huì)返回到其前一級(jí)繼續(xù)執(zhí)行。例子中第 1級(jí)調(diào)用的 n不同于第 2級(jí)調(diào)用的n，因此程序創(chuàng)建了 4個(gè)獨(dú)立的局部變量，名字都是 n，但分別具有不同的值，每一個(gè)變量的有效范圍只是它所在的那個(gè)函數(shù)，這次調(diào)用結(jié)束后變量也被清除，這一點(diǎn)與普通的函數(shù)調(diào)用是一樣的。 //2return。 cout“LEVEL ” n “l(fā)ocation”amp。n。return 0。} 函數(shù)的遞歸? 直接或間接調(diào)用自己的函數(shù)被稱為遞歸函數(shù)（ recursive function）void up_and_down(int)。 ++ix ) if ( r_array[ix] min_val ) min_val = r_array[ix]。 for ( int ix = 1。被實(shí)例化為下面的 min()的整型實(shí)例，這里 Type 被int ， size 被 5 取代int min( int (amp。return 0。if ( d != )std::cout ??oops: double min() failed\n。else std::cout !!ok: integer min() worked\n。include iostreamint main(){ // 為 5 個(gè) int 的數(shù)組實(shí)例化 min() // Type = int, size = 5int i = min( ia )。}// size 沒(méi)有指定 ——ok// size = 初始化表中的值的個(gè)數(shù)int ia[ ] = { 10, 7, 14, 3, 25 }。 ++i )if ( r_array[i] min_val )min_val = r_array[i]。for ( int i = 1。}? 模板實(shí)例化：根據(jù)一組實(shí)際類型或值構(gòu)造出獨(dú)立的函數(shù)? 下面是前面函數(shù)模板的實(shí)例化例子// 函數(shù)模板 min() 的定義// 有一個(gè)類型參數(shù) Type 和一個(gè)非類型參數(shù) sizetemplate typename Type, int sizeType min( Type (amp。 ++i ) if ( r_array[i] min_val ) min_val = r_array[i]。 for ( int i = 1。模板非類型參數(shù)表示該參數(shù)名代表了一個(gè)潛在的值，而該值代表了模板定義中的一個(gè)常量– 當(dāng)函數(shù)模板被實(shí)例化時(shí)，非類型參數(shù)的值會(huì)被一個(gè)編譯時(shí)刻已知的常量值代替– 函數(shù)定義或聲明跟在模板參數(shù)表后template class Type, int sizeType min( const Type (amp。}? 模板定義– 關(guān)鍵字 template 放在模板的定義與聲明的最前面，后面是用逗號(hào)分隔的模板參數(shù)表，用尖括號(hào) 括起來(lái)– 模板類型參數(shù) 由關(guān)鍵字 class 或 typename 后加一個(gè)標(biāo)識(shí)符構(gòu)成，它代表了一種類型template class GlorpGlorp min( Glorp a, Glorp b ) {return a b ? a : b。cout elem_t : elem_t \texpecting: size endl。ia[size]) != amp。ia[0]。int elem_t = 0。int main() {using std::cout。}const int size = 10。return 0。// ok: double min( double, double )。}int main() {// ok: int min( int, int )。}運(yùn)行結(jié)果： elem_t : 5 expecting: 10? 函數(shù)模板提供了一種機(jī)制，通過(guò)它我們可以 保留函數(shù)定義和函數(shù)調(diào)用的語(yǔ)義 。cout elem_t : elem_t \texpecting: size endl。ia[size]) != amp。ia[0]。int elem_t = 0。int ia[size]。min( , )。}double min( double a, double b ) { return a b ? a : b。所謂強(qiáng)類型是要求類型嚴(yán)格匹配 。// ...}。 )。 Date amp。 )。 )。Date amp。? 如果不同的函數(shù)名所提供的信息可使程序更易于理解，則再用重載函數(shù)就沒(méi)有什么好處了? 例如，下列函數(shù)集合在一個(gè)公共數(shù)據(jù)抽象上進(jìn)行操作 , 它們可能首先會(huì)被看作重載的對(duì)象void setDate( Dateamp。 // 錯(cuò)誤 : 只有返回類型不同? 如果在兩個(gè)函數(shù)的參數(shù)表中只有缺省實(shí)參不同，則第二個(gè)聲明被視為第一個(gè)的重復(fù)聲明int max( int *ia, int sz )。? 如果兩個(gè)函數(shù)的參數(shù)表相同，但是返回類型不同，則第二個(gè)聲明被視為第一個(gè)的錯(cuò)誤重復(fù)聲明，會(huì)被標(biāo)記為編譯錯(cuò)誤unsigned int max( int i1, int i2 )。void print( cons t string amp。? 如果兩個(gè)函數(shù)的返回類型和參數(shù)表精確匹配，則第二個(gè)聲明被視為第一個(gè)的重復(fù)聲明void print( const string amp。void print( vectorint amp。? 當(dāng)一個(gè)函數(shù)名在一個(gè)特殊的域中被聲明多次時(shí)，編譯器按如下步驟解釋第二個(gè)以及后續(xù)的的聲明：? 如果兩個(gè)函數(shù)的參數(shù)表中參數(shù)的個(gè)數(shù)或類型不同，則認(rèn)為這兩個(gè)函數(shù)是重載的void print( const string amp。int max( const matrix amp。int max( const vectorint amp。 )。 )。如果程序的邏輯要求返回多個(gè)值，那么可以將某些函數(shù)參數(shù)聲明為引用? 或者可以聲明一個(gè)函數(shù)的返回類型是一個(gè)可以包含一組返回值的類，或某一種容器類型? 函數(shù)重載 function overloading 允許多個(gè)函數(shù)共享同一個(gè)函數(shù)名，但是針對(duì)不同參數(shù)類型提供相同的一般性操作? 預(yù)定義的重載函數(shù)：1+2+? 如下定義一組 max()函數(shù)int i_max( int, int )。因此建議程序中的函數(shù)使用參數(shù)表和返回值進(jìn)行通信? 函數(shù)傳遞
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1