C语言 模块化程序设计ppt课件.ppt

1、1,第4章 模块化程序设计,北京交通大学计算机学院 赵宏,2,教学目标,理解如何用函数模块构造程序 熟悉标准库中常见的函数 会定义和调用函数并理解函数调用的机制 掌握变量的作用域和存储类别 理解并运用递归函数编写程序。,3,4.1 模块化程序设计概述 4.2 函数的声明、定义和调用 4.3 函数的多级调用 4.4 变量的作用域和存储类别 4.5 计算机随机模拟方法 4.6 编译预处理,4,复杂任务可以分解为若干子任务。 重复使用的程序段，将其进行独立设计，使计算机可以重复执行。,4.1 模块化程序设计概述,5,1. 引例,4.2 函数的声明、定义和调用,/*程序名：4_1.cpp*/ /*功能

2、：计算两个实数中大的值*/ #include float fmax(float x , float y); /*函数说明*/ void main() float a , b , c; scanf( “%f,%f”, ,float fmax(float x , float y) /*函数定义*/ float z; z = x y ? x : y; return z; ,6,2.函数说明,说明格式为： 函数返回值类型 函数名(参数表)；,#include float fmax(float x , float y); /*函数说明*/ void main() float a , b , c; sca

3、nf( “%f,%f”, ,函数说明是一条语句,它指出函数返回值的类型、函数的名称、函数要接收的参数的个数、顺序和类型。 如果在一个函数中要调用另外一个函数，则在调用之前要对该函数进行说明。,4.2 函数的声明、定义和调用,7,3.函数定义,函数定义的一般形式： 函数值类型 函数名(形参表) /*函数头*/ /*函数体*/ 说明部分 执行部分 ,4.2 函数的声明、定义和调用,float fmax(float x , float y) float z; z = x y ? x : y; return z; ,函数头,函数体,8,4.函数调用,函数调用的一般形式为： 函数名（实参表）;,4.2

4、函数的声明、定义和调用,void main() float a , b , c; scanf( “%f,%f”, ,可用两种方式调用函数： (1) 函数的调用可以在允许表达式出现的任何地方。如： c=fmax( a , b )； (2) 函数调用可以作为一条独立的语句。比如，有函数定义： void printstar( ) printf(“*”); 则可以把该函数调用作为一个独立语句， printstar();,9,4.2 函数的声明、定义和调用,函数返回值 函数返回值的类型是由函数定义或说明中的函数返回类型决定的。如果返回的类型与函数说明的不同，则在返回值时，先作隐含的类型转换，然后再返回。

5、,#include int fmax(float x , float y) return x y ? x : y; void main() float max; max = fmax(3.5 , 2.6); printf( “max=%fn” , max); ,结果?,10,4.2 函数的声明、定义和调用,形参和实参 形式参数：定义函数时放在函数名称之后括号中的参数，简称形参。 实际参数：调用函数时括号中的参数，简称实参。 形参与实参的结合：函数在调用时，将生成实参值的一个副本传递给对应的形参，这个过程称为形参与实参的结合。如果只允许实参向形参传递数据，则被称为“单向传递”。,11,4.2 函

6、数的声明、定义和调用,参数传递实例,void swap(float x , float y) float t; t=x; x=y; y=t; void main() float a , b; scanf( “%f,%f”, ,12,4.2 函数的声明、定义和调用,函数的调用过程,void main() float a , b , c; scanf( “%f,%f”, ,float fmax(float x , float y) float z; z = x y ? x : y; return z; ,保存返回地址及当前现场，为形参分配内存并将实参的值传给形参变量,恢复main函数的现场，取得返

7、回地址和返回值,13,4.带自定义函数的程序设计,4.2 函数的声明、定义和调用,程序设计思路： (1)定义一个函数isprime（int m）判断m是否为素数，若是素数，函数返回1，否则返回0。 int isprime（int m） int i; for(i=2;i=m-1; i+) if (m % i = 0) return 0; return 1; ,(2)在主函数中输入一个整数，调用isprime函数，如果函数值为1，则打印是素数，否则打印不是素数。 void main() int iNumber; printf (请输入一个整数：); scanf (%d , ,【例4-2】从键盘输入

8、一个整数，判断该整数是否为素数。,14,1.嵌套调用,int min2(int a,int b) return ab?a:b; int min3(int a,int b,int c) int x,y; x=min2(a,b); y=min2(t,c); return y; ,#include void main() int t1,t2; t1=min2(-2,8); printf(“min=%dn”t1,); t2=min3(-2,8,-6); printf(“min=%dn”,t2); ,4.3 函数的多级调用,15,4.3 函数的多级调用,main函数 t1=min2(-2,8); t2=

9、min3(-2,8,-6); ,min3函数 x=min2(a,b); ,min2函数 return ab?a:b; ,图4-5 函数调用关系,16,1.嵌套调用(续),【例4-5】 用弦截法求方程x35x216x80=0 的根。,4.3 函数的多级调用,求解的方法是：,17,程序设计思路： (1)输入x1，x2代表根的初始区间，f1，f2代表函数f在x1，x2两点的函数值。要保证初始的f1，f2异号，如果不是异号，要重新输入x1，x2。 (2)定义函数f(x)计算多项式f(x)= x35x216x80的值。 (3)用函数xpoint(x1, x2 )计算f(x1,f(x1)和f(x2,f(x

10、2)的连线与x轴交点x的值，公式为： (4)定义函数root(x1, x2 )来求解实根。首先调用用函数xpoint( x1，x2)计算f(x1,f(x1)和f( x2 , f (x2) )的连线与x轴交点x的值，再判断f (x)与f (x1)和f (x2)哪一个同号，如果f (x)与f (x1) 同号，就用x作为新的x1，否则就用x作为新的x2。再在新的区间内进行计算。,4.3 函数的多级调用,18,4.3 函数的多级调用,19,2.递归调用,递归调用指的是一个函数执行过程中出现了直接或间接调用函数本身的调用方式。如果直接调用函数本身称为直接递归；如果调用了另外一个函数，那个函数又调用该函数

11、，则称为间接递归。 递归方法的基本思想是将一个问题向下分解具有同样解决方法但规模不断缩小的子问题，不断进行这样的分解，直到分解的子问题有一个已知解。 某数列为k(n)的定义为： 1 n=1 k(n)= 2k(n-1) n为偶数 3k(n-1) n为奇数,4.3 函数的多级调用,20,4.3 函数的多级调用,k(4)=k(3) 2,k(3)=k(2) 3,k(2)=k(1) 2,k(1) = 1,k(2) = 12=2,k(3)=23=6,k(4)=62=12,图4-6 回推和递推过程,21,int k(int n)/*递归计算函数*/ int m;/*m存放函数的返回值*/ if(n = =

12、1) m = 1; else if(n % 2 = = 0) m = k(n - 1) * 2;/*调用自身，n为偶数*/ else m = k(n - 1) * 3; /*调用自身，n为奇数*/ return(m); void main( ) printf(nk(%d)=%f , k( 4 ); ,4.3 函数的多级调用,22,【例4-6】求Fibonacci数列第n项的值。Fibonacci数列以1，1开头，以后每一项都是前两项之和。 1，1，2，3，5，8，13，21 程序设计思路： (1) 求Fibonacci数列第n项的值可用递归形式定义为： fibonacci (0) = 1 fi

13、bonacci (1) = 1 fibonacci (n) = fibonacci (n - 1) + fibonacci (n - 2) (2)定义fibonacci函数计算第n项的值 int fibonacci(int n) if(n =0 | n = 1) return 1; else return fibonacci( n 1 ) + fibonacci( n 2 ); ,4.3 函数的多级调用,3. 递归调用举例,23,【例4-8】反向输出一个长整数 程序设计思路： (1) 如果要输出的数据只有一位，则“反向输出”问题可简化为输出一位整数。 (2) 如果要输出的数据超过一位，则可将该

14、整数分为两部分：个位上的数字和个位以前的数字。个位上的数字可以直接输出，而个位以前的数字又可以看成一个新的整数，重复执行“反向输出”的操作。这时，反向输出在规模上缩小了一位，但求解的方法还是一致的。 (3) 用表达式x % 10可以分离出一个整数个位上的数字，用表达式x / 10可以表示出个位以前的数。定义一个反向输出函数invertLongInt，每次先用x % 10计算并输出个位上的数，然后用x / 10（即个位以前的数）做参数调用自己，不断进行下去，直到只剩一位数字。,4.3 函数的多级调用,24,递归函数可以写为: void invertLongInt(long x) if(x =0

15、,4.3 函数的多级调用,25,小结： 函数分为系统函数和自定义函数。 每个函数的都是独立定义的，如果函数定义在后、调用在前，要对函数原型进行说明。 除了主函数外，其他函数可以相互调用，如果A调用B，B又调用C，称为嵌套调用，如果直接或间接调用自己，称为递归。,26,练习： 函数fun实现计算两个数之差的绝对值，并将差值返回调用函数，请编写fun函数 fun(int x, int y),27,第7周作业： 1在主函数中输入三角形的的三条边，调用子函数，判断是否能组成三角形，若可以则返回1否则返回0。在主函数中输出判断结果。 2编写函数，求两个正整数m和n的最大公约数。m 和 n 作为函数的参数

16、。函数返回运算结果，由主函数输出。 4. 习题4.2 要求: 第8周上课前提交,28,(1) 程序区：存放用户程序代码，即程序中各个函数的代码。 (2) 静态存储区：存放程序的全局数据和静态数据。分配在静态存储区中的变量的生命期最长，它们在main函数运行之前就存在了，在程序的整个活动期（从程序开始执行到执行结束）中，这些变量始终占用静态存储区中对应的存储空间，即程序开始执行时分配存储单元，程序执行完毕后释放。 (3) 动态存储区：存放局部变量。分配在动态存储区中的变量只有在所定义的函数被调用时才分配存储单元，函数结束时就释放。系统对函数调用时的现场保护、返回地址等也占用动态保护区。 (4)堆

17、:自由存储区，用于运行程序时动态申请内存。,4.4 变量的作用域和存储类别,1.程序在内存中的分布区域,29,局部变量：在块内定义的变量。 局部变量作用域：块内定义、块内使用。所谓块内是指一对以 为界限的若干个语句，例如函数体、复合语句。而块内使用，是指变量的作用范围仅仅局限在从变量定义处开始、到变量定义所在的那个块结束。如：,4.4 变量的作用域和存储类别,2.局部变量及存储类别,局部于main的局部变量,局部于func的局部变量,void main() int n=5; printf(“%d”,n); func(); void func() int n=8; printf(“%d”,n);

18、 ,30,形式参数也为局部变量，其作用范围是形式参数所在的整个函数。例如： void main() printf(“%d,%d”,x , y); /*error*/ void func(int x , int y) /*/ ,4.4 变量的作用域和存储类别,31,局部变量的存储类别 ： 自动变量：用关键字auto(可缺省) 加以说明的局部变量。如： auto float b; 或float b; 特点：是短生命期的局部变量，安排在动态存储区，由系统自动分配和释放，用到时分配内存，不用时释放内存，以节省程序执行时的内存资源。 局部静态变量：用关键字static 加以说明的局部变量。局部静态变量在

19、静态存储区分配空间。如： static int count; 特点：是长生命期的局部变量。函数执行结束后，分配给该变量的存储区不释放。局部静态变量安排在静态存储区。 寄存器变量：用关键字register说明的局部变量为寄存器变量。 特点：寄存器变量的值存放在CPU的寄存器中。可以提高程序的执行效率。,4.4 变量的作用域和存储类别,32,【例4-10】局部变量存储方式举例，分析下面程序运行结果： /*程序名：4_10.cpp*/ /*功能：局部变量存储方式示例*/ #include int fun1( int ); int fun2( int ); void main() int i; for

20、(i = 2 ; i 5 ; i+) printf (fun1(%d) = %d t , i , fun1( i ) ); printf(n); for(i = 2 ; i 5 ; i+) printf (fun2(%d) = %d t , i , fun2( i ) ); printf(n); ,4.4 变量的作用域和存储类别,33,续上页： int fun1( int x ) int f = 1; return ( f *= x ); int fun2( int x ) static int f = 1; return ( f *= x ); ,4.4 变量的作用域和存储类别,程序执行结果

21、为： fun1(2)=2 fun1(3)=3 fun1(4)=4 fun2(2)=2 fun2(3)=6 fun2(4)=24,34,#include int func(int,int); void main() int k = 4, m = 1, p; p=func(k,m); printf(%d,p); p=func(k,m); printf(%dn,p); int func(int a,int b) static int m, i = 2; i += m+1; m = i+a+b; return(m); ,结果： 8,17,主函数：,第一次 fun函数：,k,m,4,1,m,i,0,2,

22、m,i,8,3,第二次 fun函数：,m,i,8,3,m,i,17,12,35,全局部变量：函数外定义的变量。 全局变量作用域：全局变量的作用范围是从变量定义处开始到所定义的源文件结束处，即从全局变量定义所在处开始到源文件结束处之间的所有函数都可以访问该变量。如： int n=1; void main() printf(“%d”,n); func(); printf(“%d”,n); float m; void func() n=5; m=3; ,4.4 变量的作用域和存储类别,2.全局部变量及存储类别,36,【例4-11】全局变量的作用域举例，分析下面程序运行结果。 #include voi

23、d swap(void); int a , b; /*是两个函数公用的变量*/ void main() scanf(%d%d, /*使用的变量名 a和 b 全局变量 a和 b*/ ,4.4 变量的作用域和存储类别,37,局部变量与全局变量同名时的处理：小范围优先 【例4-12】分析下面程序运行结果： int i = 1; /*变量i定义在所有函数之外，属于全局变量*/ void main() printf(“主函数中访问的变量 i：%dn , i); i = test ( ) + 1; printf(“主函数中访问的变量 i：%dn , i); int test ( ) int i; prin

24、tf(“ test 中访问的变量 i：%dn , i); i = 2; printf(“ test 中访问的变量 i：%dn , i); return i; ,4.4 变量的作用域和存储类别,程序运行结果： 主函数中访问的变量 i：1 test 中访问的变量 i：28345 test 中访问的变量 i：2 主函数中访问的变量 i：3,38,全局部变量的存储类别 ： 静态全局变量：使用关键字 static定义 的全局变量是文件内部的全局变量。 特点：只能被定义所在的源文件中的所有函数访问，同一程序的其它 源文件中的函数都不能访问该变量。 非静态全局变量：使用缺省关键字的全局变量。 特点：则该变量

25、不仅能被定义所在的源文件中的所有函数访问，而且组成程序的其它源文件中的所有函数也都能访问该变量。因此，从作用范围看，缺省关键字的全局变量要比使用关键字 static 的静态全局变量大。 关键字 extern 的作用 关键字 extern 的作用是对要使用的某个尚未定义的全局变量在使用前作变量说明，该全局变量或者是以后会在该源文件中定义的全局变量，或者是在另一个源文件中使用缺省关键字定义的全局变量。,4.4 变量的作用域和存储类别,39,【例4-13】全局变量存储方式举例，分析下面程序运行结果： /*程序名：4_13.cpp*/ /*功能：全局变量存储方式示例*/ #include extern

26、 int a; /*对4_13_2.cpp中定义的变量进行说明*/ void fun1(); void fun2(); void main() fun1(); fun2(); printf(函数 main 中的 a是 %dn,a); ,4.4 变量的作用域和存储类别,40,/*程序名：4_13_1.cpp*/ #include static int a; /*只允许文件4_13_1.cpp中函数访问的全局变量*/ void fun1() a = 2; printf(函数 fun1 中的 a是 %dn,a); /*程序名：4_13_2.cpp */ #include int a; /*允许其它文

27、件中函数访问的全局变量*/ void fun2() a = 4; printf(函数 fun2 中的 a是 %dn,a); ,4.4 变量的作用域和存储类别,41,rand()函数可随机生成0RAND_MAX之间的一个整数。RAND_MAX是头文件中定义的一个符号常量。ANSI规定RAND_MAX的值不小于32767。 根据下面公式可以得到所需范围内的随机数： n = a + rand () % b 其中a为位移，是所需连续整数范围的第一个数，b是比例因子，是所需连续整数范围的宽度，则希望产生16之间随机数的公式为： face = 1 + rand () % 6,4.5 计算机随机模拟方法,1

28、.伪随机数的产生,42,【例4-14】编写一个模拟投掷硬币的程序，模拟20次，统计出正面出现的次数。 #include #include void main() int i , face , iCount = 0; for(i = 1 ; i = 20 ; i+) face = rand () % 2; printf(%5d , face); if ( i % 10 = 0 ) printf(n); if ( face ) iCount+; printf(正面出现次数：%d次n , iCount); ,4.5 计算机随机模拟方法,43,运行程序，结果为： 1 1 0 0 1 0 0 0 0 0

29、 1 1 1 1 1 1 1 0 1 0 正面出现次数：11次 再次运行该程序结果为： 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0,4.5 计算机随机模拟方法,44,用srand()函数进行随机化 void main() unsigned seed; printf(“输入一个非负整数做种子：”); scanf(“%d” , 运行3次程序： 输入一个非负整数做种子：16 1 3 4 3 5 6 5 2 6 2 输入一个非负整数做种子：33 3 1 5 3 5 6 5 4 1 5 输入一个非负整数做种子：16 1 3 4 3 5 6 5 2 6 2,4.5 计算

30、机随机模拟方法,45,使用系统定时/计数器的值做为随机种子： srand(time(NULL); time()函数返回以秒为单位的当前时间值，因为有时钟参数，而时间始终在变，随机数序列就不会固定不变了。 【例4-16】编写程序，用来生成一个随机小写字符串。 #include #include #include void main() srand (time (NULL) ); for(int i = 1 ; i = 20 ; i+) printf (%c , 97 + rand () % 26 ); ,4.5 计算机随机模拟方法,46,用事件发生的“频率”来决定事件的“概率” 考虑平面上的一个

31、边长为1的正方形及其内部的一个形状不规则的“图形”，如何求出这个“图形”的面积呢？Monte Carlo方法是这样一种“随机化”的方法：向该正方形“随机地”投掷N个点落于“图形”内，则该“图形”的面积近似为M/N。 【例4-17】计算图形面积。图中有两条半径为1的圆弧，求s的面积。,4.5 计算机随机模拟方法,2.蒙特卡罗(Monte Carlo)方法,x,y,o,1,1,s,图4-10 求面积,47,程序设计思路：模拟雨点落在阴影区域的情况。对于以x=0，y=0位圆心的圆，s中每个点应该满足： （1） 对于以x=1，y=0位圆心的圆，s中每个点应该满足： （2） 同时满足（1）和（2）就可以

32、保证雨点落在s区域。可以使用如下语句： if (sqrt(x * x + y * y) 1 g为落入s区雨点的数目。程序参见教材4_17.cpp。,4.5 计算机随机模拟方法,48,“文件包含”是指一个源文件可以将另一个源文件的全部内容包含进来。在编译预处理时#include指令让预处理器在程序该点处加入指定文件内容，然后作为一个源文件编译形成新文件。 文件包含的一般形式为： (1) #include (2) #include文件名 例如：#include #include stdio.h,4.6 编译预处理,1.文件包含#include,49,(1) 定义符号常量 #define 标识符 字

33、符串 如：#define PI 3.14 预处理器将在源文件中搜索PI，并把每个PI替换成3.14。完成搜索和操作替换后，预处理器删除#define行。 (2) 定义宏 #define 宏名(参数表) 字符串 如： #define S(a , b) a * b 对程序中带有实参的宏(如S(3 , 4)，按#define命令中指定的字符串从左到右进行替换。如果字符串中包含宏的形参(如a , b)，则将程序语句中相应的实参代替形参，如果宏定义中字符串中的字符不是参数字符(如a*b中的*)则原样保留。,4.6 编译预处理,2.宏定义#define,50,(3) 宏与函数 宏替换只占编译时间，不占运行

34、时间。但函数调用时分配单元、传值、返回值时都占时间，特别是多次调用时尤为严重。但使用宏的程序代码较长，因为宏在程序中存在了多次，而使用函数时，虽然多次调用，但函数代码只存在一次。 函数调用时先求实参表达式的值，再传给形参。而带参数的宏只是简单的字符替换，宏展开时并不对实参表达式求值。函数调用时临时分配存储单元，宏替换并不分配存储单元，也没有返回值。 宏是无类型的。宏既可以用于浮点型，也可以用于整型，因为预处理器只是完成字符替换，而不考虑它的参数类型。如果使用函数，则对于每种求平方的数据类型都需要一个函数。,4.6 编译预处理,51,条件编译就是按条件对C/C+程序的一部分进行编译，其它部分不编译。 (1)使源代码能更迅速、更容易地进行修改，并使目标代码缩短。如： # if (MAX 99) printf(Compiled for array great