函數(shù)-p自動(dòng)化學(xué)院

123456函數(shù)的定義函數(shù)的返回值函數(shù)的調(diào)用函數(shù)的參數(shù)及其傳遞方式函數(shù)的嵌套和遞歸調(diào)用數(shù)組作為函數(shù)參數(shù)變量的 屬性7模塊化程序設(shè)計(jì)基本思想：將一個(gè)大的程序按功能分割成一些小模塊特點(diǎn)：各模塊相對(duì)獨(dú)立、功能單一、結(jié)構(gòu)清晰、接口簡(jiǎn)單控制了程序設(shè)計(jì)的復(fù)雜性縮短開(kāi)發(fā)周期避免程序開(kāi)發(fā)的重復(fù)勞動(dòng)易于 和功能擴(kuò)充開(kāi)發(fā)方法:

自上向下,逐步分解，分而治之源程序文件1預(yù)編譯命令說(shuō)明部分執(zhí)行部分函數(shù)1函數(shù)n源程序文件i源程序文件nC程序C程序結(jié)構(gòu)C是函數(shù)式語(yǔ)言必須有且只能有一個(gè)名為main的主函數(shù)C程序的執(zhí)行總是從main函數(shù)開(kāi)始，在main中結(jié)束函數(shù)不能嵌套定義,可以嵌套調(diào)用函數(shù)分類使用庫(kù)函數(shù)應(yīng)注意：1、函數(shù)功能2、函數(shù)參數(shù)的數(shù)目和順序，及各參數(shù)意義和類型3、函數(shù)返回值意義和類型4、需要使用的包含文件從用戶角度標(biāo)準(zhǔn)函數(shù)（庫(kù)函數(shù)）：由系統(tǒng)提供用戶自定義函數(shù)從函數(shù)形式無(wú)參函數(shù)有參函數(shù)合法標(biāo)識(shí)符函數(shù)返回值類型缺省為int型

無(wú)返回值void函數(shù)類型 函數(shù)名（形參類型說(shuō)明表）{說(shuō)明部分語(yǔ)句部分}aa例 無(wú)參函數(shù)printstar(

){

printf(“**********\n”);

}或printstar(void

){

printf(“**********\n”);

}一般格式函數(shù)體返回語(yǔ)句形式：return(表達(dá)式)；或或return

表達(dá)式;return;功能：使程序控制從被調(diào)用函同時(shí)把返回值帶給調(diào)用函數(shù)說(shuō)明：函數(shù)中可有多個(gè)return語(yǔ)句若無(wú)return語(yǔ)句，遇}時(shí)，自動(dòng)返回調(diào)用函數(shù)若函數(shù)類型與return語(yǔ)句中表達(dá)式值的類型不一致，按前者為準(zhǔn)，自動(dòng)轉(zhuǎn)換------函數(shù)調(diào)用轉(zhuǎn)換void型函數(shù)例無(wú)返回值函數(shù)void

swap(int

x,int

y

){ inttemp;temp=x;x=y;y=temp;}printstar(){

printf("**********");}main(){ inta;a=printstar();printf("%d",a);}例 函數(shù)帶回不確定值輸出：10void

printstar(){

printf("**********");}main(){ int

a;a=printstar();printf("%d",a);}編譯錯(cuò)誤！?);數(shù)相等序，因一自一對(duì)應(yīng)右向左main(){ int

i=2,p;p=f(i,++i);printf("%d",p);}int

f(int

a,

int

b){ int

c;if(a>b)

c=1;else

if(a==b)

c=0;elsec=-1;return(c);}main(){ int

i=2,p;p=f(++i,

i);printf("%d",p);}int

f(int

a,

int

b){ int

c;if(a>b)

c=1;else

if(a==b)

c=0;elsec=-1;return(c);}運(yùn)行結(jié)果：0運(yùn)行結(jié)果：1例

m=max(a,b)*2;函數(shù)參數(shù)例

printf(“%d”,max(a,b));m=max(a,max(b,c));函數(shù)語(yǔ)句例

printstar();printf(“函數(shù)表達(dá)式調(diào)用方式o,World!\n”);函數(shù)說(shuō)明對(duì)被調(diào)用函數(shù)要求：–必須是已存在的函數(shù)–用戶自定義函數(shù):函函數(shù)一般形式：函數(shù)類型

