【正文】 、驗(yàn)證一個(gè)數(shù)是否為素?cái)?shù) main( ) {int n,I,flag=1。saf(“%d”,amp。n)。for(i=2。i=sqrt(n)。i++) if(n%i==0) {flag=0。break。}if(flag==1) printf(“%d是素?cái)?shù)?！?n)。else printf(“%d不是素?cái)?shù)?！?n)。}例4輸入一個(gè)數(shù)，輸出這個(gè)數(shù)的質(zhì)因子乘積的形式。例如輸入72后，輸出：72=2*2*2*3*3。 main() { int n,i=2,flag=0。 scanf(“%d”,amp。n)。 printf(“%d=”,n)。 while(n!=1){ if(n%i==0) {if(flag==0){printf(“%d”,i)。flag=1。} else {printf(“*%d”,i)。}n=n/i。 } else i=i+1} } 二、練習(xí) 例5：請閱讀以下程序：回車，則上面程序的輸出結(jié)果是( )include main( ){ float a,b。 scanf(“%f”,amp。a)。 if(a) b=。 else if((a) amp。amp。(a!=) b=(a+)。 else if(a) b=。 else b=。 printf(“%f\n”,b)。}答案：例6：請閱讀下面的程序： main( ) { int s,t,a,b。 scanf(“%d,%d”,amp。a,amp。b)。 s=1。 t=1。 if(a0) s=s+1。 if(ab) t=s+t。 else if(a==b) t=5。 else t=2*s。 printf(“%d,%d”,s,t)。}為了使輸出結(jié)果t為４，輸入量a和b應(yīng)滿足的條件是（ ）。答案：ba0例10：編寫程序給出一百制成績，要求輸出成績等級‘A’、‘B’、‘C’、‘D’、‘E’，90分以上為A，8089分為‘B’，7079為‘C’，6069為‘D’，60分以下為‘E’。main(){int score。 scanf(“%d”,amp。score)。 switch(score/10) {case 10: case 9:printf(“等級是A”)；break。 case 8: printf(“等級是B”)；break。 case 7: printf(“等級是C”)；break。 case 6: printf(“等級是D”)；break。default: printf(“等級是E”)；break。}}第四章 模塊化程序設(shè)計(jì)一、函數(shù)C程序結(jié)構(gòu)一個(gè)簡單的函數(shù)調(diào)用例子。main(){printstar()。 print_message()。 printstar()。}printstar(){ printf(“**************************\n”)。}print_message(){ printf(“How do you do!\n”)。}說明：①用C語言編寫函數(shù)至少要編寫一個(gè)main()函數(shù)，執(zhí)行C程序就是執(zhí)行相應(yīng)的main()函數(shù)，調(diào)用其他函數(shù)后流程回到main函數(shù)，在main函數(shù)中結(jié)束整個(gè)程序的運(yùn)行。②一個(gè)C程序可由一個(gè)主函數(shù)和若干個(gè)函數(shù)組成。由主函數(shù)調(diào)用其他函數(shù)，其他函數(shù)也可以互相調(diào)用。同一個(gè)函數(shù)可以被一個(gè)或多個(gè)函數(shù)調(diào)用任意多次。③所有函數(shù)都是平行的，即在定義函數(shù)時(shí)互相獨(dú)立的，一個(gè)函數(shù)并不從屬于另一個(gè)函數(shù)，即函數(shù)不能嵌套調(diào)用④從用戶使用的角度看，函數(shù)有兩種：標(biāo)準(zhǔn)函數(shù)，用戶自定義函數(shù)。⑤從函數(shù)的形式看，函數(shù)分兩類：無參函數(shù)、有參函數(shù)。例1：以下正確的說法是（ ）建立函數(shù)的目的之一是：A）提高程序的執(zhí)行效率B）提高程序的可讀性C）減少程序的篇幅D）減少程序文件所占內(nèi)存答案：B例2：以下正確的說法是（ ）A）用戶若需調(diào)用標(biāo)準(zhǔn)庫函數(shù)，調(diào)用前必須重新定義B）用戶可以重新定義標(biāo)準(zhǔn)函數(shù)，若如此，該函數(shù)將失去原有含義C）系統(tǒng)根本不允許用戶重新定義標(biāo)準(zhǔn)庫函數(shù)D）用戶若需調(diào)用標(biāo)準(zhǔn)庫函數(shù)，調(diào)用前不必使用預(yù)編譯命令將該函數(shù)所在文件包括到用戶源文件中，系統(tǒng)自動去調(diào)。答案：B函數(shù)的定義函數(shù)定義就是在程序中設(shè)定一個(gè)函數(shù)模塊。例3：main( ){ double sum(int a,double b )。/*函數(shù)聲明*/}double sum(int a,double b) /*函數(shù)定義*/{ /*函數(shù)體*/}注意：①函數(shù)名應(yīng)符合C語言對標(biāo)識符的規(guī)定。以字母或下劃線開頭，后跟字母、數(shù)字下劃線的組合。②形式參數(shù)寫在函數(shù)后面的一對圓括號內(nèi)，表示將從主調(diào)函數(shù)中接收哪些類型的信息，程序進(jìn)行編譯時(shí)，并不為形式參數(shù)分配存儲空間。只有在被調(diào)用時(shí)，形式參數(shù)才臨時(shí)地占有存儲空間。③函數(shù)返回值類型,如省略返回值類型系統(tǒng)默認(rèn)為int型，對不需要使用函數(shù)返回值的函數(shù)，應(yīng)定義為void類型。④函數(shù)的外部性,函數(shù)不能嵌套,一個(gè)函數(shù)不能定義在別的函數(shù)內(nèi)部。函數(shù)聲明在主調(diào)函數(shù)中，要對在本函數(shù)中將要調(diào)用的函數(shù)事先作一聲明。所謂“聲明”是指向編譯系統(tǒng)提供必要的信息：函數(shù)名，函數(shù)的類型，函數(shù)參數(shù)的個(gè)數(shù)，類型及排列次序。①函數(shù)聲明末尾要加；②函數(shù)聲明可以不寫形參名，但必須寫類型標(biāo)識符。如上例中可以把聲明改為：double sum(int ,double )。但不能只寫形式參名而不寫類型如：double sum(a,b )。例4：若調(diào)用一個(gè)函數(shù)，且此函數(shù)中沒有return語句，則正確的說法是（）A）沒有返回值B）返回若干個(gè)系統(tǒng)默認(rèn)值C）能返回一個(gè)用戶所希望的函數(shù)值D）返回一個(gè)不確定的值答案：D例C語言規(guī)定，函數(shù)返回值的類型是由（）A）return語句中的表達(dá)式類型決定B）調(diào)用該函數(shù)時(shí)的主調(diào)函數(shù)類型所決定C）調(diào)用該函數(shù)時(shí)系統(tǒng)臨時(shí)決定D）在定義該函數(shù)時(shí)所指定的函數(shù)類型所決定答案：D 例下面函數(shù)調(diào)用語句含有實(shí)參個(gè)數(shù)為（） func((exp1,exp2),(exp3,exp4,exp5))。 答案：2例若輸入的值是125,以下程序的運(yùn)行結(jié)果是（ ）。 include “” main() { int n。scanf(“%d”,amp。n)。n=fabs(n)。fun(n)。}fun(int n){int k,r。for(k=2。k=sqrt(n)。k++){r=n%k。 while(r==0) { printf(“%d”,k)。 n=n/k。 if(n1) printf(“*”)。 }}if(n!=1) printf(“%d\n”,n)。}答案：125=5*5*5例以下正確的函數(shù)定義形式是（ ）。A）double fun(int x,int y)B）double fun(int x。int y)C）double fun(int x,int y)。D）double fun(int x,y)。答案：A例以下正確的函數(shù)形式是（）。A）double fun(int x,int y){z=x+y。return z。} B）fun(int x,y){int z。return z。} C）fun(int x,int y){int x,y。double z。 z=x+y。return z。} D）double fun(int x,int y){doble z。 z=x+y。return z。} 答案：D 函數(shù)的傳值調(diào)用參數(shù)是函數(shù)調(diào)用時(shí)進(jìn)行信息交換的載體，關(guān)于形參與實(shí)參的說明：①在定義函數(shù)中指定的形參，在未出現(xiàn)函數(shù)調(diào)用時(shí)，它們并不占用內(nèi)存中的存儲單元。只有在函數(shù)調(diào)用時(shí)，函數(shù)中的形參才被分配內(nèi)存單元，形參與實(shí)參各占一個(gè)獨(dú)立的存儲空間，函數(shù)返回時(shí)，臨時(shí)存儲區(qū)被撤銷。②在被定義的函數(shù)中，必須指定形參的類型，實(shí)參可以是常量、變量或表達(dá)式，但要求它們有確切的值。實(shí)參與形參的類型應(yīng)相同或賦值兼容。③ C語言規(guī)定，實(shí)參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實(shí)參傳給形參，而不能由形參傳回來給實(shí)能。例1main( ){int a=3,b=5。void swap(int x,int y)。swap(a,b)。printf(“%d,%d”,a,b)。}void swap(int x,int y){int temp。temp=x。x=y。y=temp。} 輸出結(jié)果：3，5例1以下正確的說法是（）。在C語言中，A）實(shí)參與其對應(yīng)的形參各占用獨(dú)立的存儲單元。B）實(shí)參和與其對應(yīng)的形參共占用一個(gè)存儲單元C）只有當(dāng)實(shí)參和與其對應(yīng)的形參同名時(shí)才共占用存儲單元。D）形參是虛擬的，不占用存儲單元。答案：A 例1以下不正確的說法是（）。 C語言規(guī)定 A）實(shí)參可以是常量、變量或表達(dá)式 B）形參可以是常量、變量或表達(dá)式 C）實(shí)參可以為任意類型 D）實(shí)參類型應(yīng)與其對應(yīng)形參的一致 答案：B函數(shù)的遞歸調(diào)用在調(diào)用一個(gè)函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身，稱為函數(shù)的遞歸調(diào)用。例1用遞歸方法計(jì)算n!的函數(shù)rfact( )。假設(shè)n為正數(shù)。求n!可以用遞推方法，即從1開始，乘2，再乘3……一直乘到n。這種方法容易理解，也容易實(shí)現(xiàn)。遞推法的特點(diǎn)是從一個(gè)已知的事實(shí)出發(fā)，按一定規(guī)律推出下一個(gè)事實(shí)，再從這個(gè)新的已知的事實(shí)出發(fā)，再向下推出一個(gè)新的事實(shí)。float rfac1(int n){ int i。float t。for(i=1。i=n。i++) t=t*I。return(t)。}求n!也可以用遞歸方法，即5!=5*4!，而4!=4*3!,3!=3*2!,2!=2*1!,1!=1，可用下面的遞歸公式表示。 =1 n=1 rfact(n) =rfact(n1)*n n1long rfact(int n){if( n=1) return(1)。else return(n*rfact(n1))。}分析：遞歸總是由兩部分組成的：①遞歸方式②遞歸終止條件例1求1/n!①遞歸方式 n1 f15(n)=f15(n1)*1/n②遞歸終止條件 n=1 f15=1double f15(int n){ if(n==1) return(1)。 else return(f15(n1)*1/n)。}例1s=1+1/2+1/3+…….+1/n①遞歸方式 n1 f16(n)=f16(n1)*1/n②遞歸終止條件 n=1 f16(n)=1double f16(int n){ if(n==1) return(1)。 else return(f16(n1)+1/n)。}例1s=11/2+1/31/4+…..1/n 精確到106①遞歸方式 n1 f17(n)=f17(n1)177。1/n②遞歸終止條件 n=1 f17(n)=1double f17(int n, int flag){ if(n==1) return(1)。 else return(f17(n1,flag)+1/n*flag)。}main(){int n,flag。 scanf(“%d”,amp。n)。 if (n%2==0) flag==1。 else flag==1。 printf(“%lf”,f17(n,flag))。}例1以下程序的功能是用遞歸法計(jì)算學(xué)生的年齡，已知第一位學(xué)生年齡最小，為10歲，其余學(xué)生一個(gè)比一個(gè)大2歲，求第5位學(xué)生的年齡。①遞歸方式 n1 f18(n)=f18(n1)+2②遞歸終止條件 n=1 f18(n)=10int f18(int n){ if(n==1) return(10)。 else return(f18(n1)+2)。}例1求u,v兩數(shù)的最大公約數(shù)①遞歸方式 v!=0 f19(u,v)=f19(v,u%v)②遞歸終止條件 v==0 f19(u,v)=uint f19(int u,int v) { if (v==0) return(u)。 else return (f19(v,u%v))。}例兔子繁殖問題、牛群繁殖問題①遞歸方式 n1 f20(n)=f20(n1)+f20(n2)②遞歸終止條件 n=1 f20(n)=1 n=2 f20(n)=1int f20(int n){ if(n==1) return(1)。else if(n==2) return(1)。 else