第4章函数与预处理2.pptVIP

4.9 函数的嵌套调用 在C++的一个程序中每一个函数的定义都是互相平行和独立的。C++不允许对函数作嵌套定义，但可以嵌套调用。 不允许对函数作嵌套定义，是指在一个函数中不能包含另一个函数的定义。例如，下面的定义是不合法的。 Void f1( ) { ? int f2( ) { ? } ? } 嵌套调用函数。见图4.6。 在程序中用以下几个函数来实现以上有关部分功能： (1) 用函数f(x)代表x的函数：x3-5x2+16x-80。 (2) 用函数xpoint (x1,x2)来求(x1,f(x1))和(x2,f(x2))的连线与x轴的交点x的坐标。 (3) 用函数root(x1,x2)来求(x1,x2)区间的那个实根。显然，执行root函数的过程中要用到xpoint函数,而执行xpoint函数的过程中要用到f函数。 程序和运行结果见P107和P108。 对程序的说明： (1) 3个函数的定义均出现在main函数之后，因此在main函数的前面对这3个函数作声明。当然，把这3个函数的声明放在main函数中也是可以的。 习惯上把本程序中用到的所有函数集中放在最前面声明。好处：一是对所有用到的函数一目了然；二是不用考虑哪个函数在前，哪个在后。 (2) 在root函数中要用到求绝对值的函数fabs，它是对双精度数求绝对值的系统函数。它属于数学函数库，故在文件开头用#include cmath把有关的头文件包含进来。 4.10 函数的递归调用 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归(recursive)调用。C++允许函数的递归调用。 例如： int f(int x) {int y,z; z=f(y); //在调用函数f的过程中，又要调用f函数 return (2*ｚ); } 包含递归调用的函数称为递归函数。递归调用应是有限次数的、有终止的递归调用，这可以用if语句来控制。 例4.10 有五个人坐在一起，问第5个人多少岁。 第5个人多少岁？ 比第4个人大2岁。 第4个人多少岁？ 比第3个人大2岁。 第3个人多少岁？ 比第2个人大2岁。 第2个人多少岁？ 比第1个人大2岁。 第1个人多少岁？ 我10岁。 表达为： 递归表达式： age(5) = age(4) + 2 age(4) = age(3) + 2 age(3) = age(2) + 2 age(2) = age(1) + 2 age(1) = 10; 用一个函数age()来描述上述递归过程: int age(int n) //求年龄的递归函数 { int c; //c作为存放年龄的变量 if (n==1) c = 10; //当n=1时，年龄为10 else c = age(n-1) + 2; //n＞1年龄是前一个人的年龄加2 return c; //将年龄值带回主函数 } 用一个主函数调用age函数，求得第五个人的年龄： main() { coutage(5))endl; return 0; } 用非递归方法来处理例4.10－利用循环 #include iostream using namespace std; int main() {int n,x1,x2; n=5; //求第5个人的年龄 x1=10; //第一个人的年龄 while(n1) {x2=x1+2; //某个人的年龄是前一个人的年龄加2 x1=x2; n--; } coutn5=x2endl; return 0; } 4.11 局部变量和全局变量 4.11.1 局部变量 在一个函数内部定义的变量是内部变量，它只在本函数范围内有效。同样，在复合语句中定义的变量只在本复合语句范围内有效。称为局部变量(local variable)。 说明： (1) 主函数main中定义的变量(m,n)也只在主函数中有效，主函数也不能使用其他函数中定义的变量。 (2) 不同函数中可以使用同名的变量，它们在内存中占不同的单元，互不干扰。 例如，在f1函数中定义了变量b和c，在f2函数中也可定义变量b和c ，不会混淆。调用时分配内存，用后收回。 (3) 在一个函数内的复合语句中定义的变量，只在本复合语句中有效，这种复合语句也称为分程序或程序块。 (4) 形式参数也是局部变量。