C第10讲(09级)1.ppt

第十讲;7.4.1 函数的嵌套调用 ;main函数 a 函数 b 函数 调用a 函数 调用b 函数 结束;例 统计字符个数 ;例 连接两个字符串;递归调用：在调用一个函数的过程中又出现直接或间接地调用该函数本身。这样的函数称为递归函数。 递归调用必须可以满足一定条件时结束递归调用，否则无限地递归调用将导致程序无法结束。;例 使用递归算法编写计算n!的函数。 #includestdio.h int fac(int n) { if (n==1) return 1; else return n*fac(n-1); } void main( ) {int m; scanf (%d,m); printf(%2d!=%d\n, m , fac(m)); };例 计算Fibonacci(斐波拉契)数列;例 使用递归算法求m和n的最大公约数gcd;#include stdio.h #include math.h void main( ) {double gcd(double , double ),m,n,g; printf(\n Input m, n:\n); scanf(%lf,%lf,m,n); g=gcd(m,n); printf(\n gcd(%2.0f,%2.0f)=%5.0f\n,m,n,g); };/*continue*/ double gcd(double a, double b) {double g; if (b==0) g=a; else g=gcd (b, fmod(a,b)); return (g); };例: Hanoi塔问题;例: Hanoi塔问题;void hanoi_ta(int n,char ta1,char ta2,char ta3); void main( ) { int n; printf(Input the number of diskes:); scanf(%d,n); hanoi_ta(n,1,2,3); };/*continue*/; 变量的作用范围也称变量的作用域，即变量可以存储或访问的范围。 变量的作用域是指变量的“可见性”。 变量的分类： 1 局部变量 2 全局变量 ;局部变量:在一个函数内部定义的变量。 局部变量的作用范围仅限于本函数，即只有在本函数内才能使用它们，其他函数不能使用它们。 说明： (1)在main( )中定义的变量只在主函数中有效，而不在整个文件中有效。 (2)不同函数中可以使用相同名字的变量，它们代表不同的对象，互不干扰。 (3) 形参也为局部变量。 (4)在函数内部，可在复合语句中定义变量，这个变量只在本复合语句中有效。 ;局部变量举例:;void main( ) {int a,b; …… {int c; c=a+b; c的作用域 a、b的作用域 … } … };局部变量的使用:说出下列程序的运行结果;void main( ) { int n=2,a=3,b=4; f1(a,b); printf(n=%d,a=%d,b=%d\n,n,a,b); };全局变量：在函数外定义的变量，也称外部变量。 作用范围:从其定义的地方开始直至源程序文件的结束。 全局变量通常放在源程序的开始处。 全局变量命名时，首字母大写，其余字母小写。;全局变量举例;例:;说明: (1) 在一个函数中既可使用本函数中的局部变量，又可使用有效的全局变量； (2) 若外部变量与局部变量同名，则在局部变量的作用范围内，外部变量不起作用。 (3) 全局变量沟通整个文件中的所有函数； (4) 全局变量可以减少函数形参与实参的个数; (5) 全局变量降低了函数使用的通用性; (6) 全局变量在程序的全部执行过程中都占有存储单元，所以，不必要时不使用； ;(7) 若要在定义外部变量之前引用该外部变量，则用extern作“外部变量说明”；外部变量说明和外部变量定义不同，定义只有一次，在所有函数外，说明在函数内； int max(int x, int y) {……} void main( ) {extern int A,B; /*外部变量说明*/ printf(“%d”,max(A,B)); } int A=13,B=-8; /*外部变量定义*/;例:;