Ch05-函数解析.ppt

作业（交） 习题五第11题 习题五第12题 习题五第13题 习题五第14题 习题五第15题 * * 小结 函数定义 函数调用 递归函数 变量作用域 宏 * 判断一个字符串是否为回文串 回文串 “abcdeedcba” “abcdcba” “a” “” 非回文串 “ab” “abc” * 迭代的思路 * 对算法做一个类似迭代函数的描述 当n=0或n=1时； 当n1且a1 == an 时。 1 m(anan-1an-2…a2a1 ) = 假设anan-1an-2…a2a1表示要判断的字符串，ai表示第i位的字符,函数m( anan-1an-2…a2a1)表示对字符串anan-1an-2…a2a1是否为回文所作的判断(1表示真，0表示假)，函数m可定义如下： m(an-1an-2…a2) 当n1且a1 != an 时。 0 * 转换成C程序 * 注意 不是所有的问题都能用递归方法解决，因为不是所有的解决方法都能表述为迭代函数，如sin(x)。 作业（交） 习题五第4题 习题五第6题 习题五第7题 * * 全局变量 v.s. 局部变量 全局变量 在函数之外定义的变量称为全局变量。 有效范围是从定义变量的开始到源程序的结束。 局部变量 在函数内部定义的变量称为局部变量。 有效范围限于函数内部。 函数的形参也可归为局部变量。 * 引用同一源文件中的全局变量 extern int gx; //变量声明 int x1(…){ … … gx = gx + 1; //变量引用 … … } int x2( ){ extern int gy; //变量声明 extern int gx; gy ++; //变量引用 } static int gx = 3; //变量定义 int gy; //变量定义 int gz; int x4(int a, float b){ //函数定义 …. } （1）C中变量在被引用之前必须声明（声明不等同于定义）。 （2）变量的声明若放在文件头部， 则该变量从声明的位置至文件尾部有效； 若放在函数内，则该变量从声明的位置至 这个函数尾部有效。 （3）static全局变量只能在同一文件中其他函数外声明， 不能在文件中其他函数内声明。 （4）声明变量时使用extern关键字。 （5）声明变量时不能初始化变量。 源文件a.c * 引用其他源文件中的全局变量 extern int gy; //变量声明 extern int gx; //变量声明 int y1(…){ … … x3(‘$’,‘%’); //函数调用 … … } int y2(…){ extern int gz; //变量声明 … gz ++; //变量引用 } int y3(char a, char b){ gy = gy + 2; //变量引用 … … } extern int gx; //变量声明 int x1(…){ … … gx = gx + 1; //变量引用 … … } int x2( ){ extern int gy; //变量声明 extern int gx; gy ++; //变量引用 } static int gx = 3; //变量定义 int gy; //变量定义 int gz; //变量定义 int x4(int a, float b){ //函数定义 …. } 源文件a.c 源文件b.c * 调用同一源文件中的函数 int x3(char, char); //函数声明 int x1(…){ … … x3(‘$’,‘%’); //函数调用 … … } int x2( ){ int x4(int, float); //函数声明 int x3(char, char); x4(20, 34.6); //函数调用 } static int x3(char a, char b){ //函数定义 … } int x; int x4(int a, float b){ //函数定义 …. } （1）C中函数在被调用之前必须声明（声明不等同于定义）。 （2）函数的声明若放在文件头部， 则该函数从声明的位置至文件尾部有效； 若放在函数内，则该声明从声明的位置至 这个函数尾部有效。 （3）static函数只能在同一文件中其他函数外声明， 不能在