【知識(shí)點(diǎn)】

什么是函數(shù)?如何定義？

什么是函數(shù)原型聲明?什么情況下必須要進(jìn)行函數(shù)原型聲明?引用標(biāo)準(zhǔn)庫(kù)函數(shù)如何進(jìn)行聲明?

函數(shù)如何調(diào)用?上節(jié)內(nèi)容復(fù)習(xí).判斷素?cái)?shù).例：1!+2!+3!+…+n!循環(huán)體內(nèi)多次調(diào)用.【主要內(nèi)容】

掌握函數(shù)的嵌套調(diào)用及遞歸調(diào)用

掌握內(nèi)聯(lián)函數(shù)掌握重載函數(shù)，理解同名函數(shù)的實(shí)現(xiàn)掌握默認(rèn)參數(shù)值的函數(shù)本節(jié)內(nèi)容.函數(shù)不允許嵌套定義可以嵌套調(diào)用三、函數(shù)的嵌套.課堂練習(xí)編寫(xiě)定義函數(shù)boolF(intm)，功能是判別素?cái)?shù)，要求：在主函數(shù)中輸入一個(gè)整數(shù)，通過(guò)調(diào)用函數(shù)F來(lái)判斷，若為素?cái)?shù)則輸出該數(shù).課堂練習(xí)編寫(xiě)定義函數(shù)intF1(intm,intn)，功能是求兩整數(shù)的最大公約數(shù)，函數(shù)intF2(intm,intn)，功能是求兩整數(shù)的最小公倍數(shù)，要求：在主函數(shù)中輸入整數(shù)，通過(guò)調(diào)用函數(shù)F1和F2..在函數(shù)調(diào)用中出現(xiàn)直接/間接調(diào)用函數(shù)本身函數(shù)的遞歸調(diào)用.遞推-已知條件從已知條件回歸-逐一求值用遞歸方法求4!遞歸調(diào)用的特點(diǎn)：原有的問(wèn)題能夠分解成一個(gè)新的問(wèn)題；而新的問(wèn)題又用到原有問(wèn)題的解法，這就出現(xiàn)了遞歸。按照這一原則分解下去，每次出現(xiàn)的新問(wèn)題是原問(wèn)題簡(jiǎn)化后的子問(wèn)題，而最終分解出來(lái)的新問(wèn)題是一個(gè)已知解的問(wèn)題。只有有限調(diào)用才有意義。.有一個(gè)使遞歸能結(jié)束的條件和值如:if(n==0||n==1)return1;

能用遞歸形式表示，并且遞歸向

終止條件發(fā)展如:returnfac(n-1)*n;算法簡(jiǎn)單但消耗機(jī)時(shí)占用空間大.若采用遞歸定義，可表示為如下形式：

sum(n)=1(n=1)sum(n)=sum(n-1)+n(n>1)填空：求1到n的累加和.intsum(intn){if(n<=0)cout<<”dataerror”；if(n==1)

else

}return1returnn+sum(n-1).填空：求1到10的階乘#include<iostream.h>

//函數(shù)原型說(shuō)明voidmain(){for(intk=0;k<=10;k++)cout<<

<<endl;//函數(shù)調(diào)用}doublefun(intn)//函數(shù)定義{If(n<=1)

return1;

else

return;

//返回}doublefun(int)fun(k)n*fun(n-1).課堂練習(xí)用遞歸的方法編寫(xiě)函數(shù)求Fibonacci數(shù)列。Fibonacci數(shù)列F(n)遞歸地定義為：F(n)=1

n<=2

F(n)=

F(n-1)+F(n-2)

n>21,1,2,3,5,8,13,21,….【例】

#include<iostream.h>inlineintmax(intx,inty){ if(x>y)returnx;elsereturny;}voidmain(){ inta,b,c,d,e,m; a=34; b=56; c=22; d=100; e=88; m=max(a,b);

m=max(m,c); m=max(m,d); m=max(m,e);cout<<“max=”<<m；}引入原因解決程序中函數(shù)調(diào)用的效率問(wèn)題.4.4函數(shù)的內(nèi)聯(lián)做法：將一些反復(fù)被執(zhí)行的簡(jiǎn)單語(yǔ)句序列做成小函數(shù)。用法：在函數(shù)聲明前加inline關(guān)鍵字作用：不損害可讀性又能提高性能inline返回值類型函數(shù)名（形參表）{函數(shù)體}定義方法.（1）內(nèi)聯(lián)函數(shù)體<=5行，不允許出現(xiàn)循環(huán)和開(kāi)關(guān)語(yǔ)句，不允許出現(xiàn)遞歸，不能含有靜態(tài)數(shù)據(jù)和數(shù)組申明；（2）定義必須出現(xiàn)在第一次被調(diào)用前；（3）不能進(jìn)行異常接口申明；（4）適合被頻繁調(diào)用的小函數(shù)使用原則.引入原因解決同一個(gè)函數(shù)名賦予多個(gè)含義，只是處理對(duì)象（參數(shù)）不同.#include<iostream.h>intmax(intx,inty){return((x>y)?x:y);}doublemax(doublex,doubley){return((x>y)?x:y);}voidmain()

{cout<<max(10,20)<<endl;

cout<<max(1.23,2.34)<<endl;

}編譯器會(huì)根據(jù)參數(shù)的個(gè)數(shù)或類型進(jìn)行匹配自動(dòng)調(diào)用相應(yīng)函數(shù)重載方式4.5函數(shù)的重載.4.6設(shè)置函數(shù)參數(shù)的默認(rèn)值122035.從右向左設(shè)置原則int