对函数的进一步讨论.ppt

本章重点 11.1 传给main函数的参数 11.2 通过实参向函数传递函数名或指向函数的指针变量 11.3 函数的递归调用 11.4 函数的嵌套调用,第11章 对函数的进一步讨论,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(n1)+Fib(n2) n1 递归结束条件：Fib(n)=n n=1 凡是能够表示成上述式子的数学问题均可以用递归来实现，在递归函数中一般可采用双分支语句来实现： if (递归结束条件) return(递归终止值) else return(递归计算公式),11.4 函数的嵌套调用 在C语言中，所