《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); } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　函数在被调用的过程中，又直接或间接地调用自身，则称函数的递归调用。这种函数也被称为递归函数。Ｃ语言允许函数的递归调用。 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)! Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. #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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 库函数：即系统已经定义好、具有特定功能的函数。这些函数可以直接使用，不必重新定义，但使用时需要用#include命令把相应的头文件包含进来。 输入输出函数（头文件：stdio.h）： 　printf( ) scanf( ) getchar( ) putchar( ) 数学函数（头文件：math.h）： 　sqrt( ) pow( ) fabs( ) log10( ) log( ) 字符串函数（头文件：string.h）： 　strcpy( ) strcat( ) strcmp( ) strlen( ) 　　各函数的功能见附录，使用时注意参数个数及类型、函数的返回值。 Evaluat