_程序设计（清华第二版）公开课第8章 函数课件.pptVIP

　　f2＝f（x2）； 　　｝while（f1*f2＞＝0）； 　x＝root（x1，x2）； printf(＂Ａ root of equation is％8．4f＂，x）； ｝ 　　运行情况如下： input x1，x2： 2，6 Ａ root of equation is　5．0000 从程序可以看到： （1） 在定义函数时，函数名为f、xpoint、root的3个函数是互相独立的，并不互相从属。这3个函数均定为实型。 （2） 3个函数的定义均出现在main函数之前，因此在main函数中不必对这3个函数作类型说明。 （3） 程序从main函数开始执行。先执行一个do-while循环，作用是：输入x1和x2，判别f（x1）和f（x2）是否异号，如果不是异号则重新输入x1和x2，直到满足f（x1）与f（x2）异号为止。然后用函数调用root（x1，x2）求根x。调用root函数过程中，要调用xpoint函数来求f（x1）与fx2）连线的交点x。在调用xpoint函数过程中要用到函数f来求x1和x2的相应的函数值f（x1）和f（x2）。这就是函数的嵌套调用。见图8.8。 图8.8 (4) 在root函数中要用到求绝对值的函数fabs，它是对实型数求绝对值的标准函数。它属于数学函数库，故在文件开头用＃include　math．h即把使用数学库函数时所需用到的有关信息包含进来。 8.6 函数的递归调用 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。Ｃ语言的特点之一就在于允许函数的递归调用。例如： int f（int x） ｛int y，ｚ； ｚ＝f（y）； return（2*ｚ）； ｝ 在调用函数f的过程中，又要调用f函数，这是直接调用本函数，见图8.9。下面是间接调用本函数。 图 8.9 图8.10 在调用f1函数过程中要调用f2函数，而在调用f2函数过程中又要调用f1函数，见图8.10。 从图上可以看到，这两种递归调用都是无终止的自身调用。显然，程序中不应出现这种无终止的递归调用，而只应出现有限次数的、有终止的递归调用，这可以用if语句来控制，只有在某一条件成立时才继续执行递归调用，否则就不再继续。 关于递归的概念，有些初学者感到不好理解，下面用一个通俗的例子来说明。 例8.7 有5个人坐在一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第3个人，又说比第2个人大2岁。问第2个人，说比第1个人大2岁。最后问第1个人，他说是10岁。请问第5个人多大。显然，这是一个递归问题。要求第5个人的年龄，就必须先知道第4个人的年龄，而第4个人的年龄也不知道，要求第4个人的年龄必须先知道第3个人的年龄，而第3个人的年龄又取决于第2个人的年龄，第2个人的年龄取决于第1个人的年龄。而且每一个人的年龄都比其前1个人的年龄大2。 即 age（5）＝age（4）＋2 　　age（4）＝age（3）＋2 　　age（3）＝age（2）＋2 　　age（2）＝age（1）＋2 　　age（1）＝10 　　可以用式子表述如下： 　　age（n）＝10　　　　（n＝1） 　　age（n－1）＋2　　 （n＞1） 可以看到，当n＞1时，求第n个人的年龄的公式是相同的。因此可以用一个函数表示上述关系。图8.11表示求第5个人年龄的过程。 图8.11 从图可知，求解可分成两个阶段：第一阶段是“回推”，即将第n个人的年龄表示为第（n－1）个人年龄的函数，而第（n－1）个人的年龄仍然不知道，还要“回推”到第（n－2）个人的年龄……直到第1个人年龄。此时age（1）已知，不必再向前推了。 然后开始第二阶段，采用递推方法，从第1个人的已知年龄推算出第2个人的年龄（12岁），从第2个人的年龄推算出第3个人的年龄（14岁）……一直推算出第5个人的年龄（18岁）为止。也就是说，一个递归的问题可以分为“回推”和“递推”两个阶段。要经历许多步才能求出最后的值。显而易见，如果要求递归过程不是无限制进行下去，必须具有一个结束递归过程的条件。例如，age（1）＝10，就是使递归结束的条件。 可以用一个函数来描述上述递归过程： age（int n）/*求年龄的递归函数*/ {int c； /* c用作存放函数的返回值的变量*/ if（n＝＝1） c＝10； else c＝age（n－1）＋2； return（c）； ｝ main（） ｛ printf（％d，age（5））