【正文】 int n) { int i, fn, fn_1 = 0, fn_2 = 1。 } return fn。該函數(shù)先填外圈，然后遞歸調(diào)用自己填內(nèi)部。 row size。 《 程序設(shè)計 》 程序設(shè)計 79 Void fill( int number, int begin, int size) { int i, row = begin, col = begin。 ++i) { ++row。 } for (i=0。 p[row][col] = number。 Hanoi(n1, temp, finish, start)。 if ( k == strlen(str) ) cout str endl。 當發(fā)現(xiàn)候選解不可能是解時 ， 就選擇下一候選解 。 、 第 n行 。如 col[3]的值為 4， 就表示第三列的皇后在第四行 。 for(i = 1。 //置對應(yīng)位置有皇后 if (k == 8) // 找到一個可行解 { for (j = 1。Q39。 int main() { int j。 return 0。 ?情況 1：整個位于前半部，可遞歸計算。 ? 遞歸地計算整個位于后半部的最大連續(xù)子序列。 maxLeft = maxSum(a, left, center)。 ++i) { rightSum += a[i]。 quicksort( a, low, mid1)。 5 7 3 0 4 2 1 9 6 8 low high K=5 《 程序設(shè)計 》 程序設(shè)計 121 7 3 0 4 2 1 9 6 8 low high K=5 7 3 0 4 2 1 9 6 8 low high 1 7 3 0 4 2 9 6 8 low high 1 3 0 4 2 7 9 6 8 low high 1 2 3 0 4 7 9 6 8 low high 《 程序設(shè)計 》 程序設(shè)計 122 Divide函數(shù) Int divide( int a[], int low, int high) { int k = a[low]。 a[low] =k) ++low。 ? 它是基于分而治之算法。然后選擇這個和最小的 i。 ? 因此最小值是三個硬幣。就如 Finbonacci 函數(shù)一樣 《 程序設(shè)計 》 程序設(shè)計 131 解法 2 ? 通過指定其中的一個硬幣來遞歸地簡化問題。對所有的 j，取最小的 coinUsed[icoins[j]]+1作為 i元錢找零的的答案。 return coinNum。 ? 我們需要嘗試的最后一種分解是 31分和 32分。 ) 《 程序設(shè)計 》 程序設(shè)計 127 解法 1 －－分治法 ? 如果我們可以用一個硬幣找零，這就是最小的。如果用分治法的話會使得遞歸調(diào)用的次數(shù)呈指數(shù)增長。} while (low high amp。 ? 將 low位置的值放入 high位置，重復(fù)第一步，直到 low和 high重疊。 if (low = high) return。 } for (int i = center + 1。 center = ( left + right ) / 2。 ? 在這個實例中，結(jié)果序列是從第一部分的第一個元素到第二部分的其余元素。我們把這個輸入劃分成兩部分，前四個和后四個。 j++) b[j] = c[j] = true。 //恢復(fù)對應(yīng)位置無皇后 } } 《 程序設(shè)計 》 程序設(shè)計 107 主程序 int col[9]。 cin awn。 c[8+ki]) //可行位置 { col[k] = i。 《 程序設(shè)計 》 程序設(shè)計 106 void queen_a11(int k) //在 8x8棋盤的第 k列上找合理的配置 {int i, j。 ? 對于本題來說 ， 我們關(guān)心的并不是皇后的具體位置 ， 而是“ 一個皇后是否已經(jīng)在某行和某條斜線合理地安置好了 ” 。 另外在一列上也有 n種配置 。} } 《 程序設(shè)計 》 程序設(shè)計 97 包裹函數(shù) void ListPermutations(char str[]) { PermuteWithFixedPrefix(str, 0)。 ? 函數(shù)原型可選為： void permu(char str[], int k) 表示排列字符串 str中從 k 開始的元素 ? 函數(shù)的調(diào)用：排列字符串中的所有元素可調(diào)用 permu(char str[], 0)。 cout start finish 39。 isize2。 p[row][col] = number。 for (i=0。 } return 0。 fill(1,0,size)。也是先填最外圈，再填內(nèi)部。 fn_2 = fn_1。 elseif (n==1) return 1。 } 《 程序設(shè)計 》 程序設(shè)計 68 理解遞歸 ? 問題：求解 n! ?可以用循環(huán)的方法 ， 即從 1開始 ， 乘 2， 再乘 3… ..一直乘到 n。利用遞歸不但可以使得書寫復(fù)雜度降低，而且使程序看上去更加美觀 ? 遞歸調(diào)用：在一個函數(shù)中直接或間接地調(diào)用函數(shù)本身 《 程序設(shè)計 》 程序設(shè)計 63 遞歸條件 ? 必須有遞歸終止的條件 ? 函數(shù)有與遞歸終止條件相關(guān)的參數(shù) ? 在遞歸過程中，決定終止條件的參數(shù)有規(guī)略地遞增或遞減 《 程序設(shè)計 》 程序設(shè)計 64 遞歸的 標準模式 ? 有可對函數(shù)的入口進行 測試的基本情況 if (條件 ) return (不需要遞歸的簡單答案 )。 cout ―x in b is ‖ x++ endl。 a()。 void d()。該函數(shù)只能被用于本源文件中，其他源文件不能調(diào)用此函數(shù)。 b=b+1。 return 0。 num為一個的全局變量。如 auto int i； ? 當進入塊時，系統(tǒng)為自動變量分配空間。 } main() {f3()。 q=p+q+r。 ? 當內(nèi)部塊與外部塊有同名標識符時，在內(nèi)部塊中屏蔽外部塊的同名標識符。 ? maxDouble = max(, )。 《 程序設(shè)計 》 程序設(shè)計 39 函數(shù)重載的實現(xiàn) ? 由編譯器確定某一次函數(shù)調(diào)用到底是調(diào)用了哪一個具體的函數(shù)。 《 程序設(shè)計 》 程序設(shè)計 36 第 6章 過程封裝－－函數(shù) ? 函數(shù) ? 自己編寫函數(shù) ? 函數(shù)的使用 ? 數(shù)組作為參數(shù) ? 帶默認值的函數(shù) ? 內(nèi)聯(lián)函數(shù) ? 重載函數(shù) ? 函數(shù)模版 ? 變量的作用域 ? 變量的存儲類別 ? 遞歸函數(shù) ? 基于遞歸的算法 《 程序設(shè)計 》 程序設(shè)計 37 重載函數(shù) ? 在傳統(tǒng)的 C語言中，不允許出現(xiàn)同名函數(shù)。 } int main() { float side。 ? 在不同的源文件中，可以對函數(shù)的參數(shù)指定不同的默認值。 調(diào)用 print(20) 等價于 print(20, 10) 《 程序設(shè)計 》 程序設(shè)計 29 帶有默認參數(shù)的函數(shù)的使用 C++在說明函數(shù)原型時，可以為一個或多個參數(shù)指定缺省值。 ? 在 main函數(shù)的 average函數(shù)調(diào)用后，即return語句前增加一個輸出 score[3]的語句 ? 結(jié)果是什么？？？ ? 你會發(fā)現(xiàn)輸出的值 90而不是 80。 } 《 程序設(shè)計 》 程序設(shè)計 23 average函數(shù)的使用 int main() { int i, score[10]。 n2=p(b)。} int p( int n ) { int s =1, i。 ? 實際參數(shù)可以是常量、變量、表達式，甚至是另一個函數(shù)調(diào)用 ? 傳遞方式：值傳遞 ? 值傳遞： 函數(shù)獲得了主調(diào)程序參數(shù)變量值的拷貝。 } int max(int a, int b) { if (a b) return(a)。 ? 自定義的函數(shù)在調(diào)用時需要進行函數(shù)原型說明。amp。 } } 《 程序設(shè)計 》 程序設(shè)計 9 函數(shù)舉例 — 有參數(shù)、有返回值的函數(shù) ? 計算 n! int p(int n) { int s=1, i。 for (j = 1。 cout ―**********\n‖。 《 程序設(shè)計 》 程序設(shè)計 3 第 6章 過程封裝－－函數(shù) ? 函數(shù) ? 自己編寫函數(shù) ? 函數(shù)的使用 ? 數(shù)組作為參數(shù) ? 帶默認值的函數(shù) ? 內(nèi)聯(lián)函數(shù) ? 重載函數(shù) ? 函數(shù)模版 ? 變量的作用域 ? 變量的存儲類別 ? 遞歸函數(shù) ? 基于遞歸的算法 《 程序設(shè)計 》 程序設(shè)計 4 如何寫一個函數(shù) ? 函數(shù)定義 ? 函數(shù)的返回值：返回值類型應(yīng)與定義中的類型標識符一致。 ? 在 C++語言中，字符處理、字符串處理和數(shù)學(xué)計算都是用函數(shù)的方式提供的。 cout ― ********\n‖。 ++j) cout ? ?。 num = 10) return num。 leapyear = (((year %4 == 0) amp。 《 程序設(shè)計 》 程序設(shè)計 13 函數(shù)說明規(guī)則 ? 庫函數(shù)在調(diào)用前需要＃ include相應(yīng)的頭文件。 cout max(x + 5, y 3)。 } 函數(shù)調(diào)用 函數(shù)實現(xiàn)，無須函數(shù)聲明 建議用前一種方式??！ 《 程序設(shè)計 》 程序設(shè)計 16 函數(shù)調(diào)用 ? 函數(shù)調(diào)用形式 函數(shù)名（實際參數(shù)表） eg. max( x, y)； ? 注意： ? 形式參數(shù)和實際參數(shù)的個數(shù)、排列次序、類型要完全相同。 cout max(x, y)。 n1=p(a)。 return sum / 10。 } 注意：形式參數(shù)是數(shù)組，實際參數(shù)也是一個數(shù)組 《 程序設(shè)計 》 程序設(shè)計 24 一個有趣的現(xiàn)象 ? 在函數(shù) average的 return語句前增加一個對array[3]賦值的語句，如 array[3] = 90。例如，可以將 print函數(shù)聲明為 void print(int value, int base=10)。因為函數(shù)的默認值是提供給調(diào)用者使用的。 《 程序設(shè)計 》 程序設(shè)計 34 內(nèi)聯(lián)函數(shù) ? 內(nèi)聯(lián)函數(shù)的定義：在函數(shù)頭部前加保留詞 inline include inline float cube(float s) { return s*s*s。 ?如果函數(shù)體內(nèi)出現(xiàn)循環(huán)，那么執(zhí)行函數(shù)體內(nèi)代碼的時間要比函數(shù)調(diào)用的開銷大。 int max(int a1, int a2, int a3, int a4, int a5)。 ? maxChar = max(?z‘, ?a‘)。 } 《 程序設(shè)計 》 程序設(shè)計 46 標識符的作用域 —續(xù) ? 在塊中說明的標識符是 局部 的，僅能在本塊中和內(nèi)部的塊中存取。 int f1() {int p = 3, r = 2。 cout ―f3: p,q,r=― p q r。 ? 全局變量的使用將在模塊化設(shè)計中詳細介紹 《 程序設(shè)計 》 程序設(shè)計 50 第 6章 過程封裝－－函數(shù) ? 函數(shù) ? 自己編寫函數(shù) ? 函數(shù)的使用 ? 數(shù)組作為參數(shù) ? 帶默認值的函數(shù) ? 內(nèi)聯(lián)函數(shù) ? 重載函數(shù) ? 函數(shù)模版 ? 變量的作用域 ? 變量的存儲類別 ? 遞歸函數(shù) ? 基于遞歸的算法 《 程序設(shè)計 》 程序設(shè)計 51 存儲類型 ? 在 C++語言中，每個變量有兩個屬性： ?類型：變量所存儲的數(shù)據(jù)類型 ?存儲類型：變量所存儲的區(qū)域： ? 標準的變量定義： 存儲類型 數(shù)據(jù)類型 變量名；