C程序設(shè)計(jì)課件5.7-5.8

如：main()f1()f2() f3(){…{…{…{…f1();f2();f3();……… … …}}}}1.函數(shù)的嵌套調(diào)用嵌套調(diào)用過程:逐級(jí)調(diào)用((1)(2)(3)),逐層返回((4)(5)(6))嵌套調(diào)用:是指被調(diào)函數(shù)又調(diào)用了其他函數(shù)C語言中,函數(shù)可以嵌套調(diào)用,但不能嵌套定義(1)(2)(3)(6)(5)(4)【例】統(tǒng)計(jì)2～100間素?cái)?shù)個(gè)數(shù)。intcount(intx,inty){inti,num=0;for(i=x;i<=y;i++)if(prim(i)==1)num++;returnnum;}voidmain(){intx,y,n;scanf("%d%d",&x,&y);n=count(x,y);printf("Have%dprim\n",n);}intprim(intm){inti；for(i=2;i<=m-1;i++)if(m%i==0)return0;return1;}程序1?/*函數(shù)prim(intm):判斷整數(shù)m是否是素?cái)?shù)*//*函數(shù)count(intx,inty):統(tǒng)計(jì)x~y間的素?cái)?shù)個(gè)數(shù)*//*主函數(shù)main()*/#include"stdio.h"/*求階乘函數(shù)*//*求組合數(shù)函數(shù)*//*主函數(shù)*/【例】通過函數(shù)嵌套調(diào)用,計(jì)算下列組合數(shù)的值。longjc(intn){inti;longf=1;for(i=1;i<=n;i++)f*=i;returnf;}longzh(intm,intn){longz;z=jc(m)/(jc(n)*jc(m-n));returnz;}voidmain(){intm,n;longzhz;printf("Inputm&n(m>n):");scanf("%d%d",&m,&n);zhz=zh(m,n);printf("Value=%ld\n",zhz);}程序2?#include"stdio.h"2.函數(shù)的遞歸調(diào)用遞歸調(diào)用:一個(gè)函數(shù)直接或間接地調(diào)用自身遞歸調(diào)用方式:直接遞歸調(diào)用和間接遞歸調(diào)用fun(){…

fun();…}fun1(){…fun2();…}fun2(){…fun1();…}直接遞歸調(diào)用間接遞歸調(diào)用遞歸調(diào)用的兩個(gè)基本特征①遞歸結(jié)束條件②歸納項(xiàng)結(jié)束條件歸納項(xiàng)【例】用遞歸方法計(jì)算n!。遞歸調(diào)用一定要有遞歸結(jié)束條件。當(dāng)遇到遞歸結(jié)束條件時(shí),遞歸程序?qū)⒅饘油胤?直到遞歸調(diào)用結(jié)束。

?íì>-==)1()1(*)1,0(1)(nnfnnnf/*求階乘函數(shù)(遞歸調(diào)用)*//*主函數(shù)*/#include"stdio.h"程序3?voidmain(){intn=4;printf("%ld",f(n));}longf(intn){longs;

if(n==0||n==1)s=1;/*遞歸結(jié)束條件*/elses=n*f(n-1);/*歸納項(xiàng)*/returns;}f(intn){}f(intn){}f(intn){}f(intn){}main(){}returns函數(shù)遞歸調(diào)用實(shí)質(zhì)上是函數(shù)嵌套調(diào)用的一種特例,當(dāng)遇到遞歸結(jié)束條件時(shí),遞歸程序?qū)⒅饘臃祷亍?zhí)行過程(計(jì)算4!)輸出24f(4)s=4*f(3)s=3*f(2)s=2*f(1)1returns2returns6returns24#include"stdio.h"longf(intn){longs;if(n==0||n==1)s=1;elses=n*f(n-1);returns;}voidmain(){intn=4;printf("%ld",f(n));}s=1【例】n個(gè)人按年齡從小到大站成一排,編號(hào)依次為1到n,年齡都相差2歲,且第一個(gè)人的年齡是10歲,問第n個(gè)人的年齡是多大？遞歸定義#include"stdio.h"intage(intn){}voidmain(){printf("第5個(gè)人的年齡=%d\n",age(5));}程序4?結(jié)束條件歸納項(xiàng)/*求年齡函數(shù)(遞歸調(diào)用)*//*主函數(shù)*/if(n==1)return10;elsereturnage(n-1)+2;int

fun

(int

x){intz;z=fun(x-1)+x;return

z;}①若利用遞歸法計(jì)算1+2+3+…+x,則下面程序應(yīng)該如何修改?intfun(intx){intz;

z=fun(x-1)+x;returnz;}②如何用遞歸方法計(jì)算Fibonacci數(shù)列的第n項(xiàng)值？添加遞歸結(jié)束條件if(x==1)z=1;elselongfib(intn){

}思考題if(n==1||n==2)return1;elsereturnfib(n-1)+fib(n-2);函數(shù)指針與返回指針的函數(shù)1.函數(shù)指針函數(shù)指針函數(shù)指針是函數(shù)在內(nèi)存中的起始地址。

