【正文】 de void ｍａｉｎ （ ） ｛ int max(int ｘ ， int ｙ )； /* 對(duì)ｍａｘ函數(shù)的聲明 */ int ａ ， ｂ ， ｃ； scanf（ ＂ ％ ｄ ， ％ ｄ＂ ， ＆ａ ， ＆ｂ ） ； ｃ＝ｍａｘ （ ａ ， ｂ ） ； printf（ ＂Ｍａｘ ｉｓ ％ ｄ＂ ， ｃ ） ； ｝ C語言程序設(shè)計(jì) 36 int max(int ｘ ， int ｙ )／ *定義有參函數(shù) max *／ ｛ int ｚ； ｚ＝ｘ＞ｙ ？ ｘ ∶ ｙ； return（ ｚ ） ； ｝ 運(yùn)行情況如下： ７，８ ↙ Ｍａｘ ｉｓ ８ C語言程序設(shè)計(jì) 37 c=max(a,b)。 z=xy?x:y。 } 例 比較兩個(gè)數(shù)并輸出大者 main() { int a,b,c。a,amp。 c=max(a,b)。 } int max(int x, int y) { int z。 return(z)。 在未出現(xiàn)函數(shù)調(diào)用時(shí)，它們并不占內(nèi)存中的存儲(chǔ)單元。在調(diào)用結(jié)束后，形參所占的內(nèi)存單元也被釋放。在調(diào)用時(shí)將實(shí)參的值賦給形參。 （ 4） 實(shí)參與形參的類型應(yīng)相同或賦值兼容。 在調(diào)用函數(shù)時(shí)，給形參分配存儲(chǔ)單元，并將實(shí)參對(duì)應(yīng)的值傳遞給形參，調(diào)用結(jié)束后，形參單元被釋放，實(shí)參單元仍保留并維持原值。 C語言程序設(shè)計(jì) 41 (2022年 9月全國計(jì)算機(jī)等級(jí)考試二級(jí)筆試原題 ） A C語言程序設(shè)計(jì) 42 參數(shù)傳遞方式 ? 值傳遞 方式 –方式：函數(shù)調(diào)用時(shí) ,為形參分配單元 ,并將實(shí)參的值 復(fù)制 到形參中；調(diào)用結(jié)束，形參單元被釋放，實(shí)參單元仍保留并維持原值 –特點(diǎn)： ? 形參與實(shí)參占用 不同 的內(nèi)存單元 ? 單向 傳遞 ——實(shí)參傳給形參，而不會(huì)做相反的事（形參返回繪實(shí)參） C語言程序設(shè)計(jì) 43 7 11 x: y: 調(diào)用前： 調(diào)用結(jié)束： 7 11 x: y: 例 交換兩個(gè)數(shù) include void swap(int a,int b) { int temp。 a=b。 } main() { int x=7,y=11。 printf(swapped:\n)。 printf(x=%d,\ty=%d\n,x,y)。 – 方法有兩種 ? 指針作函數(shù)的參數(shù) ? 數(shù)組作函數(shù)的參數(shù) C語言程序設(shè)計(jì) 45 （ 1） 指針作函數(shù)的參數(shù) 作用： 1）用指針（地址）作函數(shù)參數(shù)，可以實(shí)現(xiàn)“通過被調(diào)用的函數(shù)改變主調(diào)函數(shù)中變量的值”的目的。即通過函數(shù)可以得到多個(gè)須要的值。 { int p。 *p1=*p2。 } main() { int a,b。a,amp。 printf(―a=%d,b=%d\n‖,a,b)。 swap(amp。b)。 } 例 交換兩個(gè)數(shù) a 5 9 b 調(diào)前： a 5 9 b 調(diào) swap： p1 amp。b p2 a 9 5 b 交換： p1 amp。b p2 a 9 5 b 返回： C語言程序設(shè)計(jì) 47 例如：有一數(shù)組有 10個(gè)元素，要求輸出其中最大和最小的元素值。 int array[N]={1,8,10,2,5,0,7,15,4,5},*p1,*p2,a,b。a。b。 printf(―max=%d,min=%d‖,a,b)。 *pt1=*pt2=arr[0]。In。 if(arr[I]*pt2) *pt2=arr[I]。 t=a。 b=t。i,*q=amp。 swap(p,q)。 } (2022年 4月全國計(jì)算機(jī)等級(jí)考試二級(jí)筆試原題 ） C語言程序設(shè)計(jì) 49 (2022年 9月全國計(jì)算機(jī)等級(jí)考試二級(jí)筆試原題 ） A C語言程序設(shè)計(jì) 50 四、對(duì)被調(diào)用函數(shù)的聲明和函數(shù)原型 （是庫函數(shù)或用戶自己定義的函數(shù)）。 注意：程序編譯器的編譯過程是按書定的順序進(jìn)行的 ， 即從上到下 ， 從左到右的順序 。 ，還應(yīng)該在本文件開頭用 include 命令將調(diào)用有關(guān)庫函數(shù)時(shí)所需用到的信息“包含”到本文件中來。 C語言程序設(shè)計(jì) 53 注意： 函數(shù)的 “ 定義 ” 和 “ 聲明 ” 的區(qū)別： ? 函數(shù)的定義是指對(duì)函數(shù)功能的確立，包括指定函數(shù)名，函數(shù)值類型、形參及其類型、函數(shù)體等，它是一個(gè)完整的、獨(dú)立的函數(shù)單位。 C語言程序設(shè)計(jì) 54 (2022年 9月全國計(jì)算機(jī)等級(jí)考試二級(jí)筆試原題 ） f unc() m++ C語言程序設(shè)計(jì) 55 例 對(duì)被調(diào)用的函數(shù)作聲明 include void main（） ｛ float add（ float x， float y）； ／ *對(duì)被調(diào)用函數(shù) add的聲明 *／ float a， b， c； scanf（＂％ f，％ f＂，＆ a，＆ b）； c＝ add（ a， b） 。 printf（＂ sum is ％ f \n＂， c）； ｝ C語言程序設(shè)計(jì) 57 函數(shù)的嵌套調(diào)用與遞歸調(diào)用（提前講） 嵌套定義就是在定義一個(gè)函數(shù)時(shí)，其函數(shù)體內(nèi)又包含另一個(gè)函數(shù)的完整定義 。如果 f(x1)與 f(x2)同符號(hào) ,則應(yīng)改變 x1,x2,直到 f(x1)、 f(x2)異號(hào)為止。 2. 連接 (x1,f(x1))和 (x2,f(x2))兩點(diǎn) ,此線 (即弦 )交 x軸于 x。如果 f(x)與 f(x2)同符號(hào) ,則表示根在 (x1,x)區(qū)間內(nèi) ,將 x作為新的 x2。 C語言程序設(shè)計(jì) 61 實(shí)現(xiàn)各部分功能的幾個(gè)函數(shù) : 1. 用函數(shù) f(x)代表 x的函數(shù) :x35x2+16x80。 3. 用函數(shù)調(diào)用 root (x1,x2)來求 (x1,x2)區(qū)間的 那個(gè)實(shí)根。 C語言程序設(shè)計(jì) 62 ＃ include stdio．ｈ ＃ include math．ｈ float f(float x) ／ * 定義ｆ函數(shù)，以實(shí)現(xiàn) f(x) ＝ x35x2+16x80 *／ ｛ float ｙ； ｙ =((ｘ ５ .０ )*ｘ +１６ .０ )*ｘ ８０ .０； return（ｙ）； ｝ C語言程序設(shè)計(jì) 63 float xpoint (float x1， float x2) ／ *定義 xpoint函數(shù)，求出弦與 x軸交點(diǎn) */｛ float ｙ； ｙ =（ｘ１ *ｆ (ｘ２ )ｘ２ *ｆ (ｘ１ )) ／ｆ (ｘ２ )ｆ (ｘ１ ))； return (ｙ )； ｝ C語言程序設(shè)計(jì) 64 float root（ float ｘ１， float ｘ２） /* 定義 root函數(shù)，求近似根 */ ｛ float ｘ，ｙ，ｙ１； ｙ１＝ｆ（ｘ１）； do ｛ ｘ＝ xpoint（ｘ１，ｘ２）； ｙ＝ｆ（ｘ）； if（ｙ *ｙ１＞０） /*ｆ (ｘ )與ｆ (ｘ１ )同符號(hào) */ ｛ ｙ１＝ｙ； ｘ１＝ｘ；｝ ｅｌｓｅ ｘ２＝ｘ； } while（ fabs（ｙ）＞＝ ）； return（ｘ ｝ C語言程序設(shè)計(jì) 65 void main（） ／ * */ ｛ float ｘ１，ｘ２，ｆ１，ｆ２，ｘ； do ｛ printf（＂ｉｎｐｕｔ ｘ１，ｘ２：＼ｎ＂）； scanf（＂％ｆ，％ｆ＂，＆ｘ１，＆ｘ２）； ｆ１＝ｆ（ｘ１）； ｆ２＝ｆ（ｘ２）； ｝ while（ｆ１ *ｆ２＞＝０）； ｘ＝ｒｏｏｔ（ｘ１，ｘ２）； printf(＂Ａ root of equation is ％８ .４ｆ \n＂，ｘ )； ｝ 運(yùn)行情況如下： input ｘ１，ｘ２： ２，６ Ａ root of equation is C語言程序設(shè)計(jì) 66 調(diào)用過程圖： C語言程序設(shè)計(jì) 67 函數(shù)的遞歸調(diào)用 在調(diào)用一個(gè)函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身 ， 稱為函數(shù)的遞歸調(diào)用 。 例如： int f ( int ｘ ) ｛ ｉｎｔ ｙ ， ｚ； ｚ＝ｆ （ ｙ ） ； return（ ２ *ｚ ） ； ｝ C語言程序設(shè)計(jì) 68 例如： f( ) 調(diào) f 調(diào) f2 調(diào) f1 f1( ) f2( ) ? 說明 – C編譯系統(tǒng)對(duì)遞歸函數(shù)的自調(diào)用次數(shù)沒有限制 –每調(diào)用函數(shù)一次，在內(nèi)存堆棧區(qū)分配空間，用于存放函數(shù)變量、返回值等信息，所以遞歸次數(shù)過多，可能引起堆棧溢出 int f(int x) { int y,z。 ……. return(2*z)。 …… z=f2(y)。 } int f2(int t) { int a,c。 ……. return(3+c)。問第４個(gè)人歲數(shù)，他說比第３個(gè)人大２歲。問第２個(gè)人，說比第１個(gè)人大２歲。請(qǐng)問第５個(gè)人多大。 include void main（ ） ｛ printf（ ″％ ｄ ″， age（ ５ ）） ； ｝ C語言程序設(shè)計(jì) 71 例 ！ 求ｎ！也可以用遞歸方法，即５！等于４！ ５，而４?。剑?！ ４ ? １?。剑?。 （ｎ－１）！ （ｎ＞１） C語言程序設(shè)計(jì) 72 有以下程序 include int f(int x) {int y。 y=x*xf(x2)。 } main() {int z。 printf(―%d\n‖,z)。 。 C語言程序設(shè)計(jì) 75 程序如下： include void main() { void hanoi(int n,char one,char two,char three)。 printf(input the number of diskes:)。m)。 hanoi(m,39。,39。,39。)。 /* 對(duì) move函數(shù)的聲明 */ if(n==1) move(one,three)。 move(one,three)。 } } void move(char x,char y) /* 定義 move函數(shù) */ { printf(―%c%c\n,x,y)。 if(n==1||n==2) *p=1。f1)。f2)。 } } main() { int s。s)。 } 程序的運(yùn)行結(jié)果是 A)2 B)3 C)4 D)5 C語言程序設(shè)計(jì) 80 數(shù)組元素作函數(shù)實(shí)參 由于實(shí)參可以是表達(dá)式 ， 而數(shù)組元素可以是表達(dá)式的組成部分 ， 因此數(shù)組元素可以作為函數(shù)的實(shí)參 ，與用變量作實(shí)參一樣 ， 是單向傳遞 ， 即 “ 值傳送 ”方式 。 如果ａ數(shù)組中的元素大于ｂ數(shù)組中的相應(yīng)元素的數(shù)目多于 b數(shù)組中元素大于 a數(shù)組中相應(yīng)元素的數(shù)目 (例如 ， a［ i］ b［ i］ 6次 ， b［ i］ a［ i］ 3次 ， 其中 i每次為不同的值 )， 則認(rèn)為a數(shù)組大于 b數(shù)組 ， 并分別統(tǒng)計(jì)出兩個(gè)數(shù)組相應(yīng)元素大于 、 等于 、 小于的次數(shù) 。 if(nk) printf(array a is larger than array b＼ n)。 else printf(array ａ is equal to array b＼ n)。 例 有一個(gè)一維數(shù)組 score，內(nèi)放