第5章 C语言函数.pptVIP

第五章 函数 5.1 概述 结构化程序设计 基本思想：将一个大的程序按功能分割成一些小模块, 特点： 各模块相对独立、功能单一、结构清晰、接口简单 控制了程序设计的复杂性 缩短开发周期 避免程序开发的重复劳动 易于维护和功能扩充 开发方法: 自上向下，逐步细化，模块化设计 例 main( ) { printstar( ); print_message( ); printstar( ); } printstar( ) { printf( “ ********** \n”); } print_message( ) { printf(“How do you do ! \n”); } 函数分类 从用户角度 标准函数（库函数）:由系统提供。 用户自定义函数:根据特殊需要编写，实现特定的功能。 从函数形式 无参函数:使用时不需要给函数提供数据信息 有参函数:使用时需要给函数提供数据信息，按照提供的数据不同，在使用函数后获得不同的结果。 5.2 函数的定义 ?一般格式 ? 函数的返回值 返回语句 形式： return(表达式)； 或 return 表达式; 或 return; 功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数 说明： 函数中可有多个return语句，函数遇到第一个则返回，函数的返回值为第一个return语句中表达式的值 若无return语句，遇}时，自动返回调用函数 若函数类型与return语句中表达式值的类型不一致，按前者为准，void型函数 5.3 函数的调用与说明 调用形式 函数名(实参表); 说明： （1）函数调用语句中函数名与函数定义的名字相同。 （2）对标准函数不需要定义，可以直接调用，但要使用#include包含标准函数所在的头文件。 （3）有参函数调用时参数表中列出的参数是实际参数(简称实参)。 实参的形式为： 参数1，参数2，...，参数n， 各参数间用逗号隔开，实参与形参要保持顺序一致、个数一致、类型应一致。实参与形参按顺序一一对应，传递数据。 调用方式 函数语句： 例 printstar(); printf(“Hello,World!\n”); 函数表达式： 例 m=max(a,b)*2; 函数参数： 例 printf(“%d”,max(a,b)); m=max(a,max(b,c)); 函数说明 对被调用函数要求： 必须是已存在的函数 库函数: #include *.h 用户自定义函数: 函数类型说明 函数说明 一般形式： 函数类型 函数名(形参类型 [形参名],….. ); 或 函数类型 函数名(); 作用：告诉编译系统函数类型、参数个数及类型，以便检验 函数定义与函数说明不同 函数说明位置：程序的数据说明部分（函数内或外） 下列情况下，可不作函数说明 若函数返值是char或int型，系统自动按int型处理 被调用函数定义出现在主调函数之前 有些系统(如Borland C++)要求函数说明指出函数返值类型和形参类型，并且对void 和 int 型函数也要进行函数说明 5.4 函数的嵌套与递归调用 嵌套调用 C规定：函数定义不可嵌套，但可以嵌套调用函数 一般来说，能够用递归解决的问题应该满足以下三个条件： 1.需要解决的问题可以化为一个或多个子问题来求解，而这些子问题的求解方法与原来的问题完全相同，只是在数量规模上不同； 2.递归调用的次数必须是有限的； 3.必须有结束递归的条件（边界条件）来终止递归。 例 求n的阶乘。 递归函数的执行过程比较复杂，都存在递归和回推两个阶段： 第一阶段：递归。将原问题不断分解为新的子问题，逐渐从未知向已知推进，最终达到已知的条件，即递归结束条件，此时递归阶段结束。例如，上例中若求5！，即求f(5),则递归阶段如下：f(5)→5*f(4)→4*f(3)→3*f(2)→2*f(1)→1。 第二阶段：回推阶段。从已知的条件出发，按照递归的逆方向，逐一求值回推，最后达到递归的开始处，结束回推阶段，从而完成整个递回调用过程。例如，上例中若求5！，即求f(5),则回推阶段如下：f(5)=120←5*f(4)=120←4*f(3)=24←3*f(2)=6←2*f(1)=2←1。 5.5 函数参数及其传递方式 形参与实参 形式参数：定义函数时函数名后面括号中的变量名 实际参数：调用函数时函数名后面括号中的表达式 参数传递方式 值传递方式 方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单