j二级C语言PPT课件

1、C C程序由一个主函数程序由一个主函数main()main()和若干个其和若干个其它函数构成，执行时由主函数调用其它它函数构成，执行时由主函数调用其它函数，其它函数可以互相调用，同一个函数，其它函数可以互相调用，同一个函数也可以被一个或多个函数调用任意函数也可以被一个或多个函数调用任意多次。多次。第五章 函数第第2页页/共共48页页第1页/共48页有有序序第第3页页/共共48页页第2页/共48页52 函数的参数传递函数的参数传递形参可以是：形参可以是：简单变量简单变量 特点：一旦结合，即数据数据传递完毕，实参与形特点：一旦结合，即数据数据传递完毕，实参与形参不再有实际联系，即形参在函数中的值的

2、变化不会参不再有实际联系，即形参在函数中的值的变化不会改变主调函数的实参的原有值。改变主调函数的实参的原有值。1.1.传值方式（单向传递）传值方式（单向传递）实参可以是：实参可以是：常量、变量、表达式、数组元素常量、变量、表达式、数组元素第第4页页/共共48页页第3页/共48页形参可以是：形参可以是：数组名、指针变量数组名、指针变量 特点：通过传递数组或某一存储单元的起始地址，特点：通过传递数组或某一存储单元的起始地址，使被调函数可利用此地址来访问（存取）相应存储单使被调函数可利用此地址来访问（存取）相应存储单元的数据，实质上为通过存储单元共享，达到数据双元的数据，实质上为通过存储单元共享，达

3、到数据双向传递的目的。向传递的目的。2.2.传地址方式（双向传递）传地址方式（双向传递）实参可以是：实参可以是：数组名、指针变量、字符串常量、数组名、指针变量、字符串常量、指定单元的起始地址等指定单元的起始地址等第第5页页/共共48页页第4页/共48页注意：函数调用时要求实参与形参在个数、顺序、类型上必须匹配一致.52 函数的参数传递函数的参数传递第第6页页/共共48页页第5页/共48页53 函数的返回值与函数类型说明函数的返回值与函数类型说明函数的类型应与函数的类型应与returnreturn中的表达式类中的表达式类型一致，函数类型决定返回值的类型型一致，函数类型决定返回值的类型 若若ret

4、urnreturn后面括号中的表达式为非整型，则必须在后面括号中的表达式为非整型，则必须在函数名前冠以函数的类型说明。函数类型决定返回值函数名前冠以函数的类型说明。函数类型决定返回值的类型。的类型。三点说明：三点说明：第第7页页/共共48页页第6页/共48页 若不返回值，则用若不返回值，则用voidvoid类型定义函数。类型定义函数。void printmessage( )void printmessage( ) 53 函数的返回值与函数类型说明函数的返回值与函数类型说明函数的类型应与函数的类型应与returnreturn中的表达式类中的表达式类型一致，函数类型决定返回值的类型型一致，函数类型

5、决定返回值的类型三点说明：三点说明：第第8页页/共共48页页第7页/共48页 一个函数可以有多个一个函数可以有多个returnreturn语句。可采用形式语句。可采用形式: :return(return(表达式表达式) )；/带值返回带值返回returnreturn；/不带值返回不带值返回53 函数的返回值与函数类型说明函数的返回值与函数类型说明函数的类型应与函数的类型应与returnreturn中的表达式类中的表达式类型一致，函数类型决定返回值的类型型一致，函数类型决定返回值的类型三点说明：三点说明：第第9页页/共共48页页第8页/共48页54 应遵守先定义后使用的调用规则应遵守先定义后使用

6、的调用规则类型标识符类型标识符 函数名（形参表）；函数名（形参表）；若函数定义在后，调用在先，则应在主调函若函数定义在后，调用在先，则应在主调函数的定义说明部分给出被调函数的原型说明：数的定义说明部分给出被调函数的原型说明：正确区分函数定义和函数正确区分函数定义和函数原型原型说明：说明：定义定义：是对函数功能的确立。是对函数功能的确立。说明说明：是对已定义函数的函数名、函数类型，：是对已定义函数的函数名、函数类型，形参的个数、顺序和类型等信息的说明。形参的个数、顺序和类型等信息的说明。第第10页页/共共48页页第9页/共48页55 函数间的数据联系函数间的数据联系 通过通过returnretu

