第6章 函.ppt

第6章 函数 函数是什么？ 结构化程序设计 基本思想：将大的程序按功能划分成一些小模块，分而治之。 分解系统时按照自顶向下的顺序，逐步求精。 设计时使各模块间的关系尽可能简单，功能上相对独立，从而可单独验证模块的正确性。 其程序结构是由若干基本功能模块形成的层次化的树型结构 结构化程序的组成 结构化程序设计的特点 每一模块均由顺序、选择和循环三种基本结构组合而成。每一模块只有一个入口，一个出口。 各模块相对独立、功能单一、结构清晰简单 其模块化实现的具体方法是使用子程序。源程序分解为多个可单独编译的文件，便于多个程序员分工合作开发。 控制了程序设计的复杂性 每个模块简单，所以可靠性高 避免程序开发的重复劳动，缩短开发周期 易于维护和功能扩充 什么是函数 (function) 在C语言程序中，函数是程序的基本单位。 函数是具有独立功能的模块（module）。 函数是C语言程序实现模块化的手段。 函数的合理运用提高了代码的可重用性。 6.1.2. 函数分类 从用户使用角度看, 分为两种函数: 标准函数:由系统提供的库函数,用户可直接调用。 用户自定义函数:由用户按语法规则编写的函数。 从函数参数分类,分为有参与无参函数。 从函数的使用范围划分：内部函数和外部函数。 用户自定义函数与库函数 6.2 函数的定义 function definition Each function definition has the form return-type function-name(argument declarations) { declarations and statements } Various parts may be absent; a minimal function is dummy( ) {} 6.3 函数的参数和函数的返回值 在一个程序中，函数协作完成一个任务，函数之间，通常存在着数据传递。 数据从主调函数传递给被调函数，通过函数的参数实现。 数据从被调函数传递给主调函数，通过函数的返回值实现，也可以通过参数传递。 参数的匹配问题 实参的求值顺序 实参传递给形参时,实参的计算有的系统自左至右,有的自右至左。 参见P89,例题6.4 6.4.2 函数调用的方式 函数语句： 函数调用作用一条独立的语句放在调用函数中。这时不要求函数带回明确地返回值，只要求完成一定的操作。 函数表达式: 函数的调用以表达式的形式出现在程序中，这是要求函数必须带回一个确定的值。 例 6.6 int max(int n1, int n2) /*定义一个函数max()*/ { return (n1n2?n1:n2)； } main( ) { int max(int n1, int n2)； /*函数声明*/ int num1,num2； printf(“input two numbers:\n”)；/*函数语句*/ scanf(%d%d, num1, num2)； printf(max=%d\n, max(num1,num2))； } 6.5 函数声明和函数原型 在C语言程序中，调用函数之前必须对函数进行声明。 当被调用函数的函数定义出现在调用函数之前时，可以省略函数声明。 因为在调用之前，编译系统已经知道了被调用函数的函数类型、参数个数、类型和顺序。 #include 命令 被调函数是库函数或另一文件中的自定义函数, 则在本程序文件的起始部分用 #include 命令将对应的文件包含到本文件中来。 如：getchar ( )需加include stdio.h 类型匹配检查 实参与形参，必须按顺序一一对应并且在类型上匹配。 如果类型不匹配，C编译程序将按赋值兼容的规则进行转换。 如果实参和形参的类型不赋值兼容，通常并不给出出错信息，且程序仍然继续执行，只是得不到正确的结果。 需要加强类型匹配检查！ 使用函数原型的目的 使用函数原型，以便进行实际参数与形式参数之间的类型匹配检查。 函数返回值的类型和函数参数的类型、个数、次序在函数声明，函数定义和函数调用时必须匹配。 如果某个函数的定义和调用与其原型不匹配，那么编译器会指出这种错误，而不用等到运行程序时才显示错误。 递推归纳 将问题转化成比原问题规模小的同类问题，归纳出一般递推公式。 问题规模往往需要用函数的参数来表示。 例如：n!=n*(n-1)! 当规模小到一定程序时，应该结束递归调用。 递归终止条件 为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。 用递归方法求n!（续） float fac(int n) { float f;