【正文】 時，所有盤子以塔狀疊放在柱 A上 ,要求按一定規(guī)則，將柱 A上的所有盤子移動到柱 B上，柱 C為移動緩沖住。 void hanoi(int,char,char,char)。B39。 hanoi(n1,C,B,A)。 sk=sqrt(k)。 printf(Data: )。 printf(\n)。 for(i=0。iN。 printf(Max=%d\n,v_max(N,data))。 for(i=0。 ⑵ 若把一維數(shù)組 p映射到 m n的二維數(shù)組 example的存儲空間，則二維數(shù)組元素和一維數(shù)組元素有如下對應(yīng)關(guān)系： example[i][j]對應(yīng)于 p[i*n+j] example[0] → example[0][0] p[0] example[0][1] p[1] example[1] → example[1][0] p[2] example[1][1] p[3] C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 用一維數(shù)組求解二維數(shù)組問題 例 617 求下列 3 4矩陣的所有元素的和。 return(s)。b,amp。 int n。 ?問題分析與算法設(shè)計 ⑴ 設(shè)計排序函數(shù) sort()，排序算法使用冒泡排序法。 void input(int,int [])。 for(i=0。 printf(\n)。a[j+1]=temp。 putchar(39。)。 void main() { int max(int,int)。 2． static型變量 ?定義的形式 static 數(shù)據(jù)類型 變量名； ?在函數(shù)內(nèi)定義的靜態(tài)變量稱為靜態(tài)局部變量，在函數(shù)外定義的靜態(tài)變量稱為靜態(tài)全局變量。 printf(\n)。數(shù)組名作為函數(shù)參數(shù)時傳送的是數(shù)組的開始地址，是一種傳址調(diào)用，被調(diào)函數(shù)中對形參數(shù)組的操作實際上就是對實參數(shù)組的操作，它直接影響實參數(shù)組的元素值。 。 (3) 函數(shù)嵌套是指在定義一個函數(shù)時調(diào)用了其他的用戶函數(shù)，遞歸函數(shù)是指在定義一個函數(shù)時調(diào)用了被定義的函數(shù)本身。i=5。 auto型變量在賦值以前，具有不確定的值。 C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 變量的作用域 例 622 局部變量和全局變量示例。i++) putchar(39。i=20。j++) if(a[j]a[j+1]) {temp=a[j]。in。 output(N,data)。 ④ 調(diào)用 output()函數(shù)輸出排序后的結(jié)果。 else return(fib(n1)+fib(n2))。 ?問題分析與算法設(shè)計 ⑴ 描述計算 Fibonacci數(shù)的遞歸公式 ????????????)2n( )2f i b ( n)1n(f i b2)(n 1) 1(n 1)n(f i b⑵ 根據(jù) fib(n)的遞歸公式，設(shè)計遞歸函數(shù) long fib(int n) ⑶ 在主函數(shù) main()中輸入數(shù)據(jù) n，然后調(diào)用 fib()函數(shù)求得第 n個Fibonacci數(shù)，并輸出結(jié)果。 scanf(%f,%f,%f,amp。im*n。 ?以 2 2數(shù)組 example為例說明二維數(shù)組與一維數(shù)組的關(guān)系 ⑴ 二維數(shù)組 example可視為由 example[0]和 example[1]兩個元素構(gòu)成的一維數(shù)組 , example[0]是 example第 0行的一維數(shù)組， example[1]是 example第 1行的一維數(shù)組。 return(max)。 printf(Data: )。 int max=a[0]。 int data[N],i。iN。 } define N 10 include include void main() { int prime(int)。 int prime(int k) { int sk,i。 } else { hanoi(n1,A,C,B)。A39。與第一步一樣，這一步實際上是由一系列更小的一次僅移一個盤子的操作組成。 } C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 6. 4. 2 遞歸函數(shù) 2． 非公式遞歸問題 有的問題不能直接用一個遞歸公式進行描述 ， 但可以用遞歸方法進行描述 ， 我們將其歸類為非公式遞歸問題 。 ① 由 sum(1)+2求得 sum(2)； ② 由 sum(2)+3求得 sum(3)； 執(zhí) 行 s u m ( 3 )調(diào) 用 s u m ( 2 )s u m ( 2 )調(diào) 用 s u m ( 1 )s u m ( 1 )求 得 s u m ( 1 )求 得 s u m ( 2 )求 得 s u m ( 3 )返 回 函 數(shù) 值 1返 回 函 數(shù) 值 3執(zhí) 行 執(zhí) 行完整程序代碼 include void main() { long sum(int)。 } long cmn(int m,int n) /* 定義求組合數(shù)的函數(shù) */ { long res。n)。 } 按位置 對應(yīng) 傳送 C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 函數(shù)嵌套和遞歸函數(shù) ? 6. 4. 1 函數(shù)嵌套 ? 6. 4. 2 遞歸函數(shù) C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 6. 4. 1 函數(shù)嵌套 ? 函數(shù)嵌套是指在一個用戶函數(shù)的函數(shù)體中，又出現(xiàn)了另外用戶函數(shù)的調(diào)用。 putchar(39。 } 函數(shù)調(diào)用作為函數(shù)的實參 C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 函數(shù)調(diào)用 ?注意 函數(shù)調(diào)用時，實參和形參按照在參數(shù)表中的位置對應(yīng)傳值。 scanf(%f,%f,%f,amp。 return(s)。)。\n39。)。\n39。 一般形式： 函數(shù)類型 函數(shù)名 (數(shù)據(jù)類型 1 形參 1,類型 2 形參 2,…, 類型 n 形參 n) 簡化形式： 函數(shù)類型 函數(shù)名（數(shù)據(jù)類型 1,數(shù)據(jù)類型 2,…, 數(shù)據(jù)類型 n） ⑵ 函數(shù)聲明 函數(shù)聲明是在主調(diào)函數(shù)的函數(shù)體說明部分描述被調(diào)函數(shù)原型。 } float max(float x,float y) { if(xy) return x。i++)