2011第三章模块化程序设计.pptVIP

第三章 模块化程序设计 3.1 模块化程序设计思想 3.2 函数定义 第三章 模块化程序设计 3.1 模块化程序设计思想 3.2 函数定义 3.3 函数调用 3.3.2 函数间的参数传递 3.3.3 函数的返回值 3.4 函数的原型与声明 3.5 函数的嵌套与递归 3.6 库函数 3.７ 变量的作用域与存储类型 3.7.2 变量的存储类型 3.7.3 函数的存储类别 3.8 指针与函数 3.8.1 指针作为函数参数 3.8.2 返回指针值的函数 E N D 组织成一个完整的C程序： #include stdio.h #include math.h int isPrime(int m) { int i,k; k=sqrt(m); for (i=2;i=k;i++) if (m%i==0) return(0); return(1); } int sum(int n) { int i,s=0; for (i=2;i=n;i++) if (isPrime(i)==1) s+=i; return(s); } void main( ) { 输入n(n是整数) 求和 --- s=sum(n) 输出 s } void main( ) { int n,s; printf(Input n(n1): ); scanf(%d,n); s=sum(n); printf(s=%d\n,s); } 　　函数在被调用的过程中，又直接或间接地调用自身，则称函数的递归调用。这种函数也被称为递归函数。Ｃ语言允许函数的递归调用。 3.5.2 函数的递归调用 例3.5 用递归方法求整数n的阶乘n!。 分析：一般来说，n!描述成为： 　　　n!=1*2*3*…*(n-1)*n 但是，变换一下，就可以将其描述成为： 　　　n!=n*(n-1)*…3*2*1=n*(n-1)! #include stdio.h double fact(int n) { if (n0) return -1; else if (n==0 || n==1) return 1; else return n*fact(n-1); } void main( ) { int n; double result; printf(Input n:); scanf(%d,n); result=fact(n); if (result==-1) // 返回-1，表明输入不正确 printf(Input error!\n); else printf(%d!=%.0f\n,n,result); } fact(5) 5*fact(4) 4*fact(3) 3*fact(2) 2*fact(1) 1 2*1 3*2 4*6 5*24 120 库函数：即系统已经定义好、具有特定功能的函数。这些函数可以直接使用，不必重新定义，但使用时需要用#include命令把相应的头文件包含进来。 输入输出函数（头文件：stdio.h）： 　printf( ) scanf( ) getchar( ) putchar( ) 数学函数（头文件：math.h）： 　sqrt( ) pow( ) fabs( ) log10( ) log( ) 字符串函数（头文件：string.h）： 　strcpy( ) strcat( ) strcmp( ) strlen( ) 　　各函数的功能见附录，使用时注意参数个数及类型、函数的返回值。 3.7.1 变量的作用域 作用域：指变量能够起作用的程序范围 局部变量 全局变量 从作用域角度 作用域与生存期 一、作用域：指变量能够起作用的程序范围 　　如果一个变量在某源程序文件或某函数范围内有效，则称该文件或函数为该变量的作用域。 局部变量 全局变量 从作用域角度 二、生存期：指变量在内存中存在的时间范围 静态变量 动态变量 从生存期角度 变量在整个程序的运行时间都存在 变量只在某个函数的执行过程中才存在 1 局部变量 #include stdio.h int max(int x, int y) { int z; if (xy) z=x; else z=y; return(z); } void main( ) { int a,b,c; scanf(%d%d, a