4 函数和预处理.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * int main( ){ double x1,x2,f1,f2,x; do{ cout″input x1,x2:″; cinx1x2; f1=f(x1); f2=f(x2); } while(f1*f2=0); x=root(x1,x2); cout″A root of equation is ″xendl; return 0; } double f(double x){ double y; y=x*x*x-5*x*x+16*x-80; return y; } * double xpoint(double x1, double x2){ double y; y=(x1*f(x2)-x2*f(x1))/(f(x2)-f(x1)); return y; } double root(double x1, double x2){ double x; do{ x=xpoint(x1,x2); if (f(x)*f(x1)0) x1=x; else x2=x; }while(fabs(f(x))=0.000001); return x; } * 在调用一个函数的过程中又直接或间接地调用该函数本身，称为递归（recursive）调用，例如： int f(int x) { int y,z; z=f(y); //在调用函数f的过程中，又要调用f函数 return (2*z); } 4.10 函数的递归调用 * 例4.10 有5个人坐在一起，第5个人比第4个人大两岁，第4个人比第3个人大两岁，第3个人比第2个人大两岁，第2个人比第1个人大两岁，第1个人10岁，请问第5个人多大？ 每一个人的年龄都比其前1个人的年龄大两岁，即 age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)=10 可以用式子表述如下： age(n)=10 (n=1) age(n)=age(n-1)+2 (n1) * 程序如下： #include iostream using namespace std; int age(int); //函数声明 int main( ){ coutage(5)endl; return 0; } int age(int n){ int c; if(n==1) c=10; else c=age(n-1)+2; return c; //将年龄值带回主调函数 } * 例4.11 用递归方法求n! 可用下面的递归公式表示： n!= 1 (n=0,1) n·(n-1)! (n1) 程序如下： #include iostream using namespace std; long fac(int); //函数声明 int main( ){ int n; cout″input an integer:″; cinn; coutn″!=″fac(n)endl; return 0; } * long fac(int n){ long f; if (n=1) f=1; else f=fac(n-1)*n; return f; } 主函数main中定义的变量也只在主函数中有效，主函数也不能使用其他函数中定义的变量 不同函数中可以使用同名的变量，互不干扰 可以在复合语句中定义变量，这些变量只在本复合语句中有效 形式参数也是局部变量 在函数声明中出现的参数名没有作用，可以忽略 4.11 局部变量和全局变量 4.11.1 局部变量 * 全局变量的作用是增加函数间数据联系的渠道 建议不必要时不要使用全局变量，因为： 全局变量在程序的全部执行过程中都占用存储空间 一般要求函数除了通过参数与外界发生联系外，没有其他渠道，这样的程序移植性好，可读性强 使用全局变量过多，会降低程序的清晰性，在各个函数执行时都可能改变全局变量的值，程序容易出错 如果全局变量与局部变量同名，则局部变量在其作用范围内可以屏蔽全局变量 4.11.2 全局变量 * （略） 4.12 变量的存储类别 4.12.1 动态存储方式与静态存储方式 * （略） 4.12.2 自动变量 * 有时希望函数中的局部变量的值在函数调用结束后不消失而保留原值，在下一次该函数调用时，该变量保留上一次函数调用结束时的值。这时就应该使用静态局部变量（static local variable） 本质：全