【正文】 t 自 調(diào) 1f a c t 自 調(diào) 2遞歸過(guò)程?？臻g動(dòng)態(tài)分配圖示： ┇ 調(diào)用 3: f=1。 f = 1 。f = 2 * f a c t ( 1 ) 。 輸 出 yf = 3 * f a c t ( 2 ) 。 求 3!遞歸和回歸過(guò)程圖示： 遞歸調(diào)用過(guò)程中，每次調(diào)用都將使問(wèn)題用較小規(guī)模的問(wèn)題代替，直到問(wèn)題的描述小到可以直接給出解為止；接著便開(kāi)始回歸過(guò)程，回歸的過(guò)程是從一個(gè)已知值推出下一個(gè)值。 //遞歸調(diào)用 return(f)。 if(n==0||n==1) f=1。 } return 0。 else { y=fact(num)。num)。 printf(Enter n:)。 【 例 414】 用遞歸法求階乘 可用迭代法和遞歸法定義階乘： 迭代法： n!= 1 2 … (n1) (n2) n 遞歸法： n!=n*(n1)! (n1) 遞歸過(guò)程： 5!=5*4! ?24 回 遞 4!=4*3! ?6 歸 歸 3!=3*2! ?2 過(guò) 過(guò) 2!=2*1! ?1 程 程 1!=1 int main( ) { long fact(int), y 。再回來(lái)解決它上層的問(wèn)題，最終解決所有問(wèn)題。 分治法的設(shè)計(jì)思想是：將一個(gè)難以直接解決的大問(wèn)題分割成一些規(guī)模較小的相同子問(wèn)題，以便各個(gè)擊破，分而治之。 C語(yǔ)言允許函數(shù)遞歸調(diào)用，如圖 （ a）所示為直接遞歸調(diào)用，如圖 （ b）所示為間接遞歸調(diào)用。 28 return 0。b)。 26 scanf(%lf%lf,amp。 //計(jì)算精度 E 21 return x。 19 else b=x。 //求交點(diǎn) x坐標(biāo) 17 y=f(x)。 14 y1=f(a)。 6 } 7 double point(double a,double b) 8 { //求解弦與 x軸的交點(diǎn) 9 return (a*f(b)b*f(a))/(f(b)f(a))。 } SX047 Play67 嵌套調(diào)用 ?【 例 】 用弦截法求 ?方程的根，精度 。 i++) f=f*i。 for(i=1。 } long fact(int x) { int i。 //函數(shù)聲明 s=fact(m)/(fact(n)*fact(mn))。 ┅ } long p(int m, int n) { long s。 //調(diào)用函數(shù) printf(C(%d,%d)=%ld\n, m, n, c)。n)。 scanf(%d,%d, amp。 long p(int, int)。 )!(!!nmnmC nm ??調(diào)用關(guān)系： main p fact include int main( ) { int n, m。 p: 描述組合計(jì)算公式、調(diào)用階乘函數(shù) fact。 【 例 】 用函數(shù)求 m個(gè)元素中取 n個(gè)的組合。 63 函數(shù)調(diào)用形式 ?嵌套調(diào)用 ?在調(diào)用一個(gè)函數(shù)的過(guò)程中，又調(diào)用另一個(gè)函數(shù)，稱(chēng)為函數(shù)嵌套調(diào)用， C語(yǔ)言允許函數(shù)多層嵌套調(diào)用，只要在函數(shù)調(diào)用前有函數(shù)聲明即可。 ?通常，基本類(lèi)型的參數(shù)，因?yàn)樾螀⒑蛯?shí)參本來(lái)就不是同一個(gè)內(nèi)存單元，即使修改形參也不會(huì)影響到實(shí)參，因此沒(méi)有必要 const限定。 case 6: f6++。 case 5: f5++。 case 4: f4++。 case 3: f3++。 case 2: f2++。 //rnum取值 1～ 6 switch(rnum) { case 1: f1++。 i=1000。 return 0。 i=1000。 //隨機(jī)化處理 f1=f2=f3=f4=f5=f6=0。 include include //srand、 rand原形聲明 include //time原形聲明 int main( ) { int i, rnum, f1, f2, f3, f4, f5, f6。 為 rand函數(shù)設(shè)置隨機(jī)數(shù)種子，其參數(shù)是 0～ 65535范圍的整數(shù)，參數(shù)不同種子也就不同；這將使 rand產(chǎn)生不同的隨機(jī)數(shù)序列。 該函數(shù)返回至少為 0～ 32767之間的隨機(jī)整數(shù)，反復(fù)調(diào)用將產(chǎn)生隨機(jī)數(shù)序列，但每次執(zhí)行程序所產(chǎn)生的序列是重復(fù)的，因此這是個(gè)偽隨機(jī)數(shù)序列，在利用計(jì)算機(jī)模擬某些實(shí)驗(yàn)時(shí)恰恰需要這一特性。 計(jì)算機(jī)模擬又分為確定性模擬和隨機(jī)性模擬，確定性模擬是指被模擬對(duì)象的模型中各參數(shù)都是確定的值；隨機(jī)性模擬是指模型中有未確定的參數(shù)，這個(gè)參數(shù)需要由隨機(jī)數(shù)函數(shù)產(chǎn)生。 return 0。t)。 t=time(NULL)。 //local結(jié)構(gòu)體變量 time_t t。 //daylight savings time flag }。 //days since Sunday [0,6] int tm_yday。 //months since January [0,11] int tm_year。 //hours since midnight [0,23] int tm_mday。 //seconds after the minute [0,59] int tm_min。 終止運(yùn)行函數(shù)： void exit(int)。 偽隨機(jī)函數(shù)： int rand(void)。 } SX044 Play6. 標(biāo)準(zhǔn)庫(kù)函數(shù) 標(biāo)準(zhǔn)庫(kù)函數(shù)頭文件 ： 實(shí)用函數(shù) 時(shí)間日期 標(biāo)準(zhǔn)輸入輸出 等 使用標(biāo)準(zhǔn)庫(kù)函數(shù) ： include 頭文件名 幾個(gè) 庫(kù)函數(shù)原型 : 獲取日歷時(shí)間： time_t time(time_t * timer)。 sum=sum+t。 i=20。 double sum=, t=。 return 0。 y=(myexp(x)myexp(x))/。 scanf(%lf,amp。 2) 利用循環(huán)和迭代公式： t=t*x/i 計(jì)算某項(xiàng)； i取值 : 1, 2, 3… t初值 : 1 程序： include int main( ) { double myexp(double), x, y。 } SX0334 【 例 】 已知雙曲正弦 ，輸入 x， 利用 ex冪級(jí)數(shù)的前 21項(xiàng)求出 sinh(x)的值。 printf(”\n”)。 j0。 j) printf(” ”)。 i++) { for(j=i。 } for(i=1。 j) printf(”*”)。 for(j=i*21。 j0。 i=4。 前四行： 行 空格 星號(hào) 1 3 1 2 2 3 3 1 5 4 0 7 規(guī)律： i 4–i i 2–1 后三行： 1 1 5 2 2 3 3 3 1 規(guī)律： i i 7–i 2 * * * * * * * * * * * * * * * * * * * * * * * * * int main { int i, j。 return。 j++) putchar(?*?)。 for(j=1。 i++) pstar(i*2+3)。 for(i=1。 scanf(%d,amp。 int i, n。 //z值作為返回值 } Lianxi41 【 例 】 用字符‘ *’打印一個(gè)梯形。 z=xy? x:y。 return 0。 //a、 b的值作為實(shí)參 / d=max(d, c)。c)。a, amp。 include int main( ) { int a, b, c, d, max(int, int)。 5. 函數(shù)調(diào)用過(guò)程 1) 申請(qǐng)存儲(chǔ)空間，保存返回地址、當(dāng)前現(xiàn)場(chǎng)； 2) 參數(shù)結(jié)合，實(shí)參值對(duì)應(yīng)傳遞到形參存儲(chǔ)單元； 3) 程序流程轉(zhuǎn)至被調(diào)函數(shù)； 4) 被調(diào)函數(shù)碰到 return語(yǔ)句或函數(shù)結(jié)束標(biāo)志‘ }?時(shí)， 取返回地址、恢復(fù)現(xiàn)場(chǎng)，流程返回至主調(diào)函數(shù)； 5) 繼續(xù)主調(diào)函數(shù)調(diào)用點(diǎn)后面的操作。 2) 對(duì) void空類(lèi)型函數(shù)的調(diào)用位置，只能是獨(dú)立的函 數(shù)調(diào)用語(yǔ)句； 如： PrintStar( )。 如： m=max(a, max(7,c) )。 x=fun1( i, i++)。 注意： 1) 實(shí)參在個(gè)數(shù)、類(lèi)型、順序上應(yīng)與形參對(duì)應(yīng)。 。 } 標(biāo)準(zhǔn)函數(shù)的聲明： 調(diào)用 scanf、 printf、 getchar、 gets等 I/O函數(shù)需包含 ，該文件中包含了這些函數(shù)的原型聲明，用戶不必再聲明。 } void ps( ) { printf(****************)。 //f1書(shū)寫(xiě)在前 ps( )。 } int main( ) { … 。 ps( )。 3) 下列情況主調(diào)函數(shù)中的聲明可省略 ? 被調(diào) 函數(shù)書(shū)寫(xiě)在主調(diào)函數(shù)之前； ? 函數(shù)聲明集中書(shū)寫(xiě)在源文件開(kāi)頭； 【 例 】 有關(guān)函數(shù)聲明 void ps( )。 建議： 采用原型聲明法，可充分利用系統(tǒng)檢查能力； 2) 聲明的位置 ?各主調(diào)函數(shù)內(nèi)單獨(dú)聲明 若函數(shù) f1僅被少數(shù) (一兩個(gè) )函數(shù)調(diào)用，則選擇在主調(diào)函數(shù)內(nèi)單獨(dú)聲明 f1，此時(shí)對(duì) f1的調(diào)用只能在這些帶有聲明的函數(shù)內(nèi)調(diào)用 。 特點(diǎn)： 此方法在編譯時(shí)將依據(jù)聲明，校驗(yàn)函數(shù)調(diào)用 的參數(shù)類(lèi)型、個(gè)數(shù)是