第7章用函数实现模块化程序设计.

第7章用函数实现模块化程序设计7.1为什么要用函数7.2怎样定义函数7.3调用函数7.4对被调用函数的声明和函数原型7.5函数的嵌套调用7.6函数的递归调用7.7数组作为函数参数7.8局部变量和全局变量7.9变量的存储方式和生存期7.10关于变量的声明和定义7.11内部函数和外部函数7.1为什么要用函数问题：如果程序的功能比较多，规模比较大，把所有代码都写在main函数中，就会使主函数变得庞杂、头绪不清，阅读和维护变得困难有时程序中要多次实现某一功能，就需要多次重复编写实现此功能的程序代码，这使程序冗长，不精炼7.1为什么要用函数解决的方法：用模块化程序设计的思路采用“组装”的办法简化程序设计的过程事先编好一批实现各种不同功能的函数把它们保存在函数库中，需要时直接用7.1为什么要用函数解决的方法：用模块化程序设计的思路函数就是功能每一个函数用来实现一个特定的功能函数的名字应反映其代表的功能7.1为什么要用函数在设计一个较大的程序时，往往把它分为若干个程序模块，每一个模块包括一个或多个函数，每个函数实现一个特定的功能Ｃ程序可由一个主函数和若干个其他函数构成主函数调用其他函数，其他函数也可以互相调用同一个函数可以被一个或多个函数调用任意多次7.1为什么要用函数一个较大的程序可分为若干个程序模块，每一个模块用来实现一个特定的功能。在高级语言中用子程序实现模块的功能。子程序由函数来完成。一个Ｃ程序可由一个主函数和若干个其他函数构成。由主函数调用其他函数，其他函数也可以互相调用。同一个函数可以被一个或多个函数调用任意多次。函数间的调用关系7.1为什么要用函数可以使用库函数可以使用自己编写的函数在程序设计中要善于利用函数，可以减少重复编写程序段的工作量，同时可以方便地实现模块化的程序设计7.1为什么要用函数例7.1输出以下的结果，用函数调用实现。******************Howdoyoudo!******************main(){PrintStar();PrintMessage();PrintStar();}PrintStar(){printf(“**********\n”);}PrintMessage(){printf(“Hello\n”);}PrintStar函数PrintMessage函数main函数主函数两个自定义函数**********Hello**********7.2怎样定义函数7.2.1为什么要定义函数7.2.2定义函数的方法7.2.1为什么要定义函数C语言要求，在程序中用到的所有函数，必须“先定义，后使用”指定函数名字、函数返回值类型、函数实现的功能以及参数的个数与类型，将这些信息通知编译系统。7.2.1为什么要定义函数指定函数的名字，以便以后按名调用指定函数类型，即函数返回值的类型指定函数参数的名字和类型，以便在调用函数时向它们传递数据指定函数的功能。这是最重要的，这是在函数体中解决的7.2.1为什么要定义函数对于库函数，程序设计者只需用#include指令把有关的头文件包含到本文件模块中即可程序设计者需要在程序中自己定义想用的而库函数并没有提供的函数7.2.2定义函数的方法函数定义的一般形式类型符函数名(形式参数说明表){说明部分语句部分}函数首部函数体intadd(intx,inty){intsum;sum=x+y;returnsum;}完整的函数定义无参函数定义空函数定义intread(){intx;scanf(“%d”,&x);returnx;}dummy(){}；[例7.2]实参和形参voidmain(){inta=15,b=20,c;c=max(a+10,b);printf(“Max=%d”,c);}intmax(intx,inty){intz;z=xy?x:y;returnz;}main函数max函数形参实参15a20bczxy252025257.3调用函数7.3.1函数调用的形式7.3.2函数调用时的数据传递7.3.3函数调用的过程7.3.4函数的返回值7.3.1函数调用的形式函数调用的一般形式函数名(实参表)如果是调用无参函数，则实参表可以没有，但括号不能省略。如果实参表包含多个实参，则各参数之间用逗号隔开。实参与形参的个数应相等，类型应一致。实参与形参按顺序对应，一一传递数据。如：p=power(2.5,4);/*ok*/q=power(2.5,3.8);/*error*/s=power(2.5);/*error*/t=power(5,3);/*ok*/二．函数调用的方式1．函数语句：即把函数调用作为一个语句。如：printStar();printf(“***********”);这时不要求函数带回值，只要求完成一定的操作，通常将函数字义为“void”类型。2．函数表达式：函数出现在可以写表达式的地方，此时需要的是函数的值。如：c=2*max(a,b);printf(“%d”,max(a,b));7.3.2函数调用时的数据传递1.形式参数和实际参数在调用有参函数时，主调函数和被调用函数之间有数据传递关系定义函数时函数名后面的变量名称为“形式参数”（简称“形参”）主调函数中调用一个函数时，函数名后面参数称为“实际参数”（简称“实参”）实际参数可以是常量、变量或表达式7.3.2函数调用时的数据传递2.实参和形参间的数据传递在调用函数过程中，系统会把实参的值传递给被调用函数的形参或者说，形参从实参得到一个值该值在函数调用期间有效，可以参加被调函数中的运算7.3.2函数调用时的数据传递例7.3输入两个整数，要求输出其中值较大者。要求用函数来找到大数。先编写max函数：intmax(intx,inty){intz;z=xy?x:y;return(z);}7.3.2函数调用时的数据传递在max函数上面，再编写主函数#includestdio.hintmain(){intmax(intx,inty);inta,b,c;printf(“twointegernumbers:);scanf(“%d,%d”,&a,&b);c=max(a,b);printf(“maxis%d\n”,c);}实参可以是常量、变量或表达式7.3.2函数调用时的数据传递c=max(a,b);（main函数）intmax(intx,inty)（max函数）{intz;z=xy?x:y;return(z);}7.3.3函数调用的过程在定义函数中指定的形参，在未出现函数调用时，它们并不占内存中的存储单元。在发生函数调用时，函数max的形参被临时分配内存单元。2a3bxy23实参形参7.3.3函数调用的过程调用结束，形参单元被释放实参单元仍保留并维持原值，没有改变如果在执行一个被调用函数时，形参的值发生改变，不会改变主调函数的实参的值2a3bxy23实参形参7.3.4.函数的返回值通常，在调用一个函数时，都希望被调函数能返回一个确定的值。这就是函数的返回值。函数的返回值是通过返回语句return实现的，返回语句的形式为：return;或return表达式；前一种形式，函数返回值是不确定的，这时调用者一般对返回值不感兴趣，同时将函数说明成void类型。后一种形式，函数要把“表达式”的值返回给调用者。7.4对被调用函数的声明和函数原型在一个函数中调用另一个函数需要具备如下条件：(1)被调用函数必须是已经定义的函数（是库函数或用户自己定义的函数）(2)如果使用库函数，应该在本文件开头加相应的#include指令(3)如果使用自己定义的函数，而该函数的位置在调用它的函数后面，应该声明对被调函数的声明voidmain(){inta=10,b=20,c;c=max(a,b);printf(“%d\n”,c);}intmax(intx,inty){returnxy?x:y;}怎样使这些信息正确呢？C编译系统假定：1、函数名：max2、函数类型：int根据扫描得知：3、有两个参数4、每一个参数的类型均为int该函数与已知信息相符。floatfloatfloatfloat%f由于类型的变化，使该函数与已知信息不相符。这句有错误！float函数声明有三种格式：格式1：函数类型函数名(形参说明表)；格式2：函数类型函数名(形参类型表)；格式3：函数类型函数名()；如：intmax(intx,inty);intmax(int,int);intmax();例7.4求最大值函数原型#includestdio.hfloatmax(floatx,floaty){returnxy?x:y;}main(){floata=10,b=20,c;c=max(a,b);printf(%f\n,c);}①②④⑥⑦保存：返回地址当前现场③恢复：主调程序现场返回地址⑤main()调fun()结束fun()返回图7.1函数调用的过程练习：1.计算n!的数学定义为：请编写函数fact()求n!。2.在上题基础上编写函数求。m与n通过键盘输入，注意判断m与n的关系。1)!1(101!nnnnnn或)!(!!nmnmCnm7.5函数的嵌套调用Ｃ语言不能嵌套定义函数，但可以嵌套调用函数，也就是说，在调用一个函数的过程中，又调用另一个函数。7.5函数的嵌套调用例7.5输入4个整数，找出其中最大的数。用函数的嵌套调用来处理。解题思路：main中调用max4函数，找4个数中最大者max4中再调用max2，找两个数中的大者max4中多次调用max2，可找4个数中的大者，然后把它作为函数值返回main函数main函数中输出结果#includestdio.hintmain(){intmax4(inta,intb,intc,intd);inta,b,c,d,max;printf(“4intergernumbers:);scanf(%d%d%d%d,&a,&b,&c,&d);max=max4(a,b,c,d);printf(max=%d\n,max);return0;}主函数对max4函数声明输入4个整数调用后肯定是4个数中最大者输出最大者intmax4(inta,intb,intc,intd){intmax2(inta,intb);intm;m=max2(a,b);m=max2(m,c);m=max2(m,d);return(m);}max4函数对max2函数声明a,b中较大者a,b,c中较大者a,b,c,d中最大者intmax2(inta,intb){if(a=b)returna;elsereturnb;}找a,b中较大者return(ab?a:b);intmax4(inta,intb,intc,intd){intmax2(inta,intb);ruturnmax2(max2(max2(a,b),c),d);}intmax2(inta,intb){return(ab?a:b);}#includestdio.hintmain(){……max=max4(a,b,c,d);……}7.6函数的递归调用在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。Ｃ语言的特点之一就在于允许函数的递归调用。7.6函数的递归调用例7.6有5个学生坐在一起问第5个学生多少岁？他说比第4个学生大2岁问第4个学生岁数，他说比第3个学生大2岁问第3个学生，又说比第2个学生大2岁问第2个学生，说比第1个学生大2岁最后问第1个学生，他说是10岁请问第5个学生多大age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10age(2)=12age(3)=14age(4)=16age(5)=18回溯阶段递推阶段结束递归的条件#includestdio.hintmain(){intage(intn);printf(NO.5,age:%d\