函數(shù)名(形參類型 [形參名],…..

);或

函數(shù)類型

函數(shù)名();作用：告訴編譯系統(tǒng)函數(shù)類型、參數(shù)個(gè)數(shù)及類型，以便檢驗(yàn)函數(shù)定義與函數(shù)說(shuō)明不同函數(shù) 位置：程序的數(shù)據(jù)說(shuō)明部分（函數(shù)內(nèi)或外）函數(shù) 在以下情況可以省略：1、返回值為char或int–

庫(kù)函數(shù):

#include

<*.h

2、函數(shù)定義出現(xiàn)在調(diào)用函數(shù)之前例

函數(shù)說(shuō)明舉例{iondeclaration*/fsc}pa{zr}float

add();在主調(diào)函數(shù)函數(shù)說(shuō)明ma

main(){ float

a,b;int

c;scanf("%f,%f",&a,&b);c=max(a,b);

printf("Max

is

%d\n",c);}flo

max(float

x,float

y){ float

z;z=x>y?x:y;return(z);}int型函數(shù)可不作函數(shù)說(shuō)明（Turbo

C和VC不行）（1）函數(shù)函數(shù)名（實(shí)參列表）；類型標(biāo)識(shí)符函數(shù)名（含類型說(shuō)明的形參表）;…………類型標(biāo)識(shí)符函數(shù)名（含類型說(shuō)明形參表）{語(yǔ)句序列；}（2）函數(shù)調(diào)用（3）函數(shù)定義#include

<stdio.h>int

max(int

,int

,int);main(

){

inta,b,c;printf("Enter

three

integers:

");scanf("%d

,%d,

%d",&a,&b,&c);printf(" um

is:

%d\n",max(a,b,c));}/*函數(shù)max

的定義*/int

max(int

x,int

y,int

z){

intmax=x;if(y>max)max

=

y;if(z>max)max=

z;return

max;}函數(shù)定義函數(shù)原型（函數(shù)）函數(shù)調(diào)用函數(shù)體#include

<stdio.h>int

max(int

,int

,int);main(

){int

a,b,c;printf("Enter

threeintegers:

");scanf("%d

%d

%d",&a,&b,&c);printf(" um

is:%d\n",

max(a,b,c));return

0;}/*函數(shù)max的定義*/int

max(int

x,int

y,int

z){int

max=x;if

(y>max)max

=y;if

(z>max)max=

z;return

max;}(x,

y,

z)4,

60,

1(a,

b,

c)4,

60,

112345形參與實(shí)參形式參數(shù)：定義函數(shù)時(shí)函數(shù)名后面括號(hào)中的變量名實(shí)際參數(shù)：調(diào)用函數(shù)時(shí)函數(shù)名后面括號(hào)中的表達(dá)式說(shuō)明：實(shí)參必須有確定的值形參必須指定類型形參與實(shí)參類型一致，個(gè)數(shù)相同，按順序一一對(duì)應(yīng)。若形參與實(shí)參類型不一致，自動(dòng)按形參類型轉(zhuǎn)換———函數(shù)調(diào)用轉(zhuǎn)換形參在函數(shù)被調(diào)用前不占內(nèi)存;函數(shù)調(diào)用時(shí)為形參分配內(nèi)存；調(diào)用結(jié)束，內(nèi)存例 計(jì)算x的立方#include

<stdio.h>float

cube(float

x){

return(

);}main(){

float a,product;printf("Please

input

value

of

a:");scanf("%f",&a);product=cube(a);printf(”Cube

of%.4fis%.4f\n",a,product);}aproduct1.21.728參數(shù)傳遞方式值傳遞–方式：函數(shù)調(diào)用時(shí),為形參分配單元,并將實(shí)參的值到形參中；調(diào)用結(jié)束，形參單元被

，實(shí)參單元仍保留并維持原值–特點(diǎn)：?形參與實(shí)參占用不同的內(nèi)存單元?單向傳遞地址傳遞地址作為參數(shù)傳遞給形參方式：函數(shù)調(diào)用時(shí)，將數(shù)據(jù)的特點(diǎn)：?

形參與實(shí)參占用同樣的

單元?“雙向”傳遞?實(shí)參和形參必須是地址常量和變量調(diào)用前：調(diào)用結(jié)束：711x:y:#include

<stdio.h>void

swap(int

a,int

b);main(){ intx=7,y=11;printf("x=%d,\ty=%d\n",x,y);printf("swapped:\n");swap(x,y);printf("x=%d,\ty=%d\n",x,y);}void

swap(int

a,int

b){ int

temp;temp=a;

a=b;b=temp;}調(diào)用：swap:x:7y:11x:7y:11a:7b:11x:7y:11a:11b:7temp內(nèi)容回顧（1）函數(shù)函數(shù)名（實(shí)參列表）；類型標(biāo)識(shí)符函數(shù)名（含類型說(shuō)明的形參表）;……語(yǔ)句序列；}（2）函數(shù)調(diào)用……類型標(biāo)識(shí)符函數(shù)名（含類型說(shuō)明形參表）{

（3）函數(shù)定義函數(shù)若有返回值，可用return語(yǔ)句實(shí)現(xiàn)參數(shù)傳遞方式值傳遞–方式：函數(shù)調(diào)用時(shí),為形參分配單元,并將實(shí)參的值到形參中；調(diào)用結(jié)束，形參單元被

，實(shí)參單元仍保留并維持原值–特點(diǎn)：?形參與實(shí)參占用不同的內(nèi)存單元?單向傳遞地址傳遞地址作為參數(shù)傳遞給形參方式：函數(shù)調(diào)用時(shí)，將數(shù)據(jù)的特點(diǎn)：?

形參與實(shí)參占用同樣的

單元?“雙向”傳遞嵌套調(diào)用C規(guī)定：函數(shù)定義不可嵌套，但可以嵌套調(diào)用函數(shù)main(

)調(diào)用函數(shù)aa函數(shù)

b函數(shù)

調(diào)用函數(shù)b結(jié)束例求三個(gè)數(shù)中最大數(shù)和最小數(shù)的差值#include

<stdio.h>int

dif(int

x,int

y,int

z);int

max(int

x,int

y,int

z);int

min(int

x,int

y,int

z);void

main(){ int

a,b,c,d;scanf("%d%d%d",&a,&b,&c);d=dif(a,b,c);printf("Max-Min=%d\n",d);

}int

dif(int

x,int

y,int

z){ return

max(x,y,z)-min(x,y,z);

}int

max(int

x,int

y,int

z){ int

r;r=x>y?x:y;return(r>z?r:z);}int

min(int

x,int

y,int

z){ int

r;r=x<y?x:y;return(r<z?r:z);

}main(

)調(diào)用函數(shù)dif輸出結(jié)束dif函數(shù)max函數(shù)調(diào)用函數(shù)max調(diào)用函數(shù)minmin函數(shù)遞歸調(diào)用定義：函數(shù)直接或間接的調(diào)用自身f(

)調(diào)f調(diào)f2調(diào)f1f1(

)f2(

)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);}計(jì)算階乘示例/*用循環(huán)求階乘*/#include

<stdio.h>long

factorial(int);main(){int

i;for

(i=1;i<=10;i++)printf("%2d!=%ld\n",i,factorial(i));}long

factorial(int

x){

int

k;

long

s=1;for(k=1;k<=x;k++)s=s*k;return

s;

}/*用遞歸求階乘*/#include

<stdio.h>long

factorial(int);main(){

int

i;for

(i=1;i<=10;i++)printf("%2d!=%ld\n",i,factorial(i));}long

factorial(int

x){

if

(x<=1)return

1;elsereturn

(x*factorial(x-1));}(n

1)1n

(n

1)!(n

0,1)n！

int

factorial(3){if

(x<=1)return

1;elsereturn(3*factorial(2));}int

factorial(1){if

(x<=1)return

1;elsereturn

(x*factorial(x-1));}一個(gè)遞歸的問(wèn)題可以分為

“回推”和“遞推”兩個(gè)階段運(yùn)行結(jié)果：1?。?2！＝23?。?4?。?45！＝1206?。?207！＝50408?。?03209?。?6288010?。?628800值傳遞m=1k=2m=1

m=1k=2

k=2型],組a>b組a<b#include

<stdio.h>main(){

int

a[10],b[10],i,n=0,m=0,k=0;printf("Enter

array

a:\n");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("Enter

array

b:\n");for(i=0;i<10;i++)scanf("%d",&b[i]);for(i=0;i<10;i++){

if(large(a[i],b[i])==1)

n=n+1;elseif(large(a[i],b[i])==0)

m=m+1;

組a==belsek=k+1;}/*

Output

*/}int

large(int

x,inty){ int

flag;if(x>y)

flag=1;else

if(x<y)

flag=-1;elseflag=0;return(flag);}數(shù)組名作函數(shù)實(shí)參——地址傳遞在主調(diào)函數(shù)與被調(diào)函數(shù)分別定義數(shù)組,且類型應(yīng)一致形參數(shù)組大小( 數(shù)組第一維)可不指定形參數(shù)組名是地址變量實(shí)參是地址值——主調(diào)函數(shù)中的數(shù)組名例 求學(xué)生的平均成績(jī)012..9score122356….….88stu#include

<stdio.h>float

average(float

stu[10],

int

n);voidmain(){

float

score[10],

i;float

av;printf("Input

10

scores：\n");for(i=0;

i<10;

i++

)scanf("%f",

&score[i]);av=average(score,10);printf("Average is：%.2f",

av);}float average(float

stu[10],

int

n){int

i;float

av,total=0;for(i=0;

i<n;

i++

)total

+=

stu[i];av=total/n;return

av;}實(shí)參用數(shù)組名形參用數(shù)組定義,

int stu[]012..9score122356….….88stu12aa[0]a[1]調(diào)用前12aa[0]a[1]調(diào)用12xy2x12a返回#include

<stdio.h>void

swap2(int

x,int

y){ int

z;z=x;

x=y;

y=z;}main(){ inta[2]={1,2};swap2(a[0],a[1]);printf("a[0]=%d\na[1]=%d\n",a[0],a[1]);}例 數(shù)組元素與數(shù)組名作函數(shù)參數(shù)的比較數(shù)組元素作函數(shù)參數(shù)1a[0]和a[1]未交換12a調(diào)用前12ax調(diào)用21ax21a返回#include

<stdio.h>void

swap2(intx[]){ int

z;z=x[0];

x[0]=x[1];

x[1]=z;}main(){ inta[2]={1,2};swap2(a);printf("a[0]=%d\na[1]=%d\n",a[0],a[1]);}例 數(shù)組元素與數(shù)組名作函數(shù)參數(shù)的比較數(shù)組名作地函數(shù)參數(shù)a[0]和a[1]完成交換kjjj

kj

kjjjjj90681572323494995276137768889i=0以n=5為例：

aa[0]

a[1]

a[2]

a[3]

a[4]例 數(shù)組排序---簡(jiǎn)單選擇排序選擇排序的基本思想：先在a[0]~a[n-1]中選出最小的與a[0]交換，然后將a[1]~a[n-1]中最小的數(shù)與a[1]交換…3

6i=0i=194i=2

13496i=3

13469kj

kj

kjjjjjjkk0123456789a9135732499927687688i=1例 數(shù)組排序---簡(jiǎn)單選擇排序選擇排序的基本思想：先在a[0]~a[9]中選出最小的與a[0]交換，然后將a[1]~a[9]中最小的數(shù)與a[1]交換…0123456789a9132732495768768899i=8例 數(shù)組排序---簡(jiǎn)單選擇排序void

sort(int

array[],int

n){ inti,j,k,t;for(i=0;i<n-1;i++)k=j;{

k=i;for(j=i+1;j<n;j++)if(array[j]<array[k])if(k!=i){

t=array[i];array[i]=array[k];array[k]=t;}}}main(){

inta[10],i;for(i=0;i<10;i++)scanf("%d",&a[i]);sort(a,10);for(i=0;i<10;i++)printf("%d",a[i]);printf("\n");}概述變量是對(duì)程序中數(shù)據(jù)的空間的抽象內(nèi)存main(){

int

a;a=10;printf(“%d”,a);}10…….20002001概述變量是對(duì)程序中數(shù)據(jù)的

空間的抽象變量的屬性數(shù)據(jù)類型：變量所持有的數(shù)據(jù)的性質(zhì)（操作屬性）類型：數(shù)據(jù)在內(nèi)存中

的方式auto---------自動(dòng)型

register-----寄存器型

static-------靜態(tài)型extern-------外部型作用域：變量在某區(qū)域內(nèi)有效-------局部變量與全局變量生存期：變量在某一時(shí)刻存在-------靜態(tài)變量與動(dòng)態(tài)變量變量定義格式:[

類型]數(shù)據(jù)類型變量表;義同量量定的ovoidsub();main(){

inta,b;a=3;b=4;printf("main:a=%d,b=%d\n",a,b);sub();printf("main:a=%d,b=%d\n",a,b);部}合voidsub(){

inta,b;用a=6;b=7;printf("sub:a=%d,b=%d\n",a,b);}運(yùn)行結(jié)果：main:a=3,b=4sub:a=6,b=7main:a=3,b=4#define

N

5main(){ inti;inta[N]={1,2,3,4,5};

內(nèi)for(i=0;i<N/2;i++){

inttemp;temp=a[i];a[i]=a[N-i-1];a[N-i-1]=temp;}for(i=0;i<N;i++)printf("%d

",a[i]);

t}運(yùn)行結(jié)果：5

4

3

2

1內(nèi)容回顧（1）函數(shù)函數(shù)名（實(shí)參列表）；類型標(biāo)識(shí)符函數(shù)名（含類型說(shuō)明的形參表）;……語(yǔ)句序列；}（2）函數(shù)調(diào)用……類型標(biāo)識(shí)符函數(shù)名（含類型說(shuō)明形參表）{

（3）函數(shù)定義函數(shù)若有返回值，可用return語(yǔ)句實(shí)現(xiàn)參數(shù)傳遞方式值傳遞–方式：函數(shù)調(diào)用時(shí),為形參分配單元,并將實(shí)參的值到形參中；調(diào)用結(jié)束，形參單元被

，實(shí)參單元仍保留并維持原值–特點(diǎn)：?形參與實(shí)參占用不同的內(nèi)存單元?單向傳遞地址傳遞地址作為參數(shù)傳遞給形參方式：函數(shù)調(diào)用時(shí)，將數(shù)據(jù)的特點(diǎn)：?

形參與實(shí)參占用同樣的

單元?“雙向”傳遞main(

)調(diào)用函數(shù)aa函數(shù)b函數(shù)調(diào)用函數(shù)b結(jié)束函數(shù)的遞歸調(diào)用函數(shù)的嵌套調(diào)用數(shù)組作為函數(shù)的參數(shù)數(shù)組元素作為參數(shù)——值傳遞數(shù)組名作為參數(shù)——地址傳遞#include

<stdio.h>void

swap2(int

x,int

y){ int

z;z=x;

x=y;

y=z;}main(){ inta[2]={1,2};swap2(a[0],a[1]);printf("a[0]=%d\na[1]=%d\n",a[0],a[1]);}#include

<stdio.h>void

swap2(intx[]){ int

z;z=x[0];

x[0]=x[1];

x[1]=z;}main(){ inta[2]={1,2};swap2(a);printf("a[0]=%d\na[1]=%d\n",a[0],a[1]);}數(shù)組排序：冒泡法

選擇法變量的屬性數(shù)據(jù)類型：變量所持有的數(shù)據(jù)的性質(zhì)（操作屬性）類型：數(shù)據(jù)在內(nèi)存中

的方式auto---------自動(dòng)型

register-----寄存器型

static-------靜態(tài)型extern-------外部型作用域：變量在某區(qū)域內(nèi)有效-------局部變量與全局變量生存期：變量在某一時(shí)刻存在-------靜態(tài)變量與動(dòng)態(tài)變量變量定義格式:[

類型]數(shù)據(jù)類型變量表;局部變量與全局變量局部變量--- 變量定義：在函數(shù)內(nèi)定義，只在本函數(shù)內(nèi)有效說(shuō)明：?main中定義的變量只在main中有效?不同函數(shù)中同名變量，占不同內(nèi)存單元?形參屬于局部變量?可定義在復(fù)合語(yǔ)句中有效的變量?

局部變量可用 類型：auto、register、static（默認(rèn)為auto）局部變量與全局變量全局變量---外部變量定義：在函數(shù)外定義，可為本文件所有函數(shù)共用有效范圍：從定義變量的位置開(kāi)始到本源文件結(jié)束，及有extern說(shuō)明的其它源文件>外部變量說(shuō)明：extern

數(shù)據(jù)類型

變量表；

>外部變量定義與外部變量說(shuō)明不同>應(yīng)盡量少使用全局變量，因?yàn)椋喝肿兞吭诔绦蛉繄?zhí)行過(guò)程中占用 單元降低了函數(shù)的通用性、可靠性，可移植性降低程序清晰性，容易出錯(cuò)動(dòng)態(tài)變量與靜態(tài)變量方式靜態(tài) ：程序運(yùn)行期間分配固定

空間動(dòng)態(tài) ：程序運(yùn)行期間根據(jù)需要?jiǎng)討B(tài)分配

空間內(nèi)存用戶區(qū)程序區(qū)靜態(tài)

區(qū)動(dòng)態(tài)

區(qū)全局變量、局部靜態(tài)變量形參變量局部動(dòng)態(tài)變量（auto

register)函數(shù)調(diào)用現(xiàn)場(chǎng)保護(hù)和返回地址等變量

