《数据结构函数》PPT课件.ppt

《《数据结构函数》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章函数概述函数的定义函数的返回值函数的调用、函数的嵌套与递归调用函数参数及其传递方式变量的存储属性数组作为函数参数7.1概述模块化程序设计基本思想：将一个大的程序按功能分割成一些小模块,特点：各模块相对独立、功能单一、结构清晰、接口简单控制了程序设计的复杂性提高元件的可靠性缩短开发周期避免程序开发的重复劳动易于维护和功能扩充开发方法:自上向下,逐步分解，分而治之从用户角度标准函数（库函数）：由系统提供用户自定义函数从函数形式无参函数有参函数使用库函数应注意：1、函数功能2、函数参数的数目和顺序，及各参数意义和类型3、函数返回值

2、意义和类型4、需要使用的包含文件函数分类一般格式合法标识符函数返回值类型缺省int型无返回值void函数体函数类型函数名（形参类型说明表）{说明部分语句部分}现代风格:例有参函数（现代风格）intmax(intx,inty){intz;z=x>y?x:y;return(z);}例有参函数（现代风格）intmax(intx,y){intz;z=x>y?x:y;return(z);}例空函数dummy(){}函数体为空例无参函数printstar(){printf(“**********”);}或printstar(void){p

3、rintf(“**********”);}7.2函数的定义函数类型函数名（形参表）形参类型说明{说明部分语句部分}传统风格:例有参函数（传统风格）intmax(x,y)intx,y;{intz;z=x>y?x:y;return(z);}函数传统风格和例子返回语句形式：return(表达式)；或return表达式;或return;功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数说明：函数中可有多个return语句若无return语句，遇}时，自动返回调用函数若函数类型与return语句中表达式值的类型不一致，

4、按前者为准，自动转换------函数调用转换void型函数例无返回值函数voidswap(intx,inty){inttemp;temp=x;x=y;y=temp;}7.3函数的返回值调用形式函数名(实参表);说明：实参与形参个数相等，类型一致，按顺序一一对应实参表求值顺序，因系统而定（TurboC自右向左）6.4函数的调用函数语句：例printstar();printf(“Hello,World!”);函数表达式：例m=max(a,b)*2;函数参数：例printf(“%d”,max(a,b));m=max(a,max(b,

5、c));函数的调用方式对被调用函数要求：必须是已存在的函数库函数:#include<*.h>用户自定义函数:函数类型说明函数说明一般形式：函数类型函数名(形参类型[形参名],…..);或函数类型函数名();作用：告诉编译系统函数类型、参数个数及类型，以便检验函数定义与函数说明不同函数说明位置：程序的数据说明部分（函数内或外）下列情况下，可不作函数说明若函数返值是char或int型，系统自动按int型处理被调用函数定义出现在主调函数之前有些系统(如BorlandC++)要求函数说明指出函数返值类型和形参类型，并且对void和int型

6、函数也要进行函数说明函数说明6.4.1函数的嵌套调用嵌套调用C规定：函数定义不可嵌套，但可以嵌套调用函数main()调用函数a结束a函数b函数调用函数b例1求三个数中最大数和最小数的差值思考：max函数intmax（intx,inty,intz）功能：求三个数中的最大值min函数intmax（intx,inty,int）功能：求三个数中的最小值dif函数功能：求差值方式：max(a,b,c)-min(a,b,c)（即分别调用max函数和min函数，求其差值）程序设计：intmax(intx,inty,intz){

7、intr;r=x>y?x:y;return(r>z?r:z);}intmin(intx,inty,intz){intr;r=x

8、n*n*n=sq(n)*n例2：给定一个数，求其平方及立方思路：求平方函数longsq（intn）功能：求n的平方值注意：由于平方值比较大，定义为long类型程序设计：#includelongsq(intn){longk;k=n*