C程序設(shè)計2第二講--函數(shù)部分課件.ppt

1、1,函 數(shù),C 語言程序設(shè)計,主講：劉衛(wèi)紅,2005年3月,2,編寫程序，輸入一個正整數(shù)n，求,你感受到使用函數(shù)的好處了嗎？,2005年3月,3,編寫程序，輸入一個正整數(shù)n，求,#include #include int main(void) int n; int sum=0; scanf(%d, ,這些可以直接拿來用的函數(shù)是標(biāo)準(zhǔn)庫函數(shù)，特點：無需定義，直接調(diào)用,你還能想出哪些曾經(jīng)學(xué)過的庫函數(shù)？,2005年3月,4,編寫程序，輸入一個正整數(shù)n，求,int main(void) int n; double sum=0; double fact(int n); scanf(%d,函數(shù)定義,函數(shù)調(diào)用

2、,函數(shù)聲明,用戶定義的函數(shù)特點： 一次定義、多次調(diào)用 如計算s=1*(1*2)*(1*2*3)*(1*2*3*10),2005年3月,5,函數(shù)的類型,標(biāo)準(zhǔn)庫函數(shù) 特點：無需定義，直接調(diào)用 用戶定義的函數(shù) 特點：必須先定義后調(diào)用 函數(shù)優(yōu)點： 一次定義，多次調(diào)用，函數(shù)的目的是為了代碼的重用，同時便于分工合作，使程序結(jié)構(gòu)清晰。,本節(jié)的重點：如何定義和調(diào)用函數(shù),2005年3月,6,本節(jié)要點,函數(shù)、函數(shù)參數(shù)、函數(shù)值的基本概念 函數(shù)的定義和調(diào)用 局部變量和全局變量。 靜態(tài)存儲和動態(tài)存儲變量的作用域。,2005年3月,7,函數(shù)的定義和調(diào)用,函數(shù)定義的一般形式,函數(shù)類型 函數(shù)名(類型名 形式參數(shù)1， ) 函數(shù)

3、實現(xiàn)過程 ,例如：求兩個數(shù)的最大值。 int max(int x,int y) int z; z = x y ? x : y; return( z ); ,類型省略時默認(rèn)為int類型,2005年3月,8,int max(x,y) int x,y; int z; z = x y ? x : y; return( z ); ,int max(x,y) int x,y; 或 int max(int x,y) ,或 int max(x,y) int x,y,z; z = x y ? x : y; return( z ); ,花括號中也可以為空，這種函數(shù)叫空函數(shù) 。 不能在函數(shù)體內(nèi)定義其他函數(shù)，即函數(shù)不

4、能嵌套定義。,形參也可以這樣定義,2005年3月,9,函數(shù)參數(shù)和函數(shù)的值,void swap(int x, int y) int z; z=x; x=y; y=z; printf(nx=%d,y=%d,x ,y); main( ) int a= 10,b=20; swap(a,b); printf(na=%d,b=%dn,a,b); ,程序輸出結(jié)果： x=20,y=10 a=10,b=20,形式參數(shù)（形參）,實際參數(shù)（實參）,單向值傳遞,1.形式參數(shù)和實際參數(shù)分別對應(yīng)不同的存儲單元, 2.對于有參調(diào)用時,必須保證形參與實參的數(shù)目,對應(yīng)的類型,順序 完全一致,2005年3月,10,函數(shù)的返回值,

5、函數(shù)的返回值是通過return語句帶回到主調(diào)函數(shù)的,說明： 若函數(shù)沒有返回值，return語句可以省略。 return語句中的表達式類型一般應(yīng)和函數(shù)的類型一致，如果不一致，系統(tǒng)自動將表達式類型轉(zhuǎn)換為函數(shù)類型。 函數(shù)沒有返回值,要在函數(shù)定義時,用空類型void予以說明. 函數(shù)值的缺省類型是整型int 函數(shù)可以沒有return語句,也可以有多個return語句.,return 語句格式：,return (表達式); 或 return 表達式 ; 或 return;,2005年3月,11,函數(shù)的調(diào)用,1.函數(shù)調(diào)用的一般形式: 函數(shù)名( ); 或 函數(shù)名(實參列表);,2. 被調(diào)用函數(shù)的說明: (1)

