计算机二级C语言 第11章 对函数的进一步讨论.ppt

第11章 对函数的进一步讨论 本章重点 11.1 传给main函数的参数 11.2 通过实参向函数传递函数名或指向函数的指针变量 11.3 函数的递归调用 11.4 函数的嵌套调用 11.1 传给main函数的参数 1.1.1 算法的基本概念 　　在第7章我们学习了函数的定义和调用，以及函数之间不同类型数据的传递。在此之前，我们在编写main函数时，其后的括号中没有参数。但在运行C程序时，可以通过运行C程序的命令行，把参数传给C程序。main函数通常可用两个参数 　　例如： 　　main(int argc, char **argv) 　　其中，argc和argv是两个参数名，可由用户自己命名，但它们的类型是固定的。第一个参数argc必须是整型，第二个参数argv是一个指向字符型的指针数组的指针，这个字符型指针数组的每个指针都指向一个字符串。 11.2 通过实参向函数传递函数名或指向函数的指针变量 1．指向函数的指针变量的定义 　　C语言中，函数名代表该函数的入口地址，因此，可以定义一种指向函数的指针存取这个地址。指向函数的指针变量的一般定义形式为： 　　数据类型标识符 (*指针变量名)()； 　　例如：　int (*p)(); 　　表示定义一个指向函数的指针变量，但指向的函数值必须是int。 　说明： （1）函数的调用可以通过函数名调用，也可以通过函数指针调用（即用指向函数的指针变量调用）。 （2）(*p)()表示定义一个指向函数的指针变量，这不是固定指向哪一个函数，而只是表示定义了这样一个类型的变量，它是专门用来存放函数的入口地址的。在程序中把哪一个函数的地址赋给它，它就指向哪一个函数。在一个程序中，一个指针变量可以先后指向不同的函数。 （3）在给函数指针变量赋值时，只需给出函数名而不必给出参数。 　例如：定义了一个函数 　　int max(int x,int y); 　希望指针p指向它的入口地址，其形式是： p=max; （4）用函数指针变量调用函数时，只需将(*p)代替函数名即可，在(*p)之后的括号中根据需要写上实参。例如上例中，要调用max(a,b)，可以写成： c=(*p)(a,b); （5）对指向函数的指针变量，像p+n、p++、p??等运算是无意义的。 　　函数名或指向函数的指针变量可以作为实参传给函数。这时，对应的形参应当是类型相同的指针变量。例如： 　　double tran(double (*)(double), double (*)(double), double ); 11.3 函数的递归调用 C语言中允许函数的递归调用，所谓函数的递归是指在调用一个函数的过程中，又出现了直接或间接地调用该函数本身。在此仅讨论直接递归，即函数自身调用自身。 1．递归问题的特征 为求解规模为n的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别是当规模n=1时，能直接得解。 2．递归函数的执行过程 　　为了理解递归的含义，可通过一个简单的例子来加以说明。例如，求斐波那契数列的第n项fib(n)的公式为： 它对应的递归过程为： long Fib(long n) { if (n=1) return n; //终止递归条件 else Fib(n-1)+Fib(n-2); //递归步骤 } 3．递归函数的一般实现方法 　　从程序设计的角度来说，递归过程必须解决两个问题：一是递归计算的公式，二是递归结束的条件。如上例中的问题，可以写成： 　　递归计算公式：Fib(n)=Fib(n?1)+Fib(n?2) n1 　　递归结束条件：Fib(n)=n n=1 　　凡是能够表示成上述式子的数学问题均可以用递归来实现，在递归函数中一般可采用双分支语句来实现： 　if (递归结束条件) return(递归终止值) 　else return(递归计算公式) 11.4 函数的嵌套调用 　　在C语言中，所有函数都是平行的，即在C程序中函数不允许嵌套定义，但C语言允许函数的嵌套调用。所谓函数的嵌套调用是指一个函数调用了另一个函数，被调用函数在执行过程中又调用了另外一个函数。 * *