第3章 模块分解.pptVIP

3.1 模块化程序设计的方法与特点 3.8 全局变量和局部变量 函数定义 #include stdio.h void main ( ) { int f (int x , int y); int a , b , c ; scanf(“%d%d”, a, b) ; c = f(a , b) ; printf(“%d\n” , c) ; } int f (int x , int y) { x = x+2 ; y = y*2 ; return( x+y ) ; } 函数定义 #include stdio.h int f (int x , int y); void main ( ) { int a , b , c ; scanf(“%d%d”, a, b); c = f(a , b) ; printf(“%d\n” , c) ; } int f (int x , int y) { x = x+2 ; y = y*2 ; return( x+y ) ; } (4) 声明的位置 : ① 在main 函数中声明 只能被main 函数调用 函数声明 3.5 函数嵌套调用和函数声明 ② 所有函数进行外部声明 可以被main函数和其他函数调用 3.5 函数嵌套调用和函数声明 例3-6 求1—n之间所有素数的和 分析: 该问题的主体结构还是求和运算，而参与求和的数是1--n之间的素数 可以分3步求解: ① 输入n的值 ② 求和运算 ③ 输出结果 求和计算时先要判断当前的数是否 为素数, 把判断素数编成一个函数 在求和计算中调用这个函数 3.5 函数嵌套调用和函数声明 例3-6 求1—n之间所有素数的和 void main( ) { int n; long s; scanf(%d, n); s=sum(n); printf(%ld, s); } /* 主函数的定义 */ /* 结果可能超出32767，因此s用long int型*/ /* 调用求和函数sum, 返回值赋给变量s */ /* 注意长整型输出时必须用%ld */ long sum(int n) { int i; long s=0; for(i=1; i=n; i++) if ( isPrime(i)==1 ) s=s+i; return (s); } /*函数sum的定义*/ /* 调用isPrime函数, 判断当前的i 是否为素数, 如果i是素数则进行累加计算 */ 3.5 函数嵌套调用和函数声明 int isPrime(int m) { int i, k; k=sqrt(m); for(i=2; i=k; i++) if(m%i==0) return(0); return(1); } /*函数isPrime的定义*/ 例3-6 求1—n之间所有素数的和 /*如果m可以整除i, 说明m不是一个素数, 结束函数, 返回值0*/ /*当for循环执行完, 执行到这里时, 表示m是素数, 结束函数, 返回值1*/ 3.5 函数嵌套调用和函数声明 例3-6 完整程序 int isPrime(int m) { int i, k; k=sqrt(m); for(i=2; i=k; i++) if(m%i==0) return(0); return(1); } void main( ) { int n; long s; scanf(%d, n); s=sum(n); printf(%ld, s); } long sum(int n) { int i; long s=0; for(i=1; i=n; i++) if ( isPrime(i)==1 ) s=s+i; return (s); } #includestdio.h #includemath.h long sum(int); int isPrime(int); 函数声明 3.6 函数的递归调用 函数递归调用的概念: 在调用一个函数的过程中又直接或间接地调用该函数自己 2.用递归求解问题的特点 (1)存在递归的终止条件 (2)存在导致问题求解的递归方式 3. 优点: 程序简洁, 代码紧凑 缺点: 占用存储空间较多, 时间效率较差 例3-7