全国计算机等级考试实用应试教程二级C语言_第11章__对函数的进一步讨论.ppt

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