C-8函数.pptVIP

C语言程序设计(八） 北京理工大学计算机学院 赵晓江 zhaoxj@bit.edu.cn 第八章 函数 8.1 C程序结构 8.2 函数定义 8.3 函数的调用与返回 8.4 在函数之间传递数据 8.5 变量的存储属性 8.6 函数的递归调用 8.7 库函数简介 8.1 C程序结构(1) 8.1 C程序结构(2) C语言的特点: C语言允许将一个程序写入不同的源文件,一个源文件可以被不同的程序使用; 一个源文件可以由多个函数组成,一个函数可以被位于不同源文件中的其他函数调用; 一个C程序有且仅有一个主函数main(),主函数可以放在任何一个源文件中,程序一定从主函数开始执行; 可以通过工程文件将属于同一个程序的不同源文件组装成一个程序. 8.1 C程序结构(3) 函数是一段程序,完成特定的任务; 函数的分类 从用户的角度可分为: 库函数 用户定义函数; 从函数的形式可以分为: 有参函数 无参函数; 8.2 函数定义(1) 8.2 函数定义(2) 说明: 类型是指函数返回值的类型,函数返回值不能是数组,也不能是函数,当不指明函数类型时,系统默认是整型. 函数名是用户自定义的标识符. 形参表是用逗号分隔的一组变量说明,有两种表示形式: int func(int x,int y) {……} int func(x,y)int x,y {……} 函数体是一段完成特定功能的程序,函数内定义的变量不能与形参同名. 8.2 函数定义(3) 无参函数的定义: 当调用函数时,不需要向函数提供数据,则该函数成为无参函数. 无参函数一般只完成特定操作,不需要带回结果. 定义形式为: 类型 函数名( ) {函数内部变量说明 .............…(执行语句) } 8.2 函数定义(4) 有参函数的定义: 必须遵守函数定义的一般形式. 在形参表中说明的形参,在函数体中不再需要说明,可以直接使用. 函数体内部的变量说明是说明一个局部于函数体的一般变量,而形参说明则是说明一个用于函数间传送数据的形式变量. 一个函数的定义不能跨越在两个文件中. 8.2 函数定义(5) 8.3 函数的调用与返回(1) 8.3 函数的调用与返回(2) 8.3 函数的调用与返回(3) 在下列情况下可以省略函数声明: 当函数返回值为整型或者字符型时,可以省去函数声明. 否则当函数定义在源程序中的位置在调用该函数之前,则可以省去在调用函数中对被调用函数的函数说明. 在下列情况下必须对函数进行声明: 返回值不是整型和字符型并且函数定义在源程序中的位置在调用该函数之后; 函数的定义和调用在两个不同的文件中; 8.3 函数的调用与返回(4) 8.3 函数的调用与返回(5) 8.3 函数的调用与返回(6) 8.3 函数的调用与返回(7) 8.3 函数的调用与返回(8) 8.3 函数的调用与返回(9) 函数调用的执行过程: 8.3 函数的调用与返回(10) 函数的嵌套调用: 8.4 在函数之间传递数据(1) 8.4 在函数之间传递数据(2) C语言函数参数采用“值传递”的方法: 当调用函数时将实参变量的值取出来,复制给形参变量. 被调用的函数不能改变主调函数中变量的值,而只能改变它的局部的临时副本. 类似于复印操作中的复印件和原件. 8.4 在函数之间传递数据(3) 8.4 在函数之间传递数据(4) 8.4 在函数之间传递数据(5) 8.4 在函数之间传递数据(6) 数组名作为函数的参数: 实参数组和形参数组必须类型相同,形参数组可以不指明第一维的长度. 数组名代表了数组在内存中的首地址,因此数组名作为参数传递时,实参与形参之间是地址传递. 由于是地址传递,使函数中形参与实参占用同一存储区,所以形参值的改变就是实参值的改变. 8.4 在函数之间传递数据(7) 8.5 变量的存储属性(1) 8.5 变量的存储属性(2) 8.5 变量的存储属性(3) 8.5 变量的存储属性(4) 8.5 变量的存储属性(5) 8.5 变量的存储属性(6) 8.5 变量的存储属性(7) 8.5 变量的存储属性(8) 8.5 变量的存储属性(9) 8.6 函数的递归调用(1) 8.6 函数的递归调用(2) 8.6 函数的递归调用(3) 8.6 函数的递归调用(4) 递归和递推 8.6 函数的递归调用(5) 8.6 函数的递归调用(6) 将问题简化到最简情况，可立即得到解答。这是递归终止条件。 将问题分解成两个子问题，其中一个极易解决，而另一个问题与原问题性质相同，只是规模缩小了。 确定由这些子问题来求解整个问题的算法。 按上述方法转换成递归程序。 8.6 函数的递归调用(7) 8.6 函数的递归调用(8) 8.7 库函数简介 函数库：是由