【正文】 求程序能夠顯示出查找進行比較的次數(shù)以及本次查找成功與否。程序輸出效果如下所示： – Element Value Striation – 1 11 *********** – 2 3 *** – 3 7 ******* – 4 10 ********** – 5 20 ******************** ? 例 34 打印如下所示的楊輝三角形的前 10行（要求使用一維數(shù)組處理） ? 例 35 在二維數(shù)組 a[3][4]中依次選出各行最大元素值存入一維數(shù)組 b[3]對應(yīng)元素中。 case 2： statement2。 } 要特別注意各控制結(jié)構(gòu)的流程 switch語句與程序的多分支結(jié)構(gòu) switch（ expession） { case constand1: sentences1。amp。 高 double ← float ↑ long ↑ unsigned ↑ 低 int ← short,char 圖 系統(tǒng)自動數(shù)據(jù)類型轉(zhuǎn)換規(guī)則 ? 關(guān)系運算和邏輯運算 3) 關(guān)系運算的結(jié)果表示： 在 C程序設(shè)計語言中沒有邏輯數(shù)據(jù)類型，所以在進行關(guān)系運算時 : 用數(shù)值 “ 1”表示邏輯概念上的 “ 真 ” ， 用數(shù)值 “ 0”表示邏輯概念上 的 “ 假 ” 。這些復(fù)合賦值符共有 10個，它們是： +=、 =、 *=、 /=、 %=、 =、 =、 amp。例如： 7/5結(jié)果為 1， 7/5結(jié)果為 1， 3/5結(jié)果為 0. ② 求模運算就是求余數(shù)，參加求模運算的兩個對象必須都是整型對象，運算結(jié)果的符號與第一個運算對象相同。 例 19 自增、自減運算符使用示例。 所以，該程序運行的輸出結(jié)果為： c=0 ① 對邏輯表達式從左到右掃描求解； ②在邏輯表達式的求解過程中， 任何時候只要邏輯 表達式的值已經(jīng)可以確定 ，則求解過程不再進行。 例如 { char ch。 break。i++4。其基本過程是：從待查表中的第一個記錄開始，將給定的關(guān)鍵字值與表中每一個記錄的關(guān)鍵字值逐個進行比較。 ? 程序中首先輸出隨機產(chǎn)生、未經(jīng)排序的查找數(shù)據(jù)集合，執(zhí)行結(jié)果中用數(shù)組元素形式顯示出來的是排序后與查找關(guān)鍵字 key值相同的元素。 ? printf(x=%d\n,x)。 ? a=。 ? printf(t=%d\n,t)。 for(i=1。 } printf(Sun=%ld\n,sum } long *fac(long n)//函數(shù)的定義 { static long p=1。 ? 字符串中字符的查找 所謂字符串中字符的查找就是按照指定的方向?qū)ふ抑付ㄗ址谝淮卧谧址谐霈F(xiàn)的位置。 ? 函數(shù)的指針參數(shù)（利用指針參數(shù)返回多個值） 結(jié)合 ”關(guān)于指針復(fù)習(xí) .ppt”復(fù)習(xí) ? 數(shù)組的定義，初始化，數(shù)組元素的引用；數(shù)組做函數(shù)的參數(shù)使用方法 在 C程序設(shè)計中，既可以用數(shù)組的元素作為函數(shù)的參數(shù)，也可以將數(shù)組看成一個整體作為函數(shù)的參數(shù)。i++) ? { a[i]=rand()%100。 myprint(b[i][j])。 int sum(int v[],int n) { int i,s=0。 printf(total=%ld\n,total)。a[pos],Npos)。a[pos],Npos)，其中，參數(shù) amp。 printf(Max value is:%d\n,max(a))。 return maxv。 /* Name: */ include define M 3 define N 4 void main() { int max(int v[],int m,int n)。jn。 例 221 編程序在屏幕上打印出如下所示的乘法九九表。例如 153=13+53+33，所以 153是 “ 水仙花數(shù) ” 。裴波那契數(shù)列的前兩個數(shù)據(jù)項都是 1，從第 3個數(shù)據(jù)項開始，其后的每一個數(shù)據(jù)項都是其前面的兩個數(shù)據(jù)項之和。 例 232 用割線法求方程 2x34x2+3x6=0在 (10,10)之間的根。n)。在簡化的過程中必須保證問題的性質(zhì)不發(fā)生變化，即在簡化的過程中必須保證兩點：一是問題簡化后具有同樣的形式；二是問題簡化后必須趨于比原問題簡單一些。num1,amp。遞歸函數(shù)設(shè)計的基本框架是相對固定的，其一般形式可以描述如下： if 遞歸結(jié)束條件成立 Return 已知結(jié)果 else 將問題轉(zhuǎn)化為同性質(zhì)的較簡單子問題； 以遞歸方式求解子問題（遞歸方程）； ? 例 求菲波拉契數(shù)列。 printf(經(jīng)過 %d個月后，兔子有 %.0f對。在 C程序中，如果對于全局變量使用了關(guān)鍵字 extern，目的是對程序中定義的全局變量進行重新聲明，這種聲明方法的意義和使用方法牽涉到多源程序文件 C程序，將在 論。 8 increa()。即在某些特定的情況下，可能會出現(xiàn)全局變量、在函數(shù)內(nèi)部定義的局部變量乃至于在復(fù)合語句中定義的局部變量名字相同的現(xiàn)象，這樣在程序中的某些區(qū)域內(nèi)勢必會出現(xiàn)若干個同名變量都起作用的情形 . 靜態(tài)局部變量定義的一般形式是： static 數(shù)據(jù)類型符 變量表 。 靜態(tài)局部變量也是局部變量，它的值也只能定義它的局部范圍內(nèi)使用，即靜態(tài)局部變量作用域界定方法與自動局部變量作用域的界定方法是相同的。 7 } 8 void f1() 9 { int a=10。 ? 數(shù)組，指針數(shù)組，二級指針變量的結(jié)合使用 結(jié)合“關(guān)于指針復(fù)習(xí) .ppt”和”指針與數(shù)組復(fù)習(xí) (教材 ).ppt”復(fù)習(xí) 結(jié)構(gòu)體變量做函數(shù)參數(shù)以及結(jié)構(gòu)體變量的引用形式 例 85 結(jié)構(gòu)體變量引用和輸入輸出示例。 /*空格標(biāo)志 */ char c。\t39。 printf(文件 39。 return。 } for(i=0。 if((fp1=fopen(argv[1],r))==NULL) { printf(Can39。 。 return。i++) { fscanf(f,%d: %lf,%lf,amp。 fclose(fp)。中含有 %d個單詞。\n39。 return。使用結(jié)構(gòu)體類型變量作為函數(shù)參數(shù)時，數(shù)據(jù)的傳遞仍然是 “ 值傳遞方式 ” ； – 實現(xiàn)方式：函數(shù)調(diào)用時系統(tǒng)為形參變量開辟一段內(nèi)存單元（按照結(jié)構(gòu)體變量所需要的存儲單元數(shù)）以存放從實參傳遞過去的各結(jié)構(gòu)體變量成員分量的值。 11 a+=100。 ⑷靜態(tài)局部變量具有繼承性。 編譯系統(tǒng)在編譯時就為靜態(tài)局部變量在系統(tǒng)靜態(tài)存儲區(qū)域中分配存儲空間，靜態(tài)局部變量的存儲空間在程序的整個運行期間是固定的。 10 printf(x=%d\n,x)。如果在定義全局變量時沒有顯式初始化， C的編譯系統(tǒng)會自動將其初始化為 0（若是字符類數(shù)據(jù)則初始化為 ’ \0’）。 } float fib(int n) { if(n==0||n==1) return 1。請用計算機求解一對小兔經(jīng) n月后將繁衍成多少對兔子？ ? 可以分析出如下遞歸關(guān)系 : ? 按照上面分析得到的遞歸方程和結(jié)束條件，求菲波拉契數(shù)列的遞歸算法可以設(shè)計為如圖 。 if(num1num2) num1=num1+num2,num2=num1num2,num1=num1num2。如例 n的階乘 ,可以分解得到遞歸方程： n*(n1)！和遞歸結(jié)束條件： n=1 時階乘為 1。 printf(%ld!=%ld\n,n,result)。函數(shù)的遞歸調(diào)用可以看成是一種特殊的函數(shù)嵌套調(diào)用，它與一般的嵌套調(diào)用相比較有幾個不同的特點： （ 1）遞歸調(diào)用中每次嵌套調(diào)用的函數(shù)都是該函數(shù)本身； （ 2）遞歸調(diào)用不會無限制進行下去，即這種特殊的自己對自己的嵌套調(diào)用總會在某種條件下結(jié)束。 有初始條件和迭代公式只能描述前 3項之間的關(guān)系，為了反復(fù)使用迭代公式，可以在每一個數(shù)據(jù)項求出后將 f f2和 f3順次向后移動一個數(shù)據(jù)項，即將 f2的值賦給 f1， f3的值賦給 f2，從而構(gòu)成如下的迭代語句序列： f3=f1+f2。 例 227 搬磚問題： 36塊磚， 36人搬，男搬 4，女搬 3，兩個小孩抬1磚。 窮舉思想及程序?qū)崿F(xiàn) 窮舉方法的實現(xiàn)主要依賴于以下兩個基本要點： ① 搜尋可能值的范圍如何確定。 return maxv。 printf(Max value is:%d\n,max(a[0],M,N))。 實參用 a 形參用 b[][5] 圖 實際參數(shù)為二維數(shù)組名字 ? 例 max中使用了二維數(shù)組樣式的形式參數(shù)接收從主調(diào)函數(shù)中傳遞過來的二維數(shù)組首地址，使得形參數(shù)組 v共享實參數(shù)組a的存儲區(qū)域；然后通過對形參數(shù)組 v的操作達到操作是參數(shù) a的目的，即在形參數(shù)數(shù)組 v中尋找最大值實質(zhì)上是在實參數(shù)組