C语言程序设计(第三版

语言程序设计（第三版）（第六-九章）,第六章,循环控制,本章要点,循环的基本概念不同形式的循环控制多重循环问题,主要内容,6.1概述6.2goto语句以及用goto语句构成循环6.3用while语句实现循环6.4用do-while语句实现循环6.5用for语句实现循环6.6循环的嵌套6.7几种循环的比较6.8break语句continue和语句6.9程序举例,6.1概述,什么是循环？为什么要使用循环？,问题1：,问题2:求学生平均成绩分数相加后除以课数,在许多问题中需要用到循环控制。循环结构是结构化程序设计的基本结构之一，它和顺序结构、选择结构共同作为各种复杂程序的基本构造单元。,6.2goto语句以及用goto语句构成循环1,goto语句为无条件转向语句，它的一般形式为goto语句标号；语句标号用标识符表示，它的定名规则与变量名相同，即由字母、数字和下划线组成，其第一个字符必须为字母或下划线。例如：gotolabel_1;合法;goto123；不合法.,6.2goto语句以及用goto语句构成循环,结构化程序设计方法主张限制使用goto语句，因为滥用goto语句将使程序流程无规律、可读性差.一般来说，可以有两种用途：(1)与if语句一起构成循环结构；(2)从循环体中跳转到循环体外。但是这种用法不符合结构化原则，一般不宜采用，只有在不得已时(例如能大大提高效率)才使用.,例6.1用if语句和goto语句构成循环，求1到100的和voidmain()inti，sum=0;i=1;loop:if(i=100)sum=sum+i;i+;gotoloop;printf(%dn，sum);,说明：这里用的是“当型”循环结构，当满足“i=100”时执行花括弧内的循环体。,运行结果：5050,6.3用while语句实现循环,while语句用来实现“当型”循环结构。一般形式：while(表达式)语句当表达式为非0值时，执行while语句中的内嵌语句。其特点是:先判断表达式，后执行语句。,图,例6.2求1到100的和#includevoidmain()inti，sum=0;i=1;while(i=100)sum=sum+i;i+;printf(%dn，sum);,说明：(1)循环体如果包含一个以上的语句，应该用花括弧括起来，以复合语句形式出现.(2)在循环体中应有使循环趋向于结束的语句。,运行结果：5050,6.3用while语句实现循环,注意：循环体如果包含一个以上的语句，应该用花括弧括起来，以复合语句形式出现。在循环体中应有使循环趋向于结束的语句。如果无此语句，则i的值始终不改变，循环永不结束。,6.4用do-while语句实现循环,do-while语句的特点:先执行循环体，然后判断循环条件是否成立。一般形式:do循环体语句while(表达式)；,执行过程：先执行一次指定的循环体语句，然后判别表达式，当表达式的值为非零(“真”)时，返回重新执行循环体语句，如此反复，直到表达式的值等于0为止，此时循环结束。,图,例6.3求1到100的和#includevoidmain()inti，sum=0;i=1;dosum=sum+i;i+;while(i=100);printf(%dn，sum)；,运行结果：5050,6.4用do-while语句实现循环,while语句和用do-while语句的比较:在一般情况下，用while语句和用do-while语句处理同一问题时，若二者的循环体部分是一样的，它们的结果也一样。但是如果while后面的表达式一开始就为假(0值)时，两种循环的结果是不同的。,例6.4while和do-while循环的比较(1)#include(2)#includevoidmain()voidmain()intsum=0，i;intsum=0，i;scanf(“%d，,运行结果：1sum=55再运行一次：11sum=0,运行结果：1sum=55再运行一次：11sum=11,说明：(1)当while后面的表达式的第一次的值为“真”时，两种循环得到的结果相同。否则，二者结果不相同。,6.5用for语句实现循环,C语言中的for语句使用最为灵活，不仅可以用于循环次数已经确定的情况，而且可以用于循环次数不确定而只给出循环结束条件的情况，它完全可以代替while语句。一般形式:for(表达式1；表达式2；表达式3)语句,6.5用for语句实现循环,for语句的执行过程：(1)先求解表达式1。(2)求解表达式2，若其值为真(值为非0)，则执行for语句中指定的内嵌语句，然后执行下面第(3)步。若为假(值为0)，则结束循环，转到第(5)步。(3)求解表达式3。(4)转回上面第(2)步骤继续执行。(5)循环结束，执行for语句下面的一个语句,6.5用for语句实现循环,循环初始条件,循环控制条件,循环体,for语句等价于下列语句：表达式1；while（表达式2）语句；表达式3；,6.5用for语句实现循环,for语句最简单的应用形式也就是最易理解的如下形式：for(循环变量赋初值；循环条件；循环变量增值),例如:for(i=1;i=100;i+)sum=sum+i;,它相当于以下语句：i=1;while(i=100)sum=sum+i;i+;,显然，用for语句简单、方便。,6.5用for语句实现循环,说明：(1)for语句的一般形式中的“表达式1”可以省略，此时应在for语句之前给循环变量赋初值。注意省略表达式1时，其后的分号不能省略。如for(；i=100;i+)sum=sum+i;执行时，跳过“求解表达式1”这一步，其他不变。,6.5用for语句实现循环,说明：(2)如果表达式2省略，即不判断循环条件，循环无终止地进行下去。也就是认为表达式2始终为真。例如：for(i=1;i+)sum=sum+i;表达式1是一个赋值表达式，表达式2空缺。它相当于：i=1;while(1)sum=sum+1;i+;,图6.7,6.5用for语句实现循环,说明：(3)表达式3也可以省略，但此时程序设计者应另外设法保证循环能正常结束。如：for(i=1;i=100;)sum=sum+i;i+;在上面的for语句中只有表达式1和表达式2，而没有表达式3。i+的操作不放在for语句的表达式3的位置处，而作为循环体的一部分，效果是一样的，都能使循环正常结束。,6.5用for语句实现循环,说明：(4)可以省略表达式1和表达式3，只有表达式2，即只给循环条件。如：for(;i=100;)while(i=100)sum=sum+i;相当于sum=sum+i;i+;i+;在这种情况下，完全等同于while语句。可见for语句比while语句功能强，除了可以给出循环条件外，还可以赋初值，使循环变量自动增值等。,6.5用for语句实现循环,说明：(5)3个表达式都可省略，如：for(;)语句相当于while(1)语句即不设初值，不判断条件(认为表达式2为真值)，循环变量不增值。无终止地执行循环体。,6.5用for语句实现循环,说明：(6)表达式1可以是设置循环变量初值的赋值表达式，也可以是与循环变量无关的其他表达式。如:for(sum=0;i=100;i+)sum=sum+i;表达式3也可以是与循环控制无关的任意表达式。,6.5用for语句实现循环,说明：表达式1和表达式3可以是一个简单的表达式，也可以是逗号表达式，即包含一个以上的简单表达式，中间用逗号间隔。如：for(sum=0，i=1;i=100;i+)sum=sum+i;或for(i=0，j=100;i=j;i+，j-)k=i+j；表达式1和表达式3都是逗号表达式，各包含两个赋值表达式，即同时设两个初值，使两个变量增值.,图6.8,6.5用for语句实现循环,说明：在逗号表达式内按自左至右顺序求解，整个逗号表达式的值为其中最右边的表达式的值。如:for(i=1;i=100;i+，i+)sum=sum+i;相当于for(i=1;i=100;i=i+2)sum=sum+i;,6.5用for语句实现循环,说明：(7)表达式一般是关系表达式(如i=100)或逻辑表达式(如ab,6.8break语句和continue语句,continue语句和break语句的区别continue语句只结束本次循环，而不是终止整个循环的执行。,while(表达式1)forif(表达式2)continue;0,图,6.8break语句和continue语句,continue语句和break语句的区别break语句则是结束整个循环过程，不再判断执行循环的条件是否成立。,while(表达式1)forif(表达式2)break;,图,例6.5把100200之间的不能被3整除的数输出。#includevoidmain()intn;for(n=100;n1e-6)pi=pi+t;n=n+2;s=-s;t=s/n;pi=pi*4;printf(pi=%10.6fn，pi);,运行结果：pi=3.141594,6.9程序举例,例6.7求Fibonacci数列前40个数。这个数列有如下特点：第1，2两个数为1，1。从第3个数开始，该数是其前面两个数之和。即:F(1)=1(n=1)F(2)=1(n=2)F(n)=F(n-1)+F(n-2)(n3)算法如图所示:,图,例6.7求Fibonacci数列前40个数。#includevoidmain()longintf1，f2;inti;f1=1;f2=1;for(i=1;i=a,运行结果：China!Glmre!,第七章,数组,问题：给一组数排序，这组数该如何存放呢,?这些数据如何存放才便于排序,1,8,8,8,8,8,8,8,8,8,8,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,8,8,8,8,8,8,8,8,8,第七章数组,本章要点,掌握一维、二维数组的定义和引用方法、存储结构和初始化方法。掌握有关一维数组的有关算法。掌握数组的运算。,第七章数组,主要内容,7.1一维数组的定义和引用7.2二维数组的定义和引用7.3字符数组,第七章数组,7-1一维数组的定义和引用,问题：有如下几组数据，它们分别该如何存储呢？,一个班学生的学习成绩一行文字一个矩阵,这些数据的特点是：1、具有相同的数据类型2、使用过程中需要保留原始数据C语言为这些数据，提供了一种构造数据类型：数组。,1、一维数组的定义格式为：类型说明符数组名常量表达式；例如：inta10;它表示定义了一个整形数组，数组名为a，此数组有10个元素。,7.1.1一维数组的定义,2、说明：（1）数组名定名规则和变量名相同，遵循标识符定名规则。,（2）在定义数组时，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。例如，指定a10，表示a数组有10个元素，注意下标是从0开始的，这10个元素是，a0，a1，a2，a3，a4，a5，a6，a7，a8，a9。请持别注意，按上面的定义，不存在数组元素a10。,（3）常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如，下面这样定义数组是不行的：,举例：intn;scanf(“%d，,floata0;/*数组大小为0没有意义*/intb(2)(3);/*不能使用圆括号*/intk,ak;/*不能用变量说明数组大小*/,数组说明中其他常见的错误,3、一维数组在内存中的存放,每个数据元素占用的字节数，就是基类型的字节数一个元素占4个字节,一维数组：floatmark100;,数组名下标下标可以是整型常量或整型表达式。例如:a0=a5+a7-a2*3,7.1.2一维数组元素的引用,1、数组元素的引用方式：,2、一维数组元素引用的程序实例,#includevoidmain()inti，a10;for(i=0;i=0;i-)printf(%d，ai);printf(n);,运行结果如下：9876543210程序使a0到a9的值为09，然后按逆序输出。,1、对数组元素初始化的实现方法：,（1）在定义数组时对数组元素赋以初值。例如:inta10=0，1，2，3，4，5，6，7，8，9;将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后，a0=0，a1=1，a2=2，a3=3，a4=4，a5=5，a6=6，a7=7，a8=8，a9=9。,7.1.3一维数组的初始化,（3）如果想使一个数组中全部元素值为0，可以写成inta10=0，0，0，0，0，0，0，0，0，0;或inta10=0;不能写成：inta10=0*10;这是与FORTRAN语言不同的，不能给数组整体赋初值。,2）可以只给一部分元素赋值。例如:inta10=0，1，2，3，4;定义a数组有10个元素，但花括弧内只提供5个初值，这表示只给前面5个元素赋初值，后5个元素值为0。,4）在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。例如:inta5=1，2，3，4，5;也可以写成inta=1，2，3，4，5;在第二种写法中，花括弧中有5个数，系统就会据此自动定义a数组的长度为5。但若数组长度与提供初值的个数不相同，则数组长度不能省略。例如，想定义数组长度为10，就不能省略数组长度的定义，而必须写成inta10=1，2，3，4，5;只初始化前5个元素，后5个元素为0。,程序举例1：用数组来处理,求解Fibonacci数列。,程序实例：#includevoidmain()inti;intf20=1，1;,Fibonacci数列公式：已知:a1=a2=1an=an-1+an-2即:1,1,2,3,5,8,13,7.1.4一维数组程序举例,for(i=2;i20;i+)fi=fi-2+fi-1;for(i=0;i20;i+)if(i%5=0)printf(n);printf(%12d，fi)/*For循环结束*/*程序结束*/,运行结果如下：11235813213455891442333776109871597258441816765,if语句用来控制换行，每行输出5个数据。,程序举例2：用起泡法对10个数排序(由小到大)。,起泡法的思路是：将相邻两个数比较，将小的调到前头。,如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。,程序流程图如下：,程序实例7.3：#includevoidmain()inta10;inti,j,t;printf(input10numbers:n);for(i=0;i10;i+)scanf(%d，,for(j=0;jai+1)t=ai;ai=ai+1;ai+1=t;printf(thesortednumbers:n);for(i=0;i10;i+)printf(%d,ai);printf(n);/*程序结束*/,程序运行结果如下：input10numbers:10481265-76100-45123thesortednumbers:-76-4501481265100123,7-2二维数组的定义和引用,7.2.1二维数组的定义,二维数组定义的一般形式为类型说明符数组名常量表达式常量表达式；例如：定义a为34(3行4列)的数组，b为510(5行10列)的数组。如下：floata34，b510；,不能写成floata3，4，b5，10;,7.2.1二维数组的定义,二维数组中的元素在内存中的排列顺序是：按行存放，即先顺序存放第一行的元素，再存放第二行的元素,一维数组在内存中的存放,下图表示对a34数组存放的顺序,地址值数组元素,b00b01b02b10b11b12b20b21b22,3000H3002H3004H3006H3008H300AH300CH300EH3010H,例如：整型数组b33=1,2,3,4,5,6,7,8,9;,123,456,789,问题：有了二维数组的基础，那么多维数组如何定义呢？,定义三维数组：floata234;多维数组元素在内存中的排列顺序：第一维的下标变化最慢，最右边的下标变化最快。,7.2.1二维数组的定义,二维数组元素的表示形式为：数组名下标下标例如：a23下标可以是整型表达式，如a2-12*2-1,数组元素可以出现在表达式中，也可以被赋值，例如：b12=a23/2,7.2.2二维数组的引用,常出现的错误有：inta34;/*定义a为34的数组*/a34=3;,在使用数组元素时，应该注意下标值应在已定义的数组大小的范围内。,可以用下面4种方法对二维数组初始化,数据类型数组名常量表达式1常量表达式2初始化数据；,(1)分行给二维数组赋初值。如：inta34=1，2，3，4，5，6，7，8，9，10，11，12;,(2)可以将所有数据写在一个花括弧内，按数组排列的顺序对各元素赋初值。如：inta34=1，2，3，4，5，6，7，8，9，10，11，12;,7.2.3二维数组的引用,(3)可以对部分元素赋初值。如inta34=1，5，9;,100050009000,也可以对各行中的某一元素赋初值，如inta34=1，0，6，0，0，11;,1000060000011,100056000000,也可以只对某几行元素赋初值。如：inta34=1，5，6;,(4)如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。如：inta34=1，2，3，4，5，6，7，8，9，10，11，12;它等价于：inta4=1，2，3，4，5，6，7，8，9，10，11，12;,在定义时也可以只对部分元素赋初值而省略第一维的长度，但应分行赋初值。如：inta4=0，0，3，0，10;,0030000001000,7.2.3二维数组的引用,7.2.4二维数组程序举例,例7.4将一个二维数组行和列元素互换，存到另一个二维数组中。,#includevoidmain()inta23=1，2，3，4，5，6;intb32，i，j;printf(arraya:n);for(i=0;i=1;i+)for(j=0;j=2;j+),printf(%5d，aij);bji=aij;printf(n);printf(arrayb:n);for(i=0;i=2；i+)for(j=0;j=1;j+)printf(%5d，bij);printf(n);/*程序结束*/,运行结果如下：arraya:123456arrayb:142536,例7.5:有一个34的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。,先用N-S流程图表示算法,如下：,7.2.4二维数组程序举例,程序如下：#includevoidmain()inti，j，row=0，colum=0，max;inta34=1，2，3，4，9，8，7，6，-10，10，-5，2;max=a00;,for(i=0;imax)max=aij;row=i;colum=j;printf(max=%d，row=%d，colum=%dn，max，row，colum);/*程序结束*/,7-3字符数组,7.3.1字符数组的定义,定义方法与前面介绍的类似。例如：charc10;c0=I;c1=;c2=a;c3=m;c4=;c5=h;c6=a;c7=p;c8=p;c9=y;,对字符数组初始化，最容易理解的方式是逐个字符赋给数组中各元素。如：charc10=I,a，m,，h，a，p，p，y;,7.3.2字符数组的初始化,charc=I,a,m,h,a,p,p,y;数组c的长度自动定为10。,chardiamond55=，*，*，*，*，*，*，*，*,7.3.3字符数组的引用,例7.6输出一个字符串。,程序如下：#includevoidmain()charc10=I,a,m,a,b，o，y;inti;for(i=0;i10;i+)printf(%c，ci);printf(n);,运行结果：Iamaboy,例7.7输出一个钻石图形,#includevoidmain()chardiamond5=，*，*，*，*，*，*，*，*;inti，j;for(i=0;i!$而只能用if(strcmp(str1，str2)0)printf(yes);,6.strlen函数其一般形式为：strlen(字符数组)strlen是测试字符串长度的函数。函数的值为字符串中的实际长度(不包括0在内)。如：charstr10=China;printf(%d，strlen(str);输出结果不是10，也不是6，而是5。也可以直接测试字符串常量的长度，如strlen(China)；,7.3.6字符串处理函数,7.strlwr函数其一般形式为：strlwr(字符串)strlwr函数的作用是将字符串中大写字母换成小写字母。,8.strupr函数其一般形式为：strupr(字符串)strupr函数的作用是将字符串中小写字母换成大写字母。,以上介绍了常用的8种字符串处理函数，应当再次强调：库函数并非C语言本身的组成部分，而是C编译系统为方便用户使用而提供的公共函数。不同的编译系统提供的函数数量和函数名、函数功能都不尽相同，使用时要小心，必要时查一下库函数手册。,7.3.6字符串处理函数,例7.8输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。,7.3.7字符数组应用举例,程序如下：#includevoidmain()charstring81;inti，num=0，word=0;charc;gets(string);for(i=0;(c=stringi)!=0;i+),if(c=)word=0;elseif(word=0)word=1;num+;printf(Thereare%dwordsintheline.n，num);,运行情况如下：Iamaboy.Thereare4wordsintheline.,例7.9有3个字符串,要求找出其中最大者,程序如下:#include#includevoidmain()charstring20;charstr320;inti;for(i=0;i0)strcpy(string,str0)elsestrcpy(string,str1);if(strcmp(str2,string)0)strcpy(string,str2);printf(nthelargeststringisn%sn,string);,运行结果如下:CHINAHOLLANDAMERICAthelargeststringisHOLLAND,第八章,函数,本章要点,函数的概念函数的定义与调用函数的递归调用变量的作用域函数的作用域,主要内容,8.1概述8.函数定义的一般形式8.函数参数和函数的值8.函数的调用8.函数的嵌套调用8.函数的递归调用8.数组作为函数参数8.8局部变量和全局变量8.变量的存储类别8.10内部函数和外部函数,8.1概述,一个较大的程序可分为若干个程序模块，每一个模块用来实现一个特定的功能。在高级语言中用子程序实现模块的功能。子程序由函数来完成。一个程序可由一个主函数和若干个其他函数构成。,由主函数调用其他函数，其他函数也可以互相调用。同一个函数可以被一个或多个函数调用任意多次。,函数间的调用关系,#includevoidmain()voidprintstar();/*对printstar函数声明*/voidprint_message();/*对print_message函数声明*/printstar();*调用printstar函数*print_message();/*调用print_message函数*/printstar();*调用printstar函数*/,例8.1先举一个函数调用的简单例子,voidprintstar()*定义printstar函数*printf(*n);voidprint_message()*定义print_message函数*printf(Howdoyoudo!n);,运行情况如下：*Howdoyoudo!*,说明：（1）一个程序由一个或多个程序模块组成，每一个程序模块作为一个源程序文件。对较大的程序，一般不希望把所有内容全放在一个文件中，而是将他们分别放在若干个源文件中，再由若干源程序文件组成一个C程序。这样便于分别编写、分别编译，提高调试效率。一个源程序文件可以为多个C程序公用。,（2）一个源程序文件由一个或多个函数以及其他有关内容（如命令行、数据定义等）组成。一个源程序文件是一个编译单位，在程序编译时是以源程序文件为单位进行编译的，而不是以函数为单位进行编译的。,（3）程序的执行是从函数开始的，如是在函数中调用其他函数，在调用后流程返回到函数，在函数中结束整个程序的运行。,（4）所有函数都是平行的，即在定义函数时是分别进行的，是互相独立的。一个函数并不从属于另一函数，即函数不能嵌套定义。函数间可以互相调用，但不能调用函数。函数是系统调用的。,（5）从用户使用的角度看，函数有两种：标准函数，即库函数。这是由系统提供的，用户不必自己定义这些函数，可以直接使用它们。应该说明，不同的C系统提供的库函数的数量和功能会有一些不同，当然许多基本的函数是共同的。用户自己定义的函数。用以解决用户的专门需要。,（6）从函数的形式看，函数分两类：无参函数。如例8.1中的printstar和print_message就是无参函数。在调用无参函数时，主调函数不向被调用函数传递数据。无参函数一般用来执行指定的一组操作。例如，例8程序中的printstar函数。有参函数。在调用函数时，主调函数在调用被调用函数时，通过参数向被调用函数传递数据，一般情况下，执行被调用函数时会得到一个函数值，供主调函数使用。,8.函数定义的一般形式,8.2.1.无参函数的定义一般形式,定义无参函数的一般形式为:类型标识符函数名（）声明部分语句部分,在定义函数时要用“类型标识符”指定函数值的类型，即函数带回来的值的类型。例8.中的printstar和print_message函数为void类型，表示不需要带回函数值。,8.2.2.有参函数定义的一般形式,定义有参函数的一般形式为:类型标识符函数名（形式参数表列）声明部分语句部分,例如：（int，int）；/*函数体中的声明部分*？；（）；,8.2.3空函数,定义空函数的一般形式为:类型标识符函数名（）例如：（）,调用此函数时，什么工作也不做，没有任何实际作用。在主调函数中写上“（）；”表明“这里要调用一个函数”，而现在这个函数没有起作用，等以后扩充函数功能时补充上。,8.函数参数和函数的值,8.形式参数和实际参数,在前面提到的有参函数中，在定义函数时函数名后面括弧中的变量名称为“形式参数”（简称“形参”），在主调函数中调用一个函数时，函数名后面括弧中的参数(可以是一个表达式)称为“实际参数”（简称“实参”）。return后面的括弧中的值()作为函数带回的值（称函数返回值）。,在不同的函数之间传递数据，可以使用的方法：参数：通过形式参数和实际参数返回值：用return语句返回计算结果全局变量：外部变量,大多数情况下，主调函数和被调用函数之间有数据传递的关系。,#includevoid（）intmax(int，int)；/*对函数的声明*/int，；scanf（，）；（，）；printf（，）；,例8.调用函数时的数据传递,intmax(int，int)*定义有参函数max*int；？；return（）；,运行情况如下：，,通过函数调用，使两个函数中的数据发生联系,关于形参与实参的说明：,(1)在定义函数中指定的形参，在未出现函数调用时，它们并不占内存中的存储单元。只有在发生函数调用时，函数中的形参才被分配内存单元。在调用结束后，形参所占的内存单元也被释放。,(2)实参可以是常量、变量或表达式，如：（，）；但要求它们有确定的值。在调用时将实参的值赋给形参。,(3)在被定义的函数中，必须指定形参的类型（见例8.2程序中的“（，）；”）。,(4)实参与形参的类型应相同或赋值兼容。例8中实参和形参都是整型。如果实参为整型而形参x为实型，或者相反，则按第3章介绍的不同类型数值的赋值规则进行转换。,例如实参值a为3.5，而形参x为整型，则将实数3.5转换成整数3，然后送到形参b。字符型与整型可以互相通用。,(5)在语言中，实参向对形参的数据传递是“值传递”，单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。,在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值。因此，在执行一个被调用函数时，形参的值如果发生改变，并不会改变主调函数的实参的值。例如，若在执行函数过程中和的值变为和，而和仍为和。,8.3.2函数的返回值,通常，希望通过函数调用使主调函数能得到一个确定的值，这就是函数的返回值。例如，例8.中，（，）的值是，（，）的值是5。赋值语句将这个函数值赋给变量。,关于函数返回值的一些说明：,(1)函数的返回值是通过函数中的return语句获得的。,如果需要从被调用函数带回一个函数值供主调函数使用，被调用函数中必须包含return语句。如果不需要从被调用函数带回函数值可以不要return语句。,一个函数中可以有一个以上的return语句，执行到哪一个return语句，哪一个语句起作用。return语句后面的括弧也可以不要，如:“return;”等价于“return（）；”,return语句将被调用函数中的一个确定值带回主调函数中去。见图8.2中从return语句返回的箭头。,return后面的值可以是一个表达式。例如，例8中的函数可以改写成：,（int，int）（？）；,(2)函数的返回值应当属于某一个确定的类型，在定义函数时指定函数返回值的类型。,例如:下面是3个函数的首行：intmax（float，float）/*函数值为整型*/charletter（charc1，charc2）/*函数值为字符型*/doublemin（int，int）/*函数值为双精度型*/,在语言中，凡不加类型说明的函数，自动按整型处理。例8.中的函数首行的函数类型int可以省写，用TurboC2.0编译程序时能通过，但用TurboC3.0编译程序时不能通过，因为C+要求所有函数都必须指定函数类型。因此,建议在定义时对所有函数都指定函数类型。,（3）在定义函数时指定的函数类型一般应该和return语句中的表达式类型一致。,如果函数值的类型和return语句中表达式的值不一致，则以函数类型为准。对数值型数据，可以自动进行类型转换。即函数类型决定返回值的类型。,（4）对于不带回值的函数，应当用“void”定义函数为“无类型”（或称“空类型”）。这样，系统就保证不使函数带回任何值，即禁止在调用函数中使用被调用函数的返回值。此时在函数体中不得出现return语句。,例8.返回值类型与函数类型不同,#includevoidmain（）int（float，float）;float，；int；scanf（，）；（，）；printf（，）；intmax（float，float）float；/*z为实型变量*/？；return（）；,运行情况如下：，Maxis,8.函数的调用,8.函数调用的一般形式,函数调用的一般形式为:函数名（实参表列）,如果实参表列包含多个实参，则各参数间用逗号隔开。实参与形参的个数应相等，类型应匹配。实参与形参按顺序对应，一一传递数据。,如果是调用无参函数，则“实参表列”可以没有，但括弧不能省略。,如果实参表列包括多个实参，对实参求值的顺序并不是确定的，有的系统按自左至右顺序求实参的值，有的系统则按自右至左顺序。许多版本是按自右而左的顺序求值,例如Tubro+。,例8实参求值的顺序,#includevoidmain()intf(inta,intb);/*函数声明*/inti=2,p;p=f(i,+i);/*函数调用*/printf(%dn,p);,intf(inta,intb)/*函数定义*/intc;if(ab)c=1;elseif(a=b)c=0;elsec=-1;return(c);,如果按自左至右顺序求实参的值，则函数调用相当于（，）,如果按自右至左顺序求实参的值，则函数调用相当于（3，）,对于函数调用inti=2,p;p=f(i,+i);,8.函数调用的方式,按函数在程序中出现的位置来分，可以有以下三种函数调用方式：,函数语句把函数调用作为一个语句。如例8.1中的printstar(),这时不要求函数带回值，只要求函数完成一定的操作。,函数表达式函数出现在一个表达式中，这种表达式称为函数表达式。这时要求函数带回一个确定的值以参加表达式的运算。例如:*（，）；,函数参数函数调用作为一个函数的实参。例如:m=max(a,max(b,c);其中max(b,c)是一次函数调用，它的值作为max另一次调用的实参。m的值是a、b、c三者中的最大者。又如:printf(%d,max(a,b);也是把max(a,b)作为printf函数的一个参数。函数调用作为函数的参数，实质上也是函数表达式形式调用的一种，因为函数的参数本来就要求是表达式形式。,8.对被调用函数的声明和函数原型,在一个函数中调用另一函数（即被调用函数）需要具备哪些条件呢？,(1)首先被调用的函数必须是已经存在的函数（是库函数或用户自己定义的函数）。但光有这一条件还不够。,8.对被调用函数的声明和函数原型,(3)如果使用用户自己定义的函数，而该函数的位置在调用它的函数（即主调函数）的后面（在同一个文件中），应该在主调函数中对被调用的函数作声明。,(2)如果使用库函数，还应该在本文件开头用命令将调用有关库函数时所需用到的信息“包含”到本文件中来。,函数原型的一般形式为(1)函数类型函数名(参数类型1，参数类型2)；(2)函数类型函数名(参数类型1，参数名1，参数类型2，参数名2)；,“声明”一词的原文是delaration，过去在许多书中把它译为“说明”。声明的作用是把函数名、函数参数的个数和参数类型等信息通知编译系统，以便在遇到函数调用时，编译系统能正确识别函数并检查调用是否合法。（例如函数名是否正确，实参与形参的类型和个数是否一致）。,注意：函数的“定义”和“声明”不是一回事。函数的定义是指对函数功能的确立，包括指定函数名，函数值类型、形参及其类型、函数体等，它是一个完整的、独立的函数单位。而函数的声明的作用则是把函数的名字、函数类型以及形参的类型、个数和顺序通知编译系统，以便在调用该函数时系统按此进行对照检查。,#includevoidmain（）floatadd（floatx，floaty）；*对被调用函数add的声明*floata，b，c；scanf（f，f，a，b）；cadd（a，b）;printf（sumisfn，c）；floatadd（float，float）*函数首部*float；/*函数体*/z；return（z）；,例8对被调用的函数作声明,如果被调用函数的定义出现在主调函数之前，可以不必加以声明。因为编译系统已经先知道了已定义函数的有关情况，会根据函数首部提供的信息对函数的调用作正确性检查。,如果被调用函数的定义出现在主调函数之前，可以不必加以声明。因为编译系统已经先知道了已定义函数的有关情况，会根据函数首部提供的信息对函数的调用作正确性检查。,改写例8.,#includefloatadd（float，float）*函数首部*float；/*函数体*/z；return（z）；voidmain（）floata，b，c；scanf（f，f，a，b）；cadd（a，b）;printf（sumisfn，c）；,8.函数的嵌套调用,嵌套定义就是在定义一个函数时，其函数体内又包含另一个函数的完整定义。,语言不能嵌套定义函数，但可以嵌套调用函数，也就是说，在调用一个函数的过程中，又调用另一个函数。,例8.用弦截法求方程f(x)=x3-5x2+16x-80=0的根,(1)取两个不同点x1,x2,如果f(x1)和f(x2)符号相反,则(x1,x2)区间内必有一个根。如果f(x1)与f(x2)同符号,则应改变x1,x2,直到f(x1)、f(x2)异号为止。注意x1、x2的值不应差太大,以保证(x1,x2)区间内只有一个根。,(2)连接(x1,f(x1)和(x2,f(x2)两点,此线(即弦)交x轴于x。,方法：,(3)若f(x)与f(x1)同符号,则根必在(x,x2)区间内,此时将x作为新的x1。如果f(x)与f(x2)同符号,则表示根在(x1,x)区间内,将x作为新的x2。,(4)重复步骤(2)和(3),直到f(x)为止,为一个很小的数,例如10-6.此时认为f(x)0,N-S流程图,分别用几个函数来实现各部分功能:,(1)用函数f(x)代表x的函数:x3-5x2+16x-80.(2)用函数调用xpoint(x1,x2)来求(x1,f(x1)和(x2,f(x2)的连线与x轴的交点x的坐标。(3)用函数调用root(x1,x2)来求(x1,x2)区间的那个实根。显然,执行root函数过程中要用到函数xpoint,而执行xpoint函数过程中要用到f函数。,floatf(floatx)*定义函数，以实现f(x)x3-5x2+16x-80*；=(-.)*+.)*-.；（）；,floatxpoint(floatx1，floatx2)*定义xpoint函数，求出弦与x轴交点*/；=（*（）-*（）（）-（）；（）；,floatroot（float，float）/*定义root函数，求近似根*/，；（）；do（，）；（）；if（*）/*()与()同符号*/；while（）.）；（）；,voidmain（）主函数float，；doprintf（，：）；scanf（，）；（）；（）；while（*）；（，）；printf(rootofequationis.n，)；,运行情况如下：，：，rootofequationis,8函数的递归调用,在调用一个函数的过程中又出现直接或间接地