C语言程序设计与数据结构》课件第06章.ppt

C语言程序设计与数据结构,第六章 函数,C语言程序设计与数据结构,总体要求： 掌握自定义函数的一般结构及定义函数的方法； 掌握形参、实参、函数原型等重要概念； 掌握函数声明、函数调用的一般方法； 了解局部变量、全局变量的概念； 掌握auto型和static型局部变量的特点和用法。,C语言程序设计与数据结构,学习重点： 区分函数定义、函数说明的区别； 理解参数传递的意义。,C语言程序设计与数据结构,在高级语言程序设计中往往将一个较大的程序分解成若干较小的、功能单一的程序模块来完成特定的功能，称其为子程序。通过对这些子功能的组织和调用，来实现整个程序的功能要求。C语言中，这些功能比较独立的子程序成为函数。函数是C语言程序的一种基本组成部分，C语言程序的功能是通过函数之间的调用来实现的，一个完整的C语言程序可由一个或多个函数组成，每个函数都有一个函数名。,C语言程序设计与数据结构,为什么使用函数？ 第一，使用函数可以省去写重复代码。如果程序中要多次使用某种特定的功能，那么只需编写一个合适的函数即可。程序可以在任何需要的位置调用该函数，并且同一个函数可以在不同的程序中调用，就像在很多程序中使用printf（）函数一样。 第二，即使某种功能在程序中只使用一次，将其以函数的形式来实现也是必要的，因为函数使得程序更加模块化，从而有利于程序的阅读、修改和完善。,C语言程序设计与数据结构,C语言函数设计的一般原则为： (1)界面清晰。函数的处理任务明确，函数之间数据传递越少越好。 (2)大小适中。函数太大，处理任务复杂，导致结构复杂，程序可读性差；反之，若函数太小，则程序调用关系复杂，这样会降低程序的效率。,C语言程序设计与数据结构,6.1函数分类,在C语言中，从用户使用的角度看，函数可分为库函数和用户自定义函数两种。 C语言提供了极为丰富的库函数，如前几章例题中反复用到的scanf()、printf()、getchar()等函数均属于库函数。这类函数是由系统提供并定义好的，不必用户再去定义，用户只需掌握函数的功能，并学会正确调用这些函数即可，至于函数内部是如何实现这些功能的，用户不必知道。但是，仅有C语言的库函数在实际编程中往往是不够用的，这就需要用户按需要定义和编写自己的函数来解决某些问题。,C语言程序设计与数据结构,事实上，一个具备一定规模C程序往往由多个函数组成。其中必有一个名为main的主函数，由main来调用其他函数。必要的话，其他函数还可以调用另外的函数。同一个函数可以被多个函数调用一次或者多次。 从总的框架来看，是将一个大的计算任务划分为一个一个小的任务，这些小的任务均由函数来完成。而函数既可以是C的标准库函数，也可以是用户自定义函数。 注意：函数必须先定义，后调用。,C语言程序设计与数据结构,6.1.1函数分类,从函数定义的角度看，函数可分为库函数和用户定义函数两种 语言的函数兼有其它语言中的函数和过程两种功能，从这个角度看，又可把函数分为有返回值函数和无返回值函数两种。 从主调函数和被调函数之间数据传送的角度看又可分为无参函数和有参函数两种。 语言提供了极为丰富的库函数,C语言程序设计与数据结构,还应该指出的是，在语言中，所有的函数定义，包括主函数main在内，都是平行的。 也就是说，在一个函数的函数体内，不能再定义另一个函数，即不能嵌套定义。但是函数之间允许相互调用，也允许嵌套调用。习惯上把调用者称为主调函数。 函数还可以自己调用自己，称为递归调用。main 函数是主函数，它可以调用其它函数，而不允许被其它函数调用。 因此，程序的执行总是从main函数开始，完成对其它函数的调用后再返回到main函数，最后由main函数结束整个程序。一个源程序必须有，也只能有一个主函数main。,C语言程序设计与数据结构,6.1.2 文件包含,文件包含是C预处理程序的一项重要功能。 文件包含命令行的一般形式为： #include “文件名“ 在前面我们已多次用此命令包含过库函数的头文件。例如： #include “stdio.h“ 文件包含命令的功能是把指定的文件插入该命令行位置取代该命令行，从而把指定的文件和当前的源程序文件连成一个源文件。被读入的源文件必须用双引号或尖括号括起来。 在程序设计中，文件包含是很有用的。一个大的程序可以分为多个模块，由多个程序员分别编程。有些公用的符号常量或宏定义等可单独组成一个文件，在其它文件的开头用包含命令包含该文件即可使用。这样，可避免在每个文件开头都去书写那些公用量，从而节省时间，并减少出错。,C语言程序设计与数据结构,对文件包含命令还要说明以下几点：,1.包含命令中的文件名可以用双引号括起来，也可以用尖括号括起来。例如以下写法都是允许的： #include “stdio.h“ #include 但是这两种形式是有区别的：使用尖括号表示在包含文件目录中去查找(包含目录是由用户在设置环境时设置的)，而不在源文件目录去查找； 使用双引号则表示首先在当前的源文件目录中查找，若未找到才到包含目录中去查找。用户编程时可根据自己文件所在的目录来选择某一种命令形式。 2.一个include命令只能指定一个被包含文件，若有多个文件要包含，则需用多个include命令。 3.文件包含允许嵌套，即在一个被包含的文件中又可以包含另一个文件,C语言程序设计与数据结构,6.2函数的定义,6.2.1函数定义的一般形式 1任何函数（包括主函数main()）都是由函数说明和函数体两部分组成。根据函数是否需要参数，可将函数分为无参函数和有参函数两种。 函数返回值类型 函数名(形式参数表) 函数体 定义说明： 函数名：是符合标识符命名规则的任何合法标识符。 形参表是用逗号分隔的一组变量说明，其格式如下： 数据类型1 形参1,数据类型2 形参2,数据类型n 形参n 函数体是实现函数功能的全部语句。 函数类型有两种情况：当函数有具体的返回值时，函数类型为函数值的数据类型；当函数只是完成特定的操作，而没有具体的返回值时，函数类型为void型。函数的类型可以省略，当不指明函数类型时，系统默认为int型。,C语言程序设计与数据结构,例 6.1 定义一个函数，用于求两个数中的大数。 1 #include 2 int max(int n1, int n2) /*定义一个函数max()*/ 3 4 return (n1n2?n1:n2); 5 6 void main() 7 8 int max(int n1, int n2); /*函数说明*/ 9 int num1,num2; 10 printf(“input two numbers:n“); 11 scanf(“%d%d“, 13 ,C语言程序设计与数据结构,第8，9行为说明语句部分，用来说明（定义、申明）函数和变量。第10-12行为执行语句部分。 2说明 （1）函数不允许嵌套定义。 在语言中，所有函数（包括主函数main()）都是平行的。一个函数的定义，可以放在程序中的任意位置，即放在主函数main()之前或之后都可以。但在一个函数的函数体内，不能再定义另一个函数，即不能嵌套定义。 （2）空函数既无参数、函数体又为空的函数。其一般形式为： 函数类型 函数名（void） ,C语言程序设计与数据结构,6.2.2形参和实参,函数的参数分为 形参 和 实参 两种，作用是实现数据传送。 形参出现在函数定义中，只能在该函数体内使用。发生函数调用时，调用函数把实参的值复制1份，传送给被调用函数的形参，从而实现调用函数向被调用函数的数据传送。,C语言程序设计与数据结构,例 6.2 实参对形参的数据传递(无返回值)。 1 #include 2 void main() 3 4 void s(int n); /*说明函数*/ 5 int n=100; /*定义实参n，并初始化*/ 6 s(n); /*调用函数*/ 7 printf(“n_s=%dn“,n); /*输出调用后实参的值，便于进行比较*/ 8 9 void s(int m) 10 11 int i; 12 printf(“m=%dn“,m); /*输出改变前形参的值*/ 13 for(i=m-1;i=1;i-) 14 m=m+i; /*改变形参的值*/ 15 printf(“m=%dn“,m); /*输出改变后形参的值*/ 16 ,程序运行结果为： m=100 m=5050 n_s=100,C语言程序设计与数据结构,例6.3 实参对形参的数据传递(有返回值)。 1 #include 2 void main() 3 4 int max(int x,int y); 5 int a,b,c; 6 scanf(“%d,%d“, 15 ,运行情况如下： 输入：5，7 输出：max is 7,C语言程序设计与数据结构,说明： （1）实参可以是常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值，以便把这些值传送给形参。因此，应预先用赋值、输入等办法，使实参获得确定的值。 （2）形参变量只有在被调用时，才分配内存单元，调用结束后，即刻释放所分配的内存单元。因此，形参只有在该函数内有效。调用结束后，则不能再使用该形参变量。 （3）实参对形参的数据传送是单向的，即只能把实参的值传送给形参，而不能把形参的值反向地传送给实参。 （4）实参和形参占用不同的内存单元，即使同名也互不影响。 （5）实参与形参的类型应当相同或赋值兼容。,C语言程序设计与数据结构,6.2.3函数的返回值,语言的函数兼有其它语言中的函数和过程两种功能，从这个角度看，又可把函数分为有返回值函数和无返回值函数两种。 1函数返回值与return语句 函数的返回值，是通过函数中的return语句来获得的。 （1）return语句的一般格式： return ( 返回值表达式 ); （2）return语句的功能：返回调用函数，并将“返回值表达式”的值带给调用函数。 注意：被调用函数中无return语句，并不是不返回一个值，而是一个不确定的值。为了明确表示不返回值，可以将函数类型定义为“void”，表示为“无（空）类型”。 2函数类型 在定义函数时，对函数类型的说明，应与return语句中返回值表达式的类型一致，也就是说函数的类型是函数返回值的类型，它可以是我们已经学习过的int、char、float、double中的任意类型，也可以是我们要在后面学习的构造数据类型和指针类型。如果不一致，则以函数类型为准。如果缺省函数类型，则系统一律按整型处理。,C语言程序设计与数据结构,例6.4 求参数n的平方 double sqare(double n) return n * n; 下面这个函数用来判断参数n是否为正数 int isPositive(int n) if(n0) return 1; else return 0; 注意函数isPositive，虽然没有错，但显得很笨拙，更好的方法是： int isPositive(int n) return n0; 或 int isPositive(int n) return (n0)?1:0 ,C语言程序设计与数据结构,再举一个不带参数没有返回值的函数的例子 : void hello() printf(“Hi!n”); 良好的程序设计习惯： 为了使程序具有良好的可读性并减少出错，凡不要求返回值的函数都应定义为空类型，即使函数类型为整型，也不使用系统的缺省处理。,C语言程序设计与数据结构,6.3 函数的声明和调用,6.3 函数的声明和调用 编译系统在处理调用时，必须从程序中获得完成函数调用所必需的接口信息，用以确认函数调用在语法及语义上的正确性，用以判断是否有传递的参数或返回值的数据类型，从而生成正确的函数调用代码。提供接口信息任务一般由函数原型来担任。函数原型的基本格式如下： 函数类型 函数名 （数据类型 形参【，数据类型2 形参2】）； 函数原型的格式就是在函数定义格式的基础上去掉了函数体，再加上分号构成的。函数调用的接口信息必须提前提供，因此函数原型必须位于对该函数的第一次调用处之前。,C语言程序设计与数据结构,语言同时又规定，在以下2种情况下，可以省去对被调用函数的说明： （1）当被调用函数的函数定义出现在调用函数之前时。因为在调用之前，编译系统已经知道了被调用函数的函数类型、参数个数、类型和顺序。可见函数定义也兼有提供接口信息的功能。 （2）如果在所有函数定义之前，在函数外部（例如文件开始处）预先对各个函数进行了说明，则在调用函数中可缺省对被调用函数的说明。,C语言程序设计与数据结构,6.3.2 函数的调用,在程序中，是通过对函数的调用来执行函数体的，其过程与其它语言的子程序调用相似。 C语言中，函数调用的一般形式为： 函数名（【实参表】）； 切记： 实际参数的个数、类型和顺序，应该与被调用函数所要求的参数个数、类型和顺序一致，才能正确地进行数据传递。,C语言程序设计与数据结构,说明： （1）调用函数时，函数名称必须与具有该功能的自定义函数名称完全一致。 （2）实参在类型上按顺序与形参必须一一对应和匹配。如果类型不匹配，C编译程序将按赋值兼容的规则进行转换。如果实参和形参的类型不相互兼容，通常并不给出出错信息，且程序仍然继续执行，只是得不到正确的结果。 （3）如果实参表中包括多个参数，对实参的求值顺序随系统而异。有的系统按自左向右顺序求实参的值，有的系统则相反。Turbo C和VC+是按自右向左的顺序进行的。,C语言程序设计与数据结构,6.4函数的嵌套与递归,C语言中的函数定义是相互独立的，函数和函数之间没有从属关系，即一个函数内不允许包含另一个函数的定义。一个函数既可以被其他的函数调用，同时，它也可以调用别的函数，这就是函数的嵌套调用。函数的嵌套调用为自顶向下、逐步求精及模块化的结构化程序设计技术提供了最基本的支持。,C语言程序设计与数据结构,函数的嵌套调用关系可以用图6-1表示。这是一个两层嵌套（连同main主函数共三层）调用的示意图。其执行过程是：,C语言程序设计与数据结构,6.4.2函数的递归调用 所谓递归调用，就是在调用一个函数过程中又出现直接或间接地调用该函数本身。当一个问题具有递归关系时，采用递归调用方式，可以使程序更加简洁。 1、直接递归调用 一个函数可直接调用该函数本身的情况称为直接递归调用。例如： float func(int n) int m; float f; f=func(m); ,C语言程序设计与数据结构,间接递归调用 一个函数可间接的调用该函数本身的情况称为间接递归调用。例如： func2(int x) int y; func1(y); ,func2(int x) int y; func1(y); ,C语言程序设计与数据结构,例6.5从键盘输入一非负整数n，并求出n!的值。由于n!=n*(n-1)!，所以，此题目可以利用函数的递归调用来实现。 程序如下： #include “stdio.h“ long fact(int n) int f; if(n=0) f=1; else f=n*fact(n-1); return(f); void main() int n; long int result; while(1) printf(“Input a number: “); scanf(“%d“, ,C语言程序设计与数据结构,说明： （1）main函数中的while（1）无限循环，是为了读取正整数而设置的，当读入的数是零或负整数时，重复读操作，直到读入的数大于0为止。 （2）在递归调用过程中，必须保证一步比一步更加简单，最后是有终结的，而不能无限递归下去。在本例中，当n=0时f=1，它不再递归下去，因而结束递归调用的过程。 下面给出当n=4时，fact函数的简单递归调用过程： fact（4）=4* fact（3） =4* 3*fact（2） =4* 3*2*fact（1） =4* 3*2*1*fact（0） =4*3*2*1*1 =24 函数递归调用是C语言的重要特点之一。尽管函数的递归调用并不节省存储空间，运行效率也不高，但当有一个问题有递归关系时，采用递归调用处理方法，将使得所要处理的问题更易于表达，程序也更加简洁。另外，任何有意义的递归调用总是由两部分组成，即递归方式和递归终止条件。,C语言程序设计与数据结构,6.5 局部变量与全局变量,下列变量是局部变量： 1在一个函数内部定义的变量 2函数的形式参数 3在某个复合语句中定义的变量 说明： 1局部变量只在自己的范围内有效 2如果局部变量的有效范围有重叠，则有效范围小的优先,C语言程序设计与数据结构,关于局部变量的作用域明确以下几点： 1主函数main( )中定义的内部变量，也只能在主函数中使用，其它函数不能使用。同时，主函数中也不能使用其它函数中定义的内部变量。 2形参变量是局部变量，属于被调用函数；实参变量，则是调用函数的局部变量。 3允许在不同的函数中使用相同的变量名，它们代表不同的对象，分配不同的单元，互不干扰，也不会发生混淆。 4在复合语句中也可定义变量，其作用域只在复合语句范围内。,C语言程序设计与数据结构,例6.6 实现整形数的加运算： #include int sum ( int a, int b) a = a + b; b = a + b; return a; void main( ) int a = 1, b = 3, c; c = sum (a, b); printf (“Sum of %d, %d is %d n“, a, b, c); ,C语言