C語言中,函數(shù)名代表函數(shù)在內(nèi)存中起始地址,是一個(gè)地址常量。如：intadd(intx,inty){return(x+y);}addp指向函數(shù)指針變量的定義形式

類型標(biāo)識(shí)符(*指針變量名)([形參表列])其中,形參表列的格式與函數(shù)引用說明相同。

如：int(*p)(intx,inty);函數(shù)指針賦值

指針變量名＝函數(shù)名

如：p=add利用指向函數(shù)指針變量調(diào)用函數(shù)的一般形式指針變量名([實(shí)參表列])或(*指針變量名)([實(shí)參表列])

如：p(2,3)或

(*p)(2,3)add(2,3)voidmain(){inta,b;

int(*fun)(intx,inty);scanf("%d%d",&a,&b);fun=max;printf("max=%d\n",);

fun=min;printf("min=%d\n",);}max(a,b)intmax(intx,inty){returnx>y?x:y;}intmin(intx,inty){returnx<y?x:y;}程序5?【例】求兩個(gè)整數(shù)的最大值和最小值。#include"stdio.h"min(a,b)fun(a,b)或(*fun)(a,b)/*求最大值函數(shù)*//*求最小值函數(shù)*//*主函數(shù)*/fun(a,b)或(*fun)(a,b)2.函數(shù)指針作為函數(shù)的參數(shù)intmax(intx,inty){returnx>y?x:y;}voidmain(){inta,b;scanf("%d%d",&a,&b);fun(max,a,b);

fun(min,a,b);}intfun(int(*f)(intx,inty),intx,inty){printf("%d\n",f(x,y));}intmin(intx,inty){returnx<y?x:y;}程序6?【例】求兩個(gè)整數(shù)的最大值、最小值。#include"stdio.h"/*求最大值函數(shù)*//*求最小值函數(shù)*//*輸出函數(shù)*//*主函數(shù)*/3.返回指針的函數(shù)返回指針值函數(shù)的定義形式

[存儲(chǔ)類別][返回值類型]*函數(shù)名([形式參數(shù)表]){函數(shù)體語句序列}int*max(intx[],intn){int*p,*q;q=x;for(p=x+1;p<x+n;p++)if(*p>*q)q=p;returnq;}voidmain(){inta[10]={6,4,5,8,3,18,2,9,7,10},i,*m;m=max(a,10);printf("max=%d\n",*m

);}程序7?【例】查找數(shù)組的最大值(利用返回指針值函數(shù))#include"stdio.h"0123456789645831829710/*求最大值地址函數(shù)*//*主函數(shù)*/axqpm&a[5]1.在說明語句:int*f();中,標(biāo)識(shí)符f代表的是（）。

①

一個(gè)用于指向整型數(shù)據(jù)的指針變量

②

一個(gè)用于指向一維數(shù)組的行指針

③

一個(gè)用于指向函數(shù)的指針變量

④

一個(gè)返回值為指針型的函數(shù)名2.若有如下定義和說明：int(*pf)();intfun();則正確的賦值語句是（）。

①pf=fun;

②*pf=fun;

③pf=&fun;

④pf=fun();練習(xí)題一、單項(xiàng)選擇題④①3.設(shè)有如下函數(shù)定義：intfun(intk){if(k<1)return0;

elseif(k==1)return1;

elsereturnfun(k-1)+1;}若執(zhí)行調(diào)用語句:n=fun(3);,則函數(shù)fun總共被調(diào)用的次數(shù)是（）。

①

2②5

③4④34.以下函數(shù)的返回值是（）。char*fun(char*p){returnp;}

①

無確定的值

②

形參p自身的地址值

③

一個(gè)臨時(shí)存儲(chǔ)單元的地址

④

形參p中存放的地址值④④二、閱讀程序,寫出運(yùn)行結(jié)果1.下列程序的運(yùn)行結(jié)果是()#include"stdio.h"

intfib(intn){if(n>2)return(fib(n-1)+fib(n-2));elsereturn(1);}voidmain(){printf("%d,%d\n",fib(4),fib(7));}3,132.下列程序的運(yùn)行結(jié)果是()#include"stdio.h"voidmain(){ints;s=f(4);printf("%d\n",s);}intf(intn){ints;if(n>0)s=n+f(n-1);elses=0;returns;}103.下列程序的運(yùn)行結(jié)果是()#include"stdio.h"char*fun(char*s,charc){while(*s&&*s!=c)s+