7、rn语句返回一个值语句返回一个值 一一个个地地址址或或一一个个数数值值 通过通过returnreturn语句返回一个值语句返回一个值 一一个个地地址址或或一一个个数数值值 通过外部（全局）变量进行数据传递。通过外部（全局）变量进行数据传递。 形实参数传递结合形实参数传递结合 ）传传地地址址方方式式（双双向向传传递递或或传传值值方方式式（单单向向传传递递） 形实参数传递结合形实参数传递结合 ）传传地地址址方方式式（双双向向传传递递或或传传值值方方式式（单单向向传传递递）第第11页页/共共48页页第10页/共48页56 函数的递归调用函数的递归调用 递归的概念递归的概念：通俗地讲，用自身的结构来描

8、述自身：通俗地讲，用自身的结构来描述自身就称为就称为“递归递归”。这里指函数直接或间接的自己调用。这里指函数直接或间接的自己调用自己。自己。C C语言的函数除了语言的函数除了main()main()函数，都可以递归调用，但函数，都可以递归调用，但不能递归定义，即不能在函数内部定义另一个函数，不能递归定义，即不能在函数内部定义另一个函数，但可以直接或间接地调用自己。但可以直接或间接地调用自己。 具有递归特性的问题，用递归调用描述它们就非常具有递归特性的问题，用递归调用描述它们就非常方便。方便。第第12页页/共共48页页第11页/共48页C C语言的函数除了语言的函数除了main()main()函

