C程序设计课件5.7-5.8

如：main()f1()f2() f3(){…{…{…{…f1();f2();f3();……… … …}}}}1.函数的嵌套调用嵌套调用过程:逐级调用((1)(2)(3)),逐层返回((4)(5)(6))嵌套调用:是指被调函数又调用了其他函数C语言中,函数可以嵌套调用,但不能嵌套定义(1)(2)(3)(6)(5)(4)【例】统计2～100间素数个数。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☞/*函数prim(intm):判断整数m是否是素数*//*函数count(intx,inty):统计x~y间的素数个数*//*主函数main()*/#include"stdio.h"/*求阶乘函数*//*求组合数函数*//*主函数*/【例】通过函数嵌套调用,计算下列组合数的值。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.函数的递归调用递归调用:一个函数直接或间接地调用自身递归调用方式:直接递归调用和间接递归调用fun(){…

fun();…}fun1(){…fun2();…}fun2(){…fun1();…}直接递归调用间接递归调用递归调用的两个基本特征①递归结束条件②归纳项结束条件归纳项【例】用递归方法计算n!。递归调用一定要有递归结束条件。当遇到递归结束条件时,递归程序将逐层往回返,直到递归调用结束。

îíì>-==)1()1(*)1,0(1)(nnfnnnf/*求阶乘函数(递归调用)*//*主函数*/#include"stdio.h"程序3☞voidmain(){intn=4;printf("%ld",f(n));}longf(intn){longs;

if(n==0||n==1)s=1;/*递归结束条件*/elses=n*f(n-1);/*归纳项*/returns;}f(intn){}f(intn){}f(intn){}f(intn){}main(){}returns函数递归调用实质上是函数嵌套调用的一种特例,当遇到递归结束条件时,递归程序将逐层返回。执行过程(计算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个人按年龄从小到大站成一排,编号依次为1到n,年龄都相差2岁,且第一个人的年龄是10岁,问第n个人的年龄是多大？递归定义#include"stdio.h"intage(intn){}voidmain(){printf("第5个人的年龄=%d\n",age(5));}程序4☞结束条件归纳项/*求年龄函数(递归调用)*//*主函数*/if(n==1)return10;elsereturnage(n-1)+2;int

fun

(int

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

z;}①若利用递归法计算1+2+3+…+x,则下面程序应该如何修改?intfun(intx){intz;

z=fun(x-1)+x;returnz;}②如何用递归方法计算Fibonacci数列的第n项值？添加递归结束条件if(x==1)z=1;elselongfib(intn){

}思考题if(n==1||n==2)return1;elsereturnfib(n-1)+fib(n-2);函数指针与返回指针的函数1.函数指针函数指针函数指针是函数在内存中的起始地址。

C语言中,函数名代表函数在内存中起始地址,是一个地址常量。如：intadd(intx,inty){return(x+y);}addp指向函数指针变量的定义形式

类型标识符(*指针变量名)([形参表列])其中,形参表列的格式与函数引用说明相同。

如：int(*p)(intx,inty);函数指针赋值

指针变量名＝函数名

如：p=add利用指向函数指针变量调用函数的一般形式指针变量名([实参表列])或(*指针变量名)([实参表列])

如：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☞【例】求两个整数的最大值和最小值。#include"stdio.h"min(a,b)fun(a,b)或(*fun)(a,b)/*求最大值函数*//*求最小值函数*//*主函数*/fun(a,b)或(*fun)(a,b)2.函数指针作为函数的参数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☞【例】求两个整数的最大值、最小值。#include"stdio.h"/*求最大值函数*//*求最小值函数*//*输出函数*//*主函数*/3.返回指针的函数返回指针值函数的定义形式

[存储类别][返回值类型]*函数名([形式参数表]){函数体语句序列}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☞【例】查找数组的最大值(利用返回指针值函数)#include"stdio.h"0123456789645831829710/*求最大值地址函数*//*主函数*/axqpm&a[5]1.在说明语句:int*f();中,标识符f代表的是（）。

①

一个用于指向整型数据的指针变量

②

一个用于指向一维数组的行指针

③

一个用于指向函数的指针变量

④

一个返回值为指针型的函数名2.若有如下定义和说明：int(*pf)();intfun();则正确的赋值语句是（）。

①pf=fun;

②*pf=fun;

③pf=&fun;

④pf=fun();练习题一、单项选择题④①3.设有如下函数定义：intfun(intk){if(k<1)return0;

elseif(k==1)return1;

elsereturnfun(k-1)+1;}若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是（）。

①

2②5

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

①

无确定的值

②

形参p自身的地址值

③

一个临时存储单元的地址

④

形参p中存放的地址值④④二、阅读程序,写出运行结果1.下列程序的运行结果是()#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.下列程序的运行结果是()#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.下列程序的运行结果是()#include"stdio.h"char*fun(char*s,charc){while(*s&&*s!=c)s+