第4讲 过程抽象——函数.pptVIP

第四章 过程抽象－－函数 本章内容 子程序的概念 C++的函数 变量的局部性 标识符的作用域 递归函数 函数名重载 带缺省值的形式参数 内联函数 条件编译 标准库函数 子程序 子程序是取了名的一段程序代码，在程序中通过名字来使用它们。 数据传递 全局变量（不好）：所有子程序都能访问到的变量。 参数：形式参数（形参）和实在参数（实参）。传递方式有： 值传递：把实参的值复制一份给形参。 地址或引用传递：把实参的地址传给形参。 子程序的作用： 减少重复代码，节省劳动力； 实现过程抽象，即，一个子程序代表一个功能，使用者只需知道所使用的子程序的功能，而不必关心它们是如何实现的。为解决复杂程序设计问题提供了一种手段。 函数 函数是C++提供的用于实现子程序的语言成分。 函数的定义： 返回值类型 函数名 (形式参数表) 函数体 返回值类型描述了函数返回值的类型， 可以为任意的C++数据类型。 当返回值类型为void时，它表示函数没有返回值。 函数名用于标识函数的名字，用标识符表示。 形式参数表描述函数的形式参数，由零个、一个或多个形参说明（用逗号隔开）构成，形参说明的格式为： 类型 形参名 函数体 为一个复合语句，用于实现相应函数的功能。 函数体内可以包含return语句，格式为： return 表达式; return; 当函数体执行到return语句时，函数立即返回到调用者。 在函数体中不能用goto语句转出函数体。 函数的例子 int factorial(int n) //求n的阶乘 { int i,f=1; for (i=2; i=n; i++) f *= i; return f; } 函数的调用 对于定义的一个函数，必须要调用它，它的函数体才会执行。 函数调用的格式如下： 函数名(实在参数表) 实在参数表由零个、一个或多个表达式构成（逗号分割） 实参的个数和类型应与相应函数的形参相同。类型如果不同，编译器会试图进行隐式转换。 不能用goto语句从函数外转入函数体 函数调用的例子 ...... int main() { int x; cout 请输入一个正整数：; cin x; cout Factorial of x is factorial(x) //调用阶乘函数 endl; return 0; } 函数调用的执行过程 计算实参的值（对于多个实参，C++没有规定计算次序）； 把实参分别传递给被调用函数的形参； 执行函数体； 函数体中执行return语句返回函数调用点，调用点获得返回值（如果有返回值）并执行调用之后的操作。 函数声明 程序中调用的所有函数都要有定义。 如果函数定义在其它文件（如：C++的标准库）中或定义在本源文件中使用点之后，则在调用前需要对被调用的函数进行声明。 函数声明的格式如下： 返回值类型 函数名(形式参数表); //函数原型 extern 返回值类型 函数名(形式参数表); 在函数声明中，形式参数表中可以只列出形参的类型而不写形参名。 基于功能分解和复合的程序设计 人们在设计一个复杂的程序时，经常会用到功能分解和复合两种手段： 功能分解：在进行程序设计时，首先把程序的功能分解成若干子功能，每个子功能又可以分解成若干子功能，等等，从而形成了一种自顶向下（top-down）、逐步精化（step-wise）的设计过程。 功能复合：把已有的（子）功能逐步组合成更大的（子）功能，从而形成一种自底向上（bottom-up）的设计过程。 子程序为基于功能分解和复合的程序设计提供了基础： 一个子程序代表了一种功能。 例：用函数实现求小于n的所有素数。 #include iostream #include cmath using namespace std; bool is_prime(int n);//函数声明 void print_prime(int n, int count);//函数声明 int main() { int i,n,count=1; cout 请输入一个正整数： cin n; //从键盘输入一个正整数 if (n 2) return -1; cout 2 ,; //输出第一个素数 for (i=3; in; i+=2) { if (is_prime(i)) { count++; print_prime(i,count); } } cout endl; return 0; } 函数的参数传递 C++提供了两种参数传递机制： 值传递 地址和引用传递 C++默认的参数传递方式是值传递。 值传递 在函数调用时，采用类似赋值操作的形式把实参的值传给形参。 函数执行过