函数OK.pptVIP

C++程序设计 电子邮件: shanshan_yyy@163.com 联系电话:第4单元 函数 【学习目标】 掌握函数的概念、定义和调用。 理解参数传递的方法：值传递和引用传递。 熟悉内联函数与函数重载的概念、作用。 理解并掌握递归的概念，能解决一些实际问题。 了解变量的作用域与生存期等的概念 【重点和难点】 函数定义、声明、调用； 参数传递过程和运用； 局部变量、全局变量和静态变量的概念与运用； 几类特殊的函数。 递归的概念是本章的难点。 第4单元 函数 基本概念 参数传递 几类特殊的函数 内联函数 带默认参数值的函数 函数的重载 递归函数 作用域与存储期 库函数 程序结构 引言 前面我们已经学习了C++的： 语法基础，包括数据类型、表达式、语句等。 流程控制结构，包括顺序结构、选择结构、循环结构等。 但是，我们还要知道C++的另一个层面上的结构，即函数。 引言 我们看一个例子。如：求三个数a、b、c的最大公约数。 分析： 如果要求a、b、c的最大公约数，可以先求a、b两个数的最大公约数，设为d； 再求d、c两个数的最大公约数m。 m即为a、b、c的最大公约数。 我们注意到，这里二次求两个数的最大公约数。按照前面的方法，同样的代码要写二次。如果求n个数的最大公约数呢？则要重复n-1次，显然不合理，也不现实。 可行的办法是，将求两个数的最大公约数写成一段代码，命名为一个独立的函数，当需要的时候，可以反复调用。 这就是C++语言的函数结构。 引言 C++源程序可以是一个函数，也可以是多个函数的有机组合。 实际上main( )就是一个特殊的函数，称“主函数”。 因此，C++在一般意义上可看作是“面向函数”的程序设计语言。 从今天开始，我们将用三次课系统学习C++的函数理论与一般应用。 4.1 基本概念 设计一个复杂的应用程序时，往往要把整个程序划分为若干个功能较为单一的程序模块，分别予以实现。最后再把所有的程序模块象搭积木一样搭起来。这种在程序设计中分而治之的策略，被称为模块化程序设计方法。 在C++中，这些模块就是一个个的函数。 函数的本质： 函数由能完成特定任务的独立程序代码块组成； 函数内部工作对程序的其余部分是不可见的。 4.1 基本概念 一个C++程序包含一个主函数和若干个其它函数。由主函数调用其它函数，其它函数之间也可以互相调用。 4.1 基本概念 形式如下： 返回类型 函数名（参数表） { 语句块； } 4.1 基本概念 如被调函数定义在主调函数之后，则需要首先对被调函数进行说明。 函数说明类似函数定义，不过没有实现代码，也称函数原型。 形式如下： 　　 返回类型 函数名(参数表); 如： int GetInte (int low, int high); 4.1 基本概念 例子： int Power (int base, int exponent) { 　 int result = 1; 　 for (int i = 0; i exponent; ++i) 　　　 result *= base; 　 return result; } void main ( ) { 　 cout 2 ^ 8 = Power(2,8) \n; } 4.1 基本概念 上例也可以表示为: int Power (int base, int exponent)； void main ( ) { 　 cout 2 ^ 8 = Power(2,8) \n; } int Power (int base, int exponent) { 　 int result = 1; 　 for (int i = 0; i exponent; ++i) 　　　 result *= base; 　 return result; } 4.1 基本概念 或表示为： void main ( ) { int Power (int base, int exponent)； 　 cout 2 ^ 8 = Power(2,8) \n; } int Power (int base, int exponent) { 　 int result = 1; 　 for (int i = 0; i exponent; ++i) 　　　 result *= base; 　 return result; } 4.1 基本概念 函数调用由函数名和函数调用运算符（）组成。 （）内有0个或多个逗号分隔的参数（称为实参）。每一个参数是一个表达式，且参数的个数与参数的类型要与被调函数定