類型局部變量外部變量類別autoregister局部static外部static外部方式動(dòng)態(tài)靜態(tài)區(qū)動(dòng)態(tài)區(qū)寄存器靜態(tài)

區(qū)生存期函數(shù)調(diào)用開(kāi)始至結(jié)束程序整個(gè)運(yùn)行期間作用域定義變量的函數(shù)或復(fù)合語(yǔ)句內(nèi)本文件其它文件賦初值每次函數(shù)調(diào)用時(shí)編譯時(shí)賦初值，只賦一次未賦初值不確定自動(dòng)賦初值0或空字符局部變量默認(rèn)為auto型局部static變量具有全局

和局部可見(jiàn)性局部static變量具有可繼承性int

a;main(

){

…….…….f2;…….f1;…….}f1(

){

auto

int

b;………f2;……..}f2(

){

static

int

c;………}C作用域b作用域a作用域main

f2

mainf1

f2

f1

maina生存期:

b生存期:

c生存期:#include

<stdio.h>int

i=1;main()0{

static

int

a;register

int

b=-1int

c=0;printf(“------MAIc=c+8;other();printf("-----MAINNddprintf("i:%d

a:%i=i+10;other();}other()printf("i:%d

a:%

{static

int

a=2;static

int

b;int

c=10;a=a+2;

i=i+32;

c=c+5;printf("-----OTHER------\n");printf("i:%d

a:%d

b:%d

c:%d\n",i,a,b,c);b=a;}靜態(tài)區(qū)動(dòng)態(tài)區(qū)0全局:imain:amain:b

register-108other:aother:bmain:c3675-------MAIN-------i:1

a:0

b:-10

c:0-------OTHER-------i:33

a:4

b:0

c:15-------MAIN-------i:33

a:0

b:-10

c:8-------OTHER-------i:75

a:6

b:4

c:156如下程序段中的錯(cuò)誤，并說(shuō)明如何改正。int

g(void){

printf(“Inside

function

g\n”);}int

h(void){

printf(“Inside

function

h\n”);

}int

sum(int

x,int

y){

int

result;result=x+y;return

result;}int

sum(int

n){

if(n==0)return

0;elsereturn

n+sum(n-1);}1、int

g(void){

printf(“Inside

function

g\n”);int

h(void){printf(“Inside

function

h\n”);}}2、int

sum(int

x,int

y){

int

result;result=x+y;}3、int

sum(int

n);{

if(n==0)return

0;elsen+sum(n-1);}填空題1、以下程序的輸出結(jié)果是

21

int

func(int

a,int

b){intc;c=a+b;return

c;}main(){intx=6,y=7,z=8,r;r=func((x--,y++,x+y),z--);printf(“%d\n”,r);