9、数，都可以递归调函数，都可以递归调用，但不能递归定义，即不能在函数内部定义用，但不能递归定义，即不能在函数内部定义另一个函数，但可以直接或间接地调用自己。另一个函数，但可以直接或间接地调用自己。 构成递归的条件：构成递归的条件：(1) (1) 递归结束条件及结束时的值；递归结束条件及结束时的值；(2) (2) 能用递归表达式形式表示，并且递归向结束条能用递归表达式形式表示，并且递归向结束条件发展件发展第第13页页/共共48页页第12页/共48页例例55- -1:1: ，递递推推公公式式不不等等于于当当，递递归归结结束束条条件件当当求求0)!1(*01!nnnnnC C语言的函数除了语言的函数除

10、了main()main()函数，都可以递归调函数，都可以递归调用，但不能递归定义，即不能在函数内部定义用，但不能递归定义，即不能在函数内部定义另一个函数，但可以直接或间接地调用自己。另一个函数，但可以直接或间接地调用自己。第第14页页/共共48页页第13页/共48页 递归调用点，此时整个表达式的运算还没有完成，必须返回一个值参与运算后，求出整个表达式的值，然后再返回上一层递归调用点。递归调用点也是返回点。 保护现场：保存数据，以便返回时再使用；保存返回地址等第第15页页/共共48页页第14页/共48页else return( n*fac( n-1 );fac(n)fac(3)fac(2)fac

11、(1)fac(0) return( n*fac( n-1 );return( n*fac( n-1 );return( n*fac( n-1 );return( 1 );44312栈：先进后出。保存数据栈：先进后出。保存数据int fac(int n)if(n=0) return(1);else return(n*fac(n-1); 递推方向第第16页页/共共48页页第15页/共48页4312栈：先进后出。保存数据栈：先进后出。保存数据12*1=21*1=14*6=2412624else return( n*fac( n-1 );fac(n)fac(3)fac(2)fac(1)fac(0) r

12、eturn( n*fac( n-1 );return( n*fac( n-1 );return( n*fac( n-1 );return( 1 );4else return( n*fac( n-1 );fac(n)fac(3)fac(2)fac(1)fac(0) return( n*fac( n-1 );return( n*fac( n-1 );return( n*fac( n-1 );return( 1 );43*2=2递推方向递推方向int fac(int n)if(n=0) return(1);else return(n*fac(n-1);运行结果运行结果: :输入：输入：4 4 输出：

13、输出：2424反推方向第第17页页/共共48页页第16页/共48页print( n )int i;printf(n=%-5dn, n);if(ny? x : y );第第22页页/共共48页页第21页/共48页提示：提示：在定义和说明变量时，应按照变在定义和说明变量时，应按照变量的作用范围以及它们在存储单元量的作用范围以及它们在存储单元中保持值的时间长短的需要，对它中保持值的时间长短的需要，对它们的存储类别进行说明限定。们的存储类别进行说明限定。第第23页页/共共48页页第22页/共48页(1) (1) 局部变量及其作用域局部变量及其作用域函数内部定义的变量统称为局部变量函数内部定义的变量统称

14、为局部变量，包括形参变量，由于存放在动态区，包括形参变量，由于存放在动态区，故也称为动态变量。故也称为动态变量。作用域作用域：本函数内有效本函数内有效第第24页页/共共48页页第23页/共48页float fa(int a) int b, c;void main()int a, b, c; int c; c=a+b; a,b,ca,b,c作用域作用域局部变量局部变量C C有效有效在复合语在复合语句内定义句内定义的的C C有效有效局部变量局部变量C C有效有效b,cb,c的的作作用用域域a,b,ca,b,c作用域作用域局部变量局部变量C C有效有效在复合语在复合语句内定义句内定义的的C C有效有

15、效局部变量局部变量C C有效有效b,cb,c的的作作用用域域说明：说明： 函数内定义函数内定义的变量只限本函的变量只限本函数 内 有 效 ，数 内 有 效 ，main()main()函数中定函数中定义的变量也只有义的变量也只有主函数内有效。主函数内有效。 不同函数中不同函数中定义的变量可以定义的变量可以同名，各自代表同名，各自代表不同的对象，互不同的对象，互不干扰。不干扰。 形参也是局形参也是局部变量。部变量。第第25页页/共共48页页第24页/共48页 没有指定类没有指定类别作别作autoauto处理。处理。 内层定义的内层定义的局部变量优先。局部变量优先。 局部动态变局部动态变量的初值不定

16、。量的初值不定。float fa(int a) int b, c;void main()int a, b, c; int c; c=a+b; a,b,ca,b,c作用域作用域局部变量局部变量C C有效有效在复合语在复合语句内定义句内定义的的C C有效有效局部变量局部变量C C有效有效b,cb,c的的作作用用域域a,b,ca,b,c作用域作用域局部变量局部变量C C有效有效在复合语在复合语句内定义句内定义的的C C有效有效局部变量局部变量C C有效有效b,cb,c的的作作用用域域第第26页页/共共48页页第25页/共48页(2) (2) 寄存器变量及其作用域寄存器变量及其作用域为了提高执行效率，

17、允许将局部变量为了提高执行效率，允许将局部变量的值放在运算器的寄存器中，需要时直的值放在运算器的寄存器中，需要时直接从寄存器取出参加运算。接从寄存器取出参加运算。说明说明：只有局部自动变量和函数的形只有局部自动变量和函数的形参可以作为寄存器变量，并且类型只限参可以作为寄存器变量，并且类型只限于于intint、charchar和指针类型。和指针类型。第第27页页/共共48页页第26页/共48页int fac(int n)register int i, f=1;for( i=1; i=n; i+ )f=f*i;return( f );void main()int i;for( i=1; i=5;

18、i+ )printf( %d!=%3dn, i, fac(i) );例例88- -3:3:求求1!1!5!5!的阶乘的阶乘. .运行结果：运行结果：1!= 11!= 12!= 22!= 23!= 63!= 64!= 244!= 245!=1205!=120 第第28页页/共共48页页第27页/共48页(3) (3) 外部变量及其作用域外部变量及其作用域在函数外定义的变量称为外部变量，即全局在函数外定义的变量称为外部变量，即全局变量，可以为本文件中其它函数所共用。其变量，可以为本文件中其它函数所共用。其有有效作用域效作用域 ：从定义变量的位置开始到本源文件结束从定义变量的位置开始到本源文件结束.

19、 .外部变量提供了不同函数间进行外部变量提供了不同函数间进行数据共享（传递）的另一途径。数据共享（传递）的另一途径。第第29页页/共共48页页第28页/共48页float max=0, min=0; /定义外部变量定义外部变量max, minfloat average( float array, int n )int i; float aver, sum=array0;max=min=array0;for( i=1; imax ) max=arrayi;if( arrayimin ) min=arrayi;sum=sum+arrayi;aver=sum/n;return(aver);例例55-

20、 -4:4:用一维数组内存放用一维数组内存放1010个学生成绩，写一个函个学生成绩，写一个函数，求出平均分、最高分和最低分。数，求出平均分、最高分和最低分。第第30页页/共共48页页第29页/共48页void main()float ave, score10; int i;for( i=0; i10; i+ ) scanf(%f,&scorei);ave=average( score, 10);printf(max=%fnmin=%fnaverge=%6.2fn,max,min,ave);输入：输入：99 45 78 97 100 67.5 89 92 66 4399 45 78 97 100

21、 67.5 89 92 66 43输出：输出：max=100.00max=100.00min= 43.00min= 43.00averge= 77.65averge= 77.65第第31页页/共共48页页第30页/共48页float max=0, min=0; /定义外部变量定义外部变量max, minfloat average(float array, int n)int i; float aver,sum=array0;max=min=array0;for(i=1; imax) max=arrayi;if(arrayimin) min=arrayi;sum=sum+arrayi;aver=

22、sum/n; return(aver);void main()float ave, score10; int i;for(i=0; i10; i+) scanf(%f,&scorei);ave=average( score, 10);printf(max=%fnmin=%fnaverge=%6.2fn,max,min,ave);max,minmax,min的有效的有效作用域作用域max,minmax,min的有效的有效作用域作用域利利用用全全局局变变量量传传递递数数据据第第32页页/共共48页页第31页/共48页(4) (4) 动态局部变量与静态局部变量的比较说明动态局部变量与静态局部变量的比

23、较说明动态局部变量动态局部变量 其作用域在空间上是其作用域在空间上是函数或复合语句的内部，函数或复合语句的内部，在时间意义上是函数的一在时间意义上是函数的一次调用周期或复合语句的次调用周期或复合语句的的执行周期；即进入函数的执行周期；即进入函数时系统自动为其分配存储时系统自动为其分配存储单元，函数调用结束时系单元，函数调用结束时系统自动收回该存储单元。统自动收回该存储单元。 其初值不定。其初值不定。静态局部变量静态局部变量 其值不随函数调用或其值不随函数调用或复合语句的执行结束而消复合语句的执行结束而消失，当再次进入函数或复失，当再次进入函数或复合语句时，它仍保持上次合语句时，它仍保持上次函数

24、调用时的值；即静态函数调用时的值；即静态局部变量在编译时只分配局部变量在编译时只分配一次存储单元，并一直保一次存储单元，并一直保持到程序结束。持到程序结束。 有确定的初值，数值有确定的初值，数值为为0 0，字符为，字符为 0 0。动态局部变量动态局部变量 其作用域在空间上是其作用域在空间上是函数或复合语句的内部，函数或复合语句的内部，在时间意义上是函数的一在时间意义上是函数的一次调用周期或复合语句的次调用周期或复合语句的的执行周期；即进入函数的执行周期；即进入函数时系统自动为其分配存储时系统自动为其分配存储单元，函数调用结束时系单元，函数调用结束时系统自动收回该存储单元。统自动收回该存储单元。

25、 其初值不定。其初值不定。静态局部变量静态局部变量 其值不随函数调用或其值不随函数调用或复合语句的执行结束而消复合语句的执行结束而消失，当再次进入函数或复失，当再次进入函数或复合语句时，它仍保持上次合语句时，它仍保持上次函数调用时的值；即静态函数调用时的值；即静态局部变量在编译时只分配局部变量在编译时只分配一次存储单元，并一直保一次存储单元，并一直保持到程序结束。持到程序结束。 有确定的初值，数值有确定的初值，数值为为0 0，字符为，字符为 0 0。第第33页页/共共48页页第32页/共48页int fac(int n)int fac(int n)static int f=1;static i

26、nt f=1;f=f*n;f=f*n;return(f);return(f); void main()void main()int i;int i;for(i=1; i=5; i+)for(i=1; i=5; i+)printf(%d!=%3dprintf(%d!=%3d n,i,fac(i);n,i,fac(i); 例例55- -5:5:利用保留函数上一次调用结束时的值，求利用保留函数上一次调用结束时的值，求1 1到到5 5的阶乘值。的阶乘值。程序区程序区静态区静态区动态区动态区程序区程序区静态区静态区动态区动态区1i i1i i1f f1f f1n n1n n第第34页页/共共48页页第3

27、3页/共48页说明：说明： f f为静态局部变量，其值为静态局部变量，其值不随函不随函数调用结束而消失数调用结束而消失，保存至下一次被调用时可，保存至下一次被调用时可继续使用。继续使用。 静态局部变量静态局部变量f f的作用域的作用域不变。仍为本函数内有效。不变。仍为本函数内有效。 利用静态局部变量的存利用静态局部变量的存储特性，也属提高程序运行储特性，也属提高程序运行效率的一种有效手段。效率的一种有效手段。int fac(int n)int fac(int n)static int f=1;static int f=1;f=f*n;f=f*n;return(f);return(f); voi

28、d main()void main()int i;int i;for(i=1; i=5; i+)for(i=1; i=5; i+)printf(%d!=%3dprintf(%d!=%3d n,i,fac(i);n,i,fac(i); 例例55- -5:5:利用保留函数上一次调用结束时的值，求利用保留函数上一次调用结束时的值，求1 1到到5 5的阶乘值。的阶乘值。int fac(int n)int fac(int n)static int f=1;static int f=1;f=f*n;f=f*n;return(f);return(f); void main()void main()int i

29、;int i;for(i=1; i=5; i+)for(i=1; i=5; i+)printf(%d!=%3dprintf(%d!=%3d n,i,fac(i);n,i,fac(i); 例例55- -5:5:利用保留函数上一次调用结束时的值，求利用保留函数上一次调用结束时的值，求1 1到到5 5的阶乘值。的阶乘值。第第35页页/共共48页页第34页/共48页int fac(int n)int fac(int n)static int f=1;static int f=1;f=f*n;f=f*n;return(f);return(f); void main()void main()int i;i

30、nt i;for(i=1; i=5; i+)for(i=1; i=5; i+)printf(%d!=%3dprintf(%d!=%3d n,i,fac(i);n,i,fac(i); 例例55- -5:5:利用保留函数上一次调用结束时的值，求利用保留函数上一次调用结束时的值，求1 1到到5 5的阶乘值。的阶乘值。int fac(int n)int fac(int n)static int f=1;static int f=1;f=f*n;f=f*n;return(f);return(f); void main()void main()int i;int i;for(i=1; i=5; i+)fo

31、r(i=1; i=5; i+)printf(%d!=%3dprintf(%d!=%3d n,i,fac(i);n,i,fac(i); 例例55- -5:5:利用保留函数上一次调用结束时的值，求利用保留函数上一次调用结束时的值，求1 1到到5 5的阶乘值。的阶乘值。运行结果运行结果: :1!= 11!= 12!= 22!= 23!= 63!= 64!= 244!= 245!=1205!=120 第第36页页/共共48页页第35页/共48页关于关于staticstatic的相关说明的相关说明 静态函数：使函数局部化，限制其它静态函数：使函数局部化，限制其它C C程序文件的程序文件的调用。调用。st

32、atic static 类型标识符类型标识符 函数名函数名( (形参表形参表) ) 静态外部变量：函数外部定义的变量加静态外部变量：函数外部定义的变量加staticstatic时，时，将使外部变量局部化，限制其它源程序引用；将使外部变量局部化，限制其它源程序引用；static static 类型标识符类型标识符变量表列；变量表列；main() main() 第第37页页/共共48页页第36页/共48页关于外部关于外部( (全局全局) )变量的相关说明变量的相关说明 如果在定义点之前的函数或其它源程序文件中想引如果在定义点之前的函数或其它源程序文件中想引用某外部变量，则应该在函数中用关键字用某外

33、部变量，则应该在函数中用关键字externextern作作“外部变量外部变量”说明。说明。 使用全局变量会使函数的通用性及程序的清晰度降使用全局变量会使函数的通用性及程序的清晰度降低，要限制使用；低，要限制使用；第第38页页/共共48页页第37页/共48页例例55- -6:6:综合情况。综合情况。int p=1, q=5; float fa(int a)int b, c; char c1, c2; char f2(int x,int y)int i, p; void main()int m, n; 局部变量局部变量a, b, c局部变量局部变量a, b, c局部变量局部变量x, y, i, p

34、局部变量局部变量x, y, i, p局部变量局部变量m, n局部变量局部变量m, n全局变量全局变量c1，c2全局变量全局变量c1，c2全局变量全局变量p被屏蔽被屏蔽全局变量全局变量p 全局变量全局变量p 全局变量全局变量p被屏蔽被屏蔽全局变量全局变量p 全局变量全局变量p q q 第第39页页/共共48页页第38页/共48页例例55- -7:7:在定义点之前引用某外部变量的情况。在定义点之前引用某外部变量的情况。void f1(int a)int b=0, c=0; extern int p, q;/声明全局变量声明全局变量q,pb+; c+; printf(%4d %4dn, p, q);

35、char c1=A, c2=B;void f2(int x, int y)int i=0, p=0; extern int q;/声明全局变量声明全局变量qi+; -p;printf(%4d %4dn, p, q);void main()int m=0, n=0; extern int p, q;f1(m); f2(m, n);printf(%4d%4d%4d%4d%4c%4cn,p,q,m,n,c1,c2);int p=1, q=5;/定义全局变量定义全局变量p,q运行结果运行结果: : 1 1 5 5-1 -1 5 5 1 1 5 0 0 A B5 0 0 A B第第40页页/共共48页页

36、第39页/共48页关于外部关于外部( (全局全局) )变量的相关说明变量的相关说明 正确区分外部变量定义和说明：正确区分外部变量定义和说明： 定义定义：只能一次，位置在函数之外，系统根据定只能一次，位置在函数之外，系统根据定义分配存储单元，可以初始化；义分配存储单元，可以初始化； 说明说明：可以多次，位置在函数之内，说明只是声可以多次，位置在函数之内，说明只是声明该变量是一个已在外部定义过的变量，仅仅为引用明该变量是一个已在外部定义过的变量，仅仅为引用作声明。作声明。第第41页页/共共48页页第40页/共48页第第42页页/共共48页页第41页/共48页第第43页页/共共48页页第42页/共4

37、8页int sum_prime(int r)int sum_prime(int r)int i, j=499, sum=0; int prime(int n); int i, j=499, sum=0; int prime(int n); for(i=0; i10; )for(i=0; i10; )if(prime(j) sum=sum+j; ri+=j;if(prime(j) sum=sum+j; ri+=j;j j-; ; return(sum);return(sum); int prime(int n)int prime(int n)int i, k;int i, k;k=(int)sq

38、rt(double)n);k=(int)sqrt(double)n);for(i=2;i=k;i+) if(n%i=0)return(0);for(i=2;i=k+1) return(1);if(i=k+1) return(1); 运行结果运行结果: : 499 491 487 479 499 491 487 479 467 463 461 457 467 463 461 457 449 443 449 443sum=4696sum=4696 第第44页页/共共48页页第43页/共48页第第45页页/共共48页页第44页/共48页第第46页页/共共48页页第45页/共48页int stlen(char s)int stlen(char s)i