【正文】 查找成功，如果查找到標得末端都未找到相符合的記錄時，查找失敗。4339。 ? 程序的一次執(zhí)行結果如下所示： – 下面是未排序的查找數(shù)據(jù)集合 ... – 41 28 91 83 86 62 96 93 41 57 – 79 47 12 94 36 34 56 36 2 97 – 請輸入被查找的關鍵字值 : 91 – 查找 a[15]成功，共進行了 4次比較。 ? 在 C程序的設計中，正確地理解宏定義的關鍵在于理解宏調(diào)用僅僅就是一個替換而不會進行任何的合并、計算等等操作。 ? } 錯誤的理解方式是：N←2 、 M←4 （ 2+2）、MN←8 （ 2*4），從而認為上面程序的輸出結果是 x=8。 在程序設計中使用帶參數(shù)宏定義時，為了避免當實際參數(shù)本身是表達式時引起的宏調(diào)用錯誤，在定義代參數(shù)的宏定義時最好將宏定義中表達式的形式參數(shù)用括號括起來，下面的例。 ? b=。 ? } ? 例 宏調(diào)用替換問題的理解示例。 ? } ? 正確結果為： t=3 返回指針函數(shù)和指向函數(shù)指針的定義和簡單應用 ? 例 51編程序計算下面公式，其中 n從鍵盤輸入，并要求在程序中使用指向函數(shù)的指針變量。 ? 例 53 利用已有的通用函數(shù)按給定條件求下面高階方程的根。i=n。 for(i=1。 p*=n。 例 718 函數(shù)原型為： void deletechr(char s[], char c)。在字符串中查找指定的字符從查找方向上可以分為正向查找（從串首部至串尾）和反向查找（從串尾部至串首），從獲取被查找字符位置信息上可以分為返回下標序號方式和返回字符存放地址方式。 ? 例 715 重寫例 ，要求使用標準庫函數(shù) strchr在字符串中查找指定字符。使用數(shù)組元素作為參數(shù)傳遞，其用法都與普通變量用法一樣，實現(xiàn)的是函數(shù)間的傳值調(diào)用。 ? printf(下面是數(shù)組 a的數(shù)據(jù)...\n)。 ? myprint(a[i])。i++) { for(j=0。 } printf(\n)。 ? 存儲關系如下圖： 實參數(shù)組 a … 形參數(shù)組 b[] 注：形參數(shù)組 b本質上是指針變量 圖 數(shù)組存儲區(qū)域全部共享時形參數(shù)組與實參數(shù)組的關系 需要把實參數(shù)組中從某個元素值后的部分傳遞給被調(diào)函數(shù)中的形參數(shù)組，則使用實參數(shù)組某個元素的地址（參見 ）。 for(i=0。 } /* Name: */ include define N 10 void main() { int sum(int v[],int n)。 } 例 編制求和函數(shù)并通過該函數(shù)求數(shù)組自某一元素后的所有元素值和，起始點元素序號從鍵盤上輸入。 scanf(%d,amp。 printf(total=%ld\n,total)。i++) s+=v[i]。a[pos]表示將數(shù)組 a自 a[pos]元素以后的元素全部提供給形參數(shù)組共享， Npos是傳遞到函數(shù) add中共享的數(shù)組元素個數(shù)。 例 （假定矩陣為 3行 4列），用相應主函數(shù)進行測試。 } int max(int v[][N]) //注意數(shù)組參數(shù)只能省略最高為的長度指定 { int i,j,maxv。i++) for(j=0。 } （ 1）用二維數(shù)組名字作為實際參數(shù) 實參用 a，形參用 b[][5]圖 實際參數(shù)為二維數(shù)組名字，用二維數(shù)組名作為函數(shù)參數(shù)實現(xiàn)的是“傳地址值調(diào)用”，其本質仍然是在函數(shù)調(diào)用期間實際參數(shù)數(shù)組將它的全部存儲區(qū)域提供給形式參數(shù)數(shù)組共享，即形參數(shù)組與實參數(shù)組是同一存儲區(qū)域。 實參數(shù)組 a … 形參數(shù)組 b[] 注：形參數(shù)組 b本質上是指針變量 圖 數(shù)組存儲區(qū)域全部共享時形參數(shù)組與實參數(shù)組的關系 ? 在實現(xiàn)這種參數(shù)傳遞時還須注意以下兩點： ? ①函數(shù)調(diào)用時的實際參數(shù)必須是一級地址形式（參見圖 3種以及地址方式），同時將二維數(shù)組的行數(shù)和列數(shù)傳遞到被調(diào)函數(shù)中。 int a[M][N]={38,23,56,9,56,2,789,45,76,7,45,34}。 for(i=0。j++) if(v[i*n+j]maxv) maxv=v[i*n+j]。在被調(diào)函數(shù)中將傳遞過來的二維數(shù)組當作一維數(shù)組處理，其元素對應關系應該是： a[i][j]→v[i*n+j]。 * 1 2 3 4 5 6 7 8 9 1 1 2 2 4 3 3 6 9 4 4 8 12 16 5 5 10 15 20 25 6 6 12 18 24 30 36 7 7 14 21 28 35 42 49 8 8 16 24 32 40 48 56 64 9 9 18 27 36 45 54 63 72 81 復習這些例題 例 225 求兩個正整數(shù)的最大公約數(shù)和最小公倍數(shù)。但對于搜尋范圍，在有些問題是比較確定的，而在另外一些問題則是不確定的。 例 222 編制程序實現(xiàn)功能：從鍵盤輸入兩個正整數(shù) a(a2)和 b，求 a與 b之間的全部素數(shù)。問共有多少步階梯？ 迭代思想及程序實現(xiàn) 迭代就是一個不斷地由變量的舊值按照一定的規(guī)律推出變量的新值的過程，迭代亦稱為遞推。 例題分析：設 f f2和 f3表示相鄰的 3個裴波那契數(shù)據(jù)項，據(jù)題意有 f f2的初始值為 1，即迭代的初始條件 為： f1=f2=1； 迭代的公式 為： f3=f1+f2。反復使用該語句序列就能夠求出所要求的裴波那契數(shù)列。 函數(shù)的遞歸調(diào)用 一個函數(shù)直接地或間接地自己調(diào)用自己，稱為函數(shù)的遞歸調(diào)用。 long n,result。 result=fac(n)。 } ? fac(5)等于 120 fac(5) → 5* fac(4) fac(4) → 4* fac(3) fac(3) → 3* fac(2) fac(2) → 2* fac(1) fac(1) → 1 遞歸壓棧方向 fac(2) → 2* fac(1) → 2*1 → 2 fac(3) → 3* fac(2) → 3*2 → 6 fac(4) → 4* fac(3) → 4*6 → 24 fac(5) → 5* fac(4) → 5*24 → 120 遞歸回溯方向 圖 函數(shù)遞歸調(diào)用過程示意圖 執(zhí)行如下： 遞歸是程序設計中一種非常重要的技術，與程序設計中其它控制方法策略相比較，遞歸程序設計的難度在于遞歸在人類社會的現(xiàn)實生活中沒有直接對應的概念存在，而必須通過推理分析才能理解遞歸思想進而實現(xiàn)遞歸程序設計。具體使用遞歸技術時，必須能夠將問題簡化分解為遞歸方程（即問題的形式）和遞歸結束條件（即最簡單的解）兩個部分。 int num1,num2。num2)。 if((r=m%n)==0) return n。已知一對小兔出生一個月后變成一對成兔，兩個月后這對成兔就會生出一對小兔，三個月后這對成兔將生出第二對小兔，而第一對小兔又長大變成一對成兔，即一月成熟，二月生育，如此類推。 printf(請輸入月份數(shù) )。 \n,m,fib(m))。 C程序中全局變量的作用域（作用范圍）從其在源程序文件中定義處開始到其所在的源程序文件結束為止。在定義全局變量時，也可以對其進行初始化工作。 4 void increb()。 9 increb()。 19 } 程序在第 5行定義了整型變量，由于變量 x定義在所有函數(shù)的外面，所以變量 x是全局變量，其作用范圍（作用域）從第 5行開始至第 19行結束。 在 C語言中，靜態(tài)局部變量具有如下特點： ⑴靜態(tài)局部變量的存儲位置。 靜態(tài)局部變量的初始化是在源程序被編譯時進行的。離開靜態(tài)局部變量的作用域后，該靜態(tài)局部變量雖然存在，但不能對它進行訪問（操作）。 1 /* Name: */ 2 include 3 void main() 4 { void f1()。 10 static int b=10。 14 } 上面程序的 f1函數(shù)中，在第 9行定義了自動變量 a，初始值為 10；在第 10行定義了靜態(tài)局部變量 b，初始值為 10。 ? 結構體變量作為函數(shù)參數(shù) – 結構體類型變量可以作為函數(shù)的參數(shù)在函數(shù)之間進行傳遞。 FILE *fp。 if(argc!=2) { printf(Using: mand filenameCR\n)。 } while((c=fgetc(fp))!=EOF) switch(c) { case 39。: case 39。 default: if(space) { space=0。%s39。 FILE *fp。 } while(fgets(str,100,fp)!=NULL) printf(%s,str)。dec=90。i=9。cosx)。t open file.\n)。 ret