c-6函數(shù)-資料下載頁
2025-08-09 15:37本頁面
【正文】 ng: size endl。return 0。}? 模板定義– 關(guān)鍵字 template 放在模板的定義與聲明的最前面，后面是用逗號分隔的模板參數(shù)表，用尖括號 括起來– 模板類型參數(shù) 由關(guān)鍵字 class 或 typename 后加一個標識符構(gòu)成，它代表了一種類型template class GlorpGlorp min( Glorp a, Glorp b ) {return a b ? a : b。}– 當(dāng)模板被實例化時實際的內(nèi)置或用戶定義類型將替換模板的類型參數(shù)– 模板非類型參數(shù) 由一個普通的參數(shù)聲明構(gòu)成。模板非類型參數(shù)表示該參數(shù)名代表了一個潛在的值，而該值代表了模板定義中的一個常量– 當(dāng)函數(shù)模板被實例化時，非類型參數(shù)的值會被一個編譯時刻已知的常量值代替– 函數(shù)定義或聲明跟在模板參數(shù)表后template class Type, int sizeType min( const Type (amp。r_array)[size] ){ /* 找到數(shù)組中元素最小值的參數(shù)化函數(shù) */ Type min_val = r_array[0]。 for ( int i = 1。 i size。 ++i ) if ( r_array[i] min_val ) min_val = r_array[i]。 return min_val。}? 模板實例化：根據(jù)一組實際類型或值構(gòu)造出獨立的函數(shù)? 下面是前面函數(shù)模板的實例化例子// 函數(shù)模板 min() 的定義// 有一個類型參數(shù) Type 和一個非類型參數(shù) sizetemplate typename Type, int sizeType min( Type (amp。r_array)[size] ){Type min_val = r_array[0]。for ( int i = 1。 i size。 ++i )if ( r_array[i] min_val )min_val = r_array[i]。return min_val。}// size 沒有指定 ——ok// size = 初始化表中的值的個數(shù)int ia[ ] = { 10, 7, 14, 3, 25 }。double da[6] = { , , , , , }。include iostreamint main(){ // 為 5 個 int 的數(shù)組實例化 min() // Type = int, size = 5int i = min( ia )。if ( i != 3 )std::cout ??oops: integer min() failed\n。else std::cout !!ok: integer min() worked\n。// 為 6 個 double 的數(shù)組實例化 min() // Type = double, size = 6double d = min( da )。if ( d != )std::cout ??oops: double min() failed\n。else std::cout !!ok: double min() worked\n。return 0。}調(diào)用 int i = min( ia )。被實例化為下面的 min()的整型實例，這里 Type 被int ， size 被 5 取代int min( int (amp。r_array)[5] ){ int min_val = r_array[0]。 for ( int ix = 1。 ix 5。 ++ix ) if ( r_array[ix] min_val ) min_val = r_array[ix]。 return min_val。} 函數(shù)的遞歸? 直接或間接調(diào)用自己的函數(shù)被稱為遞歸函數(shù)（ recursive function）void up_and_down(int)。int main( ){up_and_down(1)。return 0。} void up_and_down(int n){cout“l(fā)evel” n “l(fā)ocation”amp。n。 //1if(n4)up_and_down(n+1)。 cout“LEVEL ” n “l(fā)ocation”amp。n。 //2return。}? 程序的運行結(jié)果如下：level 1: n location 0012FF30level 2: n location 0012FED8level 3: n location 0012FE80level 4: n location 0012FE28LEVEL 4: n location 0012FE28LEVEL 3: n location 0012FE80LEVEL 2: n location 0012FED8LEVEL 1: n location 0012FF30? 第一，每一級的函數(shù)調(diào)用都有自己的變量。例子中第 1級調(diào)用的 n不同于第 2級調(diào)用的n，因此程序創(chuàng)建了 4個獨立的局部變量，名字都是 n，但分別具有不同的值，每一個變量的有效范圍只是它所在的那個函數(shù)，這次調(diào)用結(jié)束后變量也被清除，這一點與普通的函數(shù)調(diào)用是一樣的。? 第二，每一次函數(shù)調(diào)用都會有一次返回。當(dāng)程序流程執(zhí)行到某一級遞歸的結(jié)尾處時，就會返回到其前一級繼續(xù)執(zhí)行。 ? 第三，遞歸函數(shù)中，位于遞歸調(diào)用語句之前的語句與各級遞歸中的被調(diào)用函數(shù)具有相同的執(zhí)行次序 。 位于遞歸調(diào)用語句之后的語句與各級遞歸中的被調(diào)用函數(shù)具有相反的執(zhí)行次序。 ? 第四，遞歸函數(shù)中必須包含可以終止遞歸調(diào)用的語句。通常情況下，遞歸函數(shù)可以使用一個 if語句或其他類似語句以便當(dāng)函數(shù)參數(shù)達到某個特定值時結(jié)束遞歸調(diào)用。 ? 用循環(huán)和遞歸方法分別實現(xiàn)階乘運算 long fact(int n){ for(long ans=1。n1。 n)ans*=n。return ans。}long rfact(int n){long ans。if(n==0)ans=1。else ans=n*rfact(n1)。return ans。}? 使用遞歸優(yōu)點是為某些編程問題提供了最簡單的解決方法，缺點是一些遞歸算法會很快耗盡計算機的內(nèi)存資源。? 例如斐波納契數(shù)列的定義如下：第一個和第二個數(shù)都是 1，后續(xù)的每個數(shù)是前面兩項的和 long Fibonacci(int n){if(n2)return Fibonacci(n1)+ Fibonacci(n2)。else return 1。}? 函數(shù)中使用了雙重遞歸。假設(shè)主程序調(diào)用函數(shù) Fibonacci(40)，在第 1級遞歸會創(chuàng)建變量 n，在第 2級遞歸中創(chuàng)建兩個變量，第 2級的兩次調(diào)用到第 3級又各自進行兩次調(diào)用，這樣到第 3級就共有 7個變量等等
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1