石油大学C语言第8章_函数n2012.ppt

第8章 函数　 本章主要内容 Ｃ程序结构 函数定义、函数的返回值与函数调用 函数参数与数据传递 数组作为函数参数 函数的嵌套调用与递归调用 变量的作用域与生存期 变量的存储类型 内部函数与外部函数 函数综合举例 C程序概述 模块化比拟 C程序概述 一、程序的模块化 基本思想：将一个大的程序按功能分割成一些小模块 模块化程序结构 模块化程序设计方法： 采用自顶向下，逐步求精和模块化来进行程序设计。将程序自上而下按功能分解成若干模块，这些模块组成完整的程序 C程序概述 模块化是结构化程序设计的基础。采用模块化程序设计的优越性： 使程序变得更简短而结构清晰，可读性好； 程序模块相对独立，简化设计，限制错误，控制程序设计的复杂性； 便于集体开发，分工合作，适合大规模系统开发； 便于共享，提高重用性，减少重复编码； 易于裁剪、移植和扩充，提高可维护性。 C程序概述 二、 C程序的结构 C程序概述 C程序是函数的集合体，C程序的执行总是从main函数开始，调用其它函数后最终回到main函数，并在main函数中结束整个程序的运行 C程序概述 【例】编程计算3!+5!+8! 问题分析 C程序概述 三、C函数的分类 从用户角度分 库函数：由系统提供，在程序中可以直接调用它们 用户自定义函数（用户根据需要而编写的函数） 如： long f(int n){ … } 从函数的定义形式分 有参函数：在主调函数和被调函数之间通过参数进行数据传递， 如： long f(int n){ … } 无参函数：在调用无参函数时，主调函数不需要将数据传递给无参函数。如：getchar() C程序概述 四、库函数（标准函数） C程序概述 C程序概述 C程序概述 五、用户定义函数 函数定义 函数定义 函数定义 函数定义 函数定义 函数定义 函数定义 函数类型与函数的返回值 函数类型与函数的返回值 函数类型与函数的返回值 函数的调用 函数的调用 函数的调用 函数的调用 函数的参数说明 有参函数的调用 有参函数的调用 函数的参数说明 注意：在TC、VC++中，实参的计算顺序是从右到左 对被调函数的声明和函数原型 在程序中调用函数应遵循“先定义后使用”的原则，即被调函数的定义要出现在主调函数的定义之前。 swap函数 如果被调函数在主调函数之后或在另一个文件中定义，则应在主调函数中或主调函数之前对被调函数进行声明。 如max函数 对被调函数的声明和函数原型 函数声明作用：告诉编译系统函数类型、参数个数及类型，以便检验 函数声明位置：程序的数据说明部分（函数内或外） 下列情况下，可不作函数声明 若函数返值是char或int型，系统自动按int型处理 被调函数定义出现在主调函数之前 对被调函数的声明和函数原型 函数参数的传递方式 函数参数的传递方式 函数参数的传递方式 数组作函数参数 数组作函数参数 数组作函数参数 数组作函数参数 a:2000 b 数组作函数参数 数组作函数参数 函数嵌套调用 函数嵌套调用 函数的递归调用 递归调用：一个函数直接或间接的调用自身 函数的递归调用 特点： 可以把要求解的问题转化为一个新问题，而这个新问题的解法仍与原来的解法相同。 可以应用这个转化过程使问题得到解决。 必须有一个明确的结束递归的条件。 函数的递归调用 递归过程及其实现 递归函数：在函数体内调用该函数自身 实现：建立递归工作栈 【例】求n的阶乘n! 函数的递归调用 以求4!为例，递归调用执行过程如下： 函数的递归调用 数值型递归问题的求解方法 函数的递归调用 非数值型递归问题的求解方法 函数的递归调用 【例】对给定的正整数，反向输出各位数字 函数的递归调用 【例】对给定的正整数，反向输出各位数字 变量的作用域和生存期 局部变量的作用域和生存期 局部变量的作用域和生存期 全局变量的作用域和生存期 全局变量的作用域和生存期 全局变量的作用域和生存期 全局变量的作用域和生存期 全局变量的作用域和生存期 全局变量的作用域和生存期 全局变量的作用域和生存期 全局变量的作用域和生存期 变量的存储类型 变量的属性 ① 数据类型：变量所持有的数据的性质。规定了变量分配的存储单元、取值范围和可参与的运算。 ② 存储类型: 规定了变量的存储方式，分为静态存储和动态存储两种。决定了变量的生存期。 静态存储变量是指在程序运行期间由系统分配固定的内存单元，直至整个程序结束内存空间才被释放。生存期为整个程序 动态存储变量是在程序运行期间根据需要进行动态分配内存单元，使用完毕立即释放。生存期为函数调用期间 这种由于变量存储方式不同而产生的特性称为变量的生存期 生存期表示了变量存在的时间 变量的存储类型 变量的存储类型 变量的四种存储类型 auto 自动