【正文】 ng: size endl。return 0。}? 模板定義– 關鍵字 template 放在模板的定義與聲明的最前面，后面是用逗號分隔的模板參數(shù)表，用尖括號 括起來– 模板類型參數(shù) 由關鍵字 class 或 typename 后加一個標識符構成，它代表了一種類型template class GlorpGlorp min( Glorp a, Glorp b ) {return a b ? a : b。}– 當模板被實例化時實際的內置或用戶定義類型將替換模板的類型參數(shù)– 模板非類型參數(shù) 由一個普通的參數(shù)聲明構成。模板非類型參數(shù)表示該參數(shù)名代表了一個潛在的值，而該值代表了模板定義中的一個常量– 當函數(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ù)一組實際類型或值構造出獨立的函數(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。}調用 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ù)的遞歸? 直接或間接調用自己的函數(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。}? 程序的運行結果如下：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ù)調用都有自己的變量。例子中第 1級調用的 n不同于第 2級調用的n，因此程序創(chuàng)建了 4個獨立的局部變量，名字都是 n，但分別具有不同的值，每一個變量的有效范圍只是它所在的那個函數(shù)，這次調用結束后變量也被清除，這一點與普通的函數(shù)調用是一樣的。? 第二，每一次函數(shù)調用都會有一次返回。當程序流程執(zhí)行到某一級遞歸的結尾處時，就會返回到其前一級繼續(xù)執(zhí)行。 ? 第三，遞歸函數(shù)中，位于遞歸調用語句之前的語句與各級遞歸中的被調用函數(shù)具有相同的執(zhí)行次序 。 位于遞歸調用語句之后的語句與各級遞歸中的被調用函數(shù)具有相反的執(zhí)行次序。 ? 第四，遞歸函數(shù)中必須包含可以終止遞歸調用的語句。通常情況下，遞歸函數(shù)可以使用一個 if語句或其他類似語句以便當函數(shù)參數(shù)達到某個特定值時結束遞歸調用。 ? 用循環(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)點是為某些編程問題提供了最簡單的解決方法，缺點是一些遞歸算法會很快耗盡計算機的內存資源。? 例如斐波納契數(shù)列的定義如下：第一個和第二個數(shù)都是 1，后續(xù)的每個數(shù)是前面兩項的和 long Fibonacci(int n){if(n2)return Fibonacci(n1)+ Fibonacci(n2)。else return 1。}? 函數(shù)中使用了雙重遞歸。假設主程序調用函數(shù) Fibonacci(40)，在第 1級遞歸會創(chuàng)建變量 n，在第 2級遞歸中創(chuàng)建兩個變量，第 2級的兩次調用到第 3級又各自進行兩次調用，這樣到第 3級就共有 7個變量等等