6、被調(diào)用函數(shù)必須是已經(jīng)存在的; (2)如果被調(diào)用函數(shù)返回值是整型數(shù)(int)或字符型(char)，或者被調(diào)用函數(shù)的定義出現(xiàn)在主調(diào)函數(shù)之前，可以省略函數(shù)聲明。 (3)對用戶自定義的函數(shù),而且該函數(shù)與調(diào)用它的主調(diào)函數(shù)在同一文件中,且在主調(diào)函數(shù)的后面,需要對函數(shù)進行聲明。一種最簡單的聲明方法如下：直接照抄函數(shù)的首部，然后加分號，即構(gòu)成一個聲明語句。,2005年3月,12,/*在程序的最前面聲明 */ float f1(float x,float y); float f2(float,float); float f3(float a,float b); float f4(float,float); ma

7、in() float a=98.87,b=67.43; clrscr(); printf(sum=%fn,f1(a,b); float f1(float x,float y) return(f2(x,y)*f3(x,y); float f2(float s,float r) return s+r; float f3(float u,float v) return (u-v)*f4(u,v); float f4(float u,float v) return u/v;,/*在main函數(shù)的中聲明 */ main() float f1(float x,float y); float f2(floa

8、t,float); float f3(float a,float b); float f4(float,float); float a=98.87,b=67.43; clrscr(); printf(sum=%fn,f1(a,b); float f1(float x,float y) return(f2(x,y)*f3(x,y); float f2(float s,float r) return s+r; float f3(float u,float v) return (u-v)*f4(u,v); float f4(float u,float v) return u/v;,/*在調(diào)用函數(shù)的前

9、面聲明 */ main() float f1(float x,float y); float a=98.87,b=67.43; clrscr(); printf(sum=%fn,f1(a,b); float f2(float,float); float f3(float a,float b); float f4(float,float); float f1(float x,float y) return(f2(x,y)*f3(x,y); float f2(float s,float r) return s+r; float f3(float u,float v) return (u-v)*f4

10、(u,v); float f4(float u,float v) return u/v;,系統(tǒng)對函數(shù)聲明只檢查參數(shù)個數(shù)和類型，不對參數(shù)名作檢查，因此，函數(shù)聲明時可以不寫參數(shù)名，但建議大家寫上,2005年3月,13,課堂練習(xí),已有變量定義和函數(shù)調(diào)用語句： int x=57;isprime(x); 函數(shù)isprime()用來判斷一個整數(shù)a是否為素數(shù)，若是素數(shù)，函數(shù)返回1，否則返回0.請編寫isprime函數(shù)。 isprime(int a) ,2005年3月,14,函數(shù)的嵌套調(diào)用. 例如 main函數(shù) f1函數(shù) f2函數(shù) f3函數(shù) . . . . . . . . 調(diào)用函數(shù)f1 . . . . 調(diào)用函

11、數(shù)f2 . . . . 調(diào)用函數(shù)f3 . . . . . . . . . 結(jié)束.,2005年3月,15,【例】函數(shù)的嵌套調(diào)用,main( ) int n=3; printf (%dn,sub1(n); ,sub1(int n) int i,a=0; for (i=n; i0; i-) a+=sub2(i); return a ; ,sub2(int n) return n+1; ,程序輸出結(jié)果： 9,2005年3月,16,遞歸調(diào)用：在調(diào)用函數(shù)的過程中直接或間接地調(diào)用該函數(shù)本身. 例如:,函數(shù)的遞歸調(diào)用,int f(int x) int f1(int x) int f2(t) int y,z;

12、int y,z; int a,c; . . . z=f(y); z=f2(y); c=f1(a); . . . return(3*z); return 2*z; return(3/c); 函數(shù)f直接調(diào)用自身 函數(shù)f1調(diào)用函數(shù)f2,函數(shù)f2又調(diào)用函數(shù)f1,2005年3月,17,例求n! main() int n; float y; float fac(); printf(input a integer number:); scanf(%d, ,2005年3月,18,例：有5個人，第5個人比第4個人大2歲，第4個人比第3個人大2歲，第3個人比第2個人大2歲，第2個人比第1個人大2歲，第1個人10歲

13、，問第5個人的年齡。,遞歸兩要素：一是遞歸出口，二是，第n項和第n-1項的關(guān)系,2005年3月,19,int age(int n) int a; if(n= =1) a=10; else a=age(n-1)+2; return a; #include main() printf(%dn,age(5); ,n=5,2005年3月,20,實例,(1)輸入一個年，判斷該年是否是閏年。 (2)統(tǒng)計1000到2000年包含多少個閏年，并將這些閏年輸出。 (3)判斷2009年3月2日是星期幾。,提示： （1）判斷閏年的條件： 能被4整除，但不能被100整除 或者，能被400整除，即 year%4=0 i

14、f(n= =1|n= =2) s=2; else s=n+f(n-1); return(s); main() long x; x=f(4); printf(x=%dn,x); ,9,1.以下程序運行的結(jié)果是 main() int m=5,n=7,i=1; do if(i%m= =0 ,35,2005年3月,22,3.在以下程序的下劃線處填寫適當(dāng)?shù)恼Z句 使程序執(zhí)行的結(jié)果是把a,b,c按從小到大的 次序輸出。 void main() int a,b,c,x,y; scanf(%d%d%d, ,xc,if(yc) y=c,4.在以下程序的下劃線處填寫適當(dāng)?shù)恼Z句使程序執(zhí)行的結(jié)果4,16,256。 te

15、st() int x=2; x=x*x;printf(%d,x); main() test();test();test();,static,X是三個數(shù)中最大的,y是三個數(shù)中最小的,2005年3月,23,5.在以下的下劃線處填寫適當(dāng)?shù)恼Z句，使程序求出a,b,c的最小公倍數(shù)。 max(int x,int y,int z) if(xy ,return (y),max(a,b,c),j%a=0 clrscr(); for(i=1;i3;i+) f(i); f(int j) static int a=100; auto int k=1; +k; printf(%dn,a+k+j); a+=10; ,10

16、3，114,7.以下程序運行的結(jié)果是 main() char a=computer,t; int i,j=0; clrscr(); for(i=0;i8;i+) for(j=i+1;j8;j+) if(aiaj)t=ai;ai=aj;aj=t; printf(%sn,a); ,utrpomec,2005年3月,25,8.以下程序運行的結(jié)果是 void s(int n) static int i=1; int j=1; if(n0) +i;j+;printf(%d,%dn,i,j); s(n-1); main() int k=3;s(k);,2,2 3,2 4,2,9.編寫遞歸程序，計算xn(n

17、=0的整數(shù)),long a(int x,int n) long f; if(n=0) f=1;else f=a(x,n-1)*x; return(f); main() int m,y; scanf(%d,%d, ,2005年3月,26,10. 編寫一個遞歸函數(shù)計算 1+X+2X2+3X3+nXn,double func(int n,float x) if (n= =0) return 1; else return func(n-1,x)+n*pow(x,n); ,2005年3月,27,11.下列程序的輸入結(jié)果是 #include int sum(int n) int i,s=0; for(i=1;in;i+) if(i%10= =9) s=s+i; return s; main() printf(“%d”,sum(69);,204,12.下列程序的輸入結(jié)果是 #include int f(int c) static int a=10; int b=+a; return(a+b+c); main() printf(“%d”,f(f(5)