c-6函數-資料下載頁

　　

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