对函数进步讨论

对函数进步讨论11.1传给main函数的参数1.1.1算法的基本概念在第7章我们学习了函数的定义和调用，以及函数之间不同类型数据的传递。在此之前，我们在编写main函数时，其后的括号中没有参数。但在运行C程序时，可以通过运行C程序的命令行，把参数传给Cmain函数通常可用两个参数例如：

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时，能直接得解。3．递归函数的一般实现方法从程序设计的角度来说，递归过程必须解决两个问题：一是递归计算的公式，二是递归结束的条件。如上例中的问题，可以写成：递归计算公式：Fib(n)=Fib(n1)+Fib(n2) n>1递归结束条件：Fib(n)=n n<=1凡是能够表示成上述式子的数学问题均可以用递归来实现，在递归函数