函数与模块化程序设计基础.pptVIP

第6章 函数与模块化程序设计基础 有关实参与形参的几点说明： （1）在函数定义中指定的形参，未调用时，它们不占用存储单元。只有调用该函数时，形参才被分配空间，函数调用结束后，形参所占的存储单元被释放。 （2）实参为表达式。函数调用时，先计算表达式的值，然后将值传递给形参。常量、变量、函数值都可看成是表达式的特殊形式。 （3）定义函数时，形参的排列没有次序要求，但对形参列表中每个参数要进行说明。调用函数时，实参类型、个数及排列次序应与形参一一对应。若类型不一致，必须在参数前加上强制转换符，否则会发生“类型不匹配”的错误。 （4）实参与形参的数据传递为单向传递，只可由实参向形参传递，不能由形参传回实参。实参与形参处在不同的函数中，作用的区域不同，即使实参与形参同名，也是不同的变量。 6.3 函数的调用 三. 函数的嵌套调用 所谓函数的嵌套调用是指一个函数调用另一函数的过程中又出现对其它的函数调用。 这种嵌套调用的层次原则上不限制。 函数1 函数2 函数3 {…… ① ② {…….③ ④ {…... 　　　　　　　　　　　　　　　　　　　　　⑤ 调用函数2 调用函数3 } …… ⑨ ⑧ …….⑦ ⑥ } } 6.3 函数的调用 例6-8，采用函数多重嵌套调用求方程ax2+bx+c=0（a?0）的实数根。 #include stdio.h #include math.h void main() {float a，b，c，x1，x2； int dict（float，float，float）； float dt（float，float，float）； float root（float，float，float，int）； printf（Input a，b，c:）； scanf（%f，%f，%f，a，b，c）； 函数声明 if(dict(a，b，c)) {x1=root(a，b，c，1)； /*调用函数root*/ x2=root(a，b，c，0)； printf(实根x1=%f，x2=%f\n，x1，x2)；} else printf(无实根!\n)； } 6.3 函数的调用 int dict(float a，float b，float c) {int f； if (dt(a,b,c)=0) f=1; else f=0； return f； } float root(float a，float b，float c，int flag) {float d，x； d=dict(a，b，c)； /*调用函数 dict*/ if(d) x=flag?(-b+sqrt(dt(a,b,c)))/(2*a):(-b-sqrt(dt(a,b,c)))/(2*a)； return x； } float dt(float a，float b，float c) { return b*b-4*a*c； } 6.3 函数的调用 四. 函数的递归调用 在C语言的函数调用过程中，若函数直接或间接调用函数自身，则这种调用称为函数的“递归调用”。 1. 直接递归与间接递归 直接递归 函数体内直接调用函数自身 间接递归 函数调用其它函数，而其它函数又调用该函数自身 （1）直接递归 void fun( ) { ... fun( )； ... } （2）间接递归 void fun1( ) { ... fun2( )； ... } void fun2( ) { ... fun2( )； ... } 6.3 函数的调用 无论是直接还是间接递归，两者都是无终止的调用自身。 要避免这种情况的发生，使用递归解决的问题应满足两个基本条件： （1）问题的转化。有些问题不能直接求解或难以求解，但它可以转化为一个新问题，这个新问题相对较原问题简单或更接近解决方法。这个新问题的解决与原问题一样，可以转化为下一个新问题，…。 （2）转化的终止条件。原问题到新问题的转化是有条件的、次数是有限的，不能无限次数地转化下去。