【文章內(nèi)容簡(jiǎn)介】 直到 ｜ f(x)｜＜ ε 為止 , ε 為一個(gè)很小的數(shù) , 例如 106\. 此時(shí)認(rèn)為 f(x)≈0 。 C語言程序設(shè)計(jì) 61 實(shí)現(xiàn)各部分功能的幾個(gè)函數(shù) : 1. 用函數(shù) f(x)代表 x的函數(shù) :x35x2+16x80。 2. 用函數(shù)調(diào)用 xpoint (x1,x2)來求 (x1,f(x1))和 (x2,f(x2))的連線與 x軸的交點(diǎn) x的坐標(biāo)。 3. 用函數(shù)調(diào)用 root (x1,x2)來求 (x1,x2)區(qū)間的 那個(gè)實(shí)根。顯然 ,執(zhí)行 root函數(shù)過程中要用到函 數(shù) xpoint,而執(zhí)行 xpoint函數(shù)過程中要用 到 f函數(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)用 。 Ｃ語言的特點(diǎn)之一就在于允許函數(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。 …… z=f(y)。 ……. return(2*z)。 } int f1(int x) { int y,z。 …… z=f2(y)。 ……. return(2*z)。 } int f2(int t) { int a,c。 …… c=f1(a)。 ……. return(3+c)。 } C語言程序設(shè)計(jì) 69 例 : 有５個(gè)人坐在一起，問第５個(gè)人多少歲？他說比第４個(gè)人大２歲。問第４個(gè)人歲數(shù)，他說比第３個(gè)人大２歲。問第３個(gè)人，又說比第２個(gè)人大２歲。問第２個(gè)人，說比第１個(gè)人大２歲。最后問第１個(gè)人，他說是１０歲。請(qǐng)問第５個(gè)人多大。 age（ 5） = age （ 4） +2 age（ 4） = age （ 3） +2 age（ 3） = age （ 2） +2 age（ 2） = age （ 1） +2 age（ 1） = 10 用數(shù)學(xué)公式表述如下： age（ n） = 10 （ｎ＝１） age（ n1） +2 （ｎ １） C語言程序設(shè)計(jì) 70 可以用一個(gè)函數(shù)來描述上述遞歸過程： int age（ int ｎ） ／ * *／ { int ｃ； ／ * ｃ用作存放函數(shù)的返回值的變量 *／ if（ｎ＝＝１） ｃ＝１０； else ｃ＝ａｇｅ（ｎ－１）＋２； return（ｃ）； ｝ 運(yùn)行結(jié)果如下： １８ 用一個(gè)主函數(shù)調(diào)用 age函數(shù) ， 求得第 5人的年齡 。 include void main（ ） ｛ printf（ ″％ ｄ ″， age（ ５ ）） ； ｝ C語言程序設(shè)計(jì) 71 例 ！ 求ｎ！也可以用遞歸方法，即５！等于４！ ５，而４?。剑?！ ４ ? １?。剑?。 可用下面的遞歸公式表示： ｎ?。剑? （ｎ＝０，１） ｎ （ｎ－１）！ （ｎ＞１） C語言程序設(shè)計(jì) 72 有以下程序 include int f(int x) {int y。 if(x== 0||x== 1) return (3)。 y=x*xf(x2)。 return y。 } main() {int z。 z=f(3)。 printf(―%d\n‖,z)。 } 程序的運(yùn)行結(jié)果是 A)0 B)9 C)6 D)8 (2022年 4月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試原題 ） C語言程序設(shè)計(jì) 73 例 Hanoi（ 漢諾塔 ） 問題 : C語言程序設(shè)計(jì) 74 由上面的分析可知：將ｎ個(gè)盤子從Ａ座移到Ｃ座可以分解為以下 3個(gè)步驟： －１個(gè)盤借助Ｃ座先移到Ｂ座上。 。 －１個(gè)盤從Ｂ座借助于Ａ座移到Ｃ座上。 C語言程序設(shè)計(jì) 75 程序如下： include void main() { void hanoi(int n,char one,char two,char three)。 /* 對(duì) hanoi函數(shù)的聲明 */ int m。 printf(input the number of diskes:)。 scanf(―%d‖,amp。m)。 printf(The step to moveing %d diskes:\n,m)。 hanoi(m,39。A39。,39。B39。,39。C39。)。 } C語言程序設(shè)計(jì) 76 void hanoi(int n,char one,char two,char three) /* 定義 hanoi函數(shù) ,將ｎ個(gè)盤從 one座借助 two座，移到three座 */ { void move(char x,char y)。 /* 對(duì) move函數(shù)的聲明 */ if(n==1) move(one,three)。 else { hanoi(n1,one,three,two)。 move(one,three)。 hanoi(n1,two,one,three)。 } } void move(char x,char y) /* 定義 move函數(shù) */ { printf(―%c%c\n,x,y)。 } C語言程序設(shè)計(jì) 77 運(yùn)行情況如下： input the number of diskes:3↙ The steps to noving 3 diskes: Ａ－－＞Ｃ Ａ－－＞Ｂ Ｃ－－＞Ｂ Ａ－－＞Ｃ Ｂ－－＞Ａ Ｂ－－＞Ｃ Ａ－－＞Ｃ C語言程序設(shè)計(jì) 78 (2022年 9月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試原題 ） C語言程序設(shè)計(jì) 79 例、有以下程序 include void fun(int n,int *p) { int f1,f2。 if(n==1||n==2) *p=1。 else { fun(n1,amp。f1)。 fun(n2,amp。f2)。 *p=f1+f2。 } } main() { int s。 fun(3,amp。s)。 printf(%d\n,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ù)實(shí)參 C語言程序設(shè)計(jì) 81 例 有兩個(gè)數(shù)組ａ和ｂ ， 各有１０個(gè)元素 ， 將它們對(duì)應(yīng)地逐個(gè)相比 （ 即ａ ［ ０ ］ 與ｂ ［ ０ ］ 比 ， ａ ［ １ ］與ｂ ［ １ ］ 比 ?? ） 。 如果ａ數(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ù) 。 C語言程序設(shè)計(jì) 82 include void main（） ｛ int large(int x， int y)； /* 函數(shù)聲明 */ int ａ [10],ｂ [10],ｉ，ｎ＝０，ｍ＝０，ｋ＝０； printf（ ″e(cuò)nter array a∶ ＼ｎ ″）； for（ｉ＝０；ｉ＜１０；ｉ＋＋＝ ) scanf（ ″％ｄ ″，＆ａ［ｉ］）； printf（ ″＼ｎ ″）； printf（ ″ enter arrayｂ ∶ ＼ｎ ″）； for（ｉ＝０；ｉ＜１０；ｉ＋＋＝ ) scanf （ ″％ｄ ″，＆ｂ［ｉ］）； printf（ ″＼ｎ ″）； for（ｉ＝０；ｉ＜１０；ｉ＋＋） { if（ large (ａ [i],ｂ [i] )== １） ｎ＝ｎ＋１； else if（ large (ａ [i],ｂ [i] )==０） ｍ =ｍ +１； else ｋ＝ｋ＋１； } C語言程序設(shè)計(jì) 83 printf(a[i]b[i] %d times\na[i]=b[i] %d times\na[i]b[i] %d times\n,n,m,k)。 if(nk) printf(array a is larger than array b＼ n)。 else if (nk) printf(array a is smalle