《c语言程序设计》函数,C语言程序设计《函数》.pptx

《C语言程序设计《函数》.pptx》由会员分享，可在线阅读，更多相关《C语言程序设计《函数》.pptx(36页珍藏版)》请在人人文库网上搜索。

1、第8讲 函 数_2,C语言程序设计,内 容 提 要,一维数组做函数参数 二维数组做函数参数 变量的作用域和存储类别(理论性知识) 进一步理解函数的递归调用和递归算法的应用,回顾上周内容,怎样编写自定义函数？ 怎样调用自定义函数？,函数的格式,函数值类型 函数名(形式参数)函数体 说明： 如果函数没有函数值，函数值类型为void 如果函数有函数值，函数值类型为某种数据类型，函数值由return语句返回； 如果函数没有形式参数，表示为void 如果函数有形式参数，则每一个形参的说明均为： 数据类型 形参名 如果有多个形参，用逗号分隔。,函数的调用,要让计算机执行一个函数，就必须对函数进行调用。 说。

2、明： 调用库函数，需要在源程序最前面通过include预编译指令引入对应库函数的头文件 调用库函数的关键是遵守函数原型定义的约定 使用正确的函数名 传递的实参在数量，类型和顺序必须和形参一致 如果有函数值，注意返回值的类型 函数可以嵌套调用，递归调用，但是不能循环调用。,1、实参与形参的个数相等，类型一致； 2、实参可以是变量、表达式、常数，实参必须有确定的值； 3、在调用函数时，如果被调用函数的形参是变量，实参和形参分别拥有各自的内存空间，实参将值传递给对应的形参，形参值的改变不影响实参； 4、如果函数调用在前，函数定义在后，则在调用函数前必须对函数进行原型声明。,函数总结,1、输入的时候。。

3、 scanf(“%d ”, /错误，为什么,之前哪些地方涉及过“地址”这个概念,在调用函数时，如果被调函数的形参是一维数组，则对应的实参是一个内存单元的地址，实参数组和形参数组共享一段内存。 在函数中对形参数组定义时，可以省略数组的大小说明。例如， int arr ,一维数组做函数参数,程序举例,P241.C 程序的功能是：从键盘分别读入5个数到arrA中、8个数至arrB中，然后分别调用自定义函数输出数组arrA和arrB的各元素。,void printArray(int a, int n) int i; for (i=0; in; i+) printf(%d , ai); ,程序举例,P2。

4、43.C 程序的功能是：从键盘分别读入5个数到arrA中、8个数至arrB中，然后分别调用自定义函数计算数组arrA和arrB各元素的平均值、再输出平均值。,float average(int a, int n) int i, sum = 0; for (i=0; in; i+) sum = sum + ai; return (float)sum/n; ,程序举例,P244.C 程序的功能是：从键盘分别读入5个数到arrA中、8个数至arrB中，再读入一个欲查找的数searchVal，然后分别调用自定义函数在数组arrA和arrB中查找searchVal所在位置的下标(不考虑在数组中存在多个s。

5、earchVal的情况)、输出查找结果。,int search(int a, int n, int m) int weizhi = -1, i; for (i=0; in; i+) if (ai = m) weizhi = i; break; return weizhi; ,程序举例,P817.C 程序的功能是：从键盘输入一行可带空格的字符串(约定：字符数127字节)，调用函数将该字符串逆序存放，然后输出该字符串。,void nixu(char a) int i, j; char tmp; for (i = 0, j = strlen(a) - 1; i j; i+, j-) tmp = ai。

6、; ai = aj; aj = tmp; ,在调用函数时，如果被调函数的形参是二维数组，则对应的实参是一个内存单元地址，实参数组和形参数组共享一段内存。 在函数中对形参数组定义时，可以指定每一维的大小，也可以省略第一维的大小说明，但不能只指定第一维而省略第二维。例如： int array34; int array 10; ( 正确！) int array ; int array3 ; ( 错误！),二维数组做函数参数,程序举例,P818.C 程序的功能是：找出任意的一个mn矩阵每一行上的最大值的列下标并按示例格式要求显示。,void max(int aNN, int hang, int lie。

7、) int i, j, maxvalue, maxlie; for (i=0; i maxvalue) maxvalue = aij; maxlie = j; printf(The max value in line %d is %dn, i, maxlie); ,程序举例,P823.C 程序的功能是：将m(2=m=20)行m列的二维数组arrayA中的最后一行放到二维数组arrayB的第0列中，把二维数组arrayA中的第0行放到二维数组arrayB的最后一列中，二维数组arrayB中的其他数据和arrayA一致。,void zh(int a2020, int b2020, int n) i。

8、nt i, j; for (i=0; in; i+) for (j=0; jn; j+) bij = aij; for (i=0; in; i+) bin-1 = a0i; bi0 = an-1i; ,变量的作用域(局部变量和全局变量),1. 局部变量 局部变量：在一个函数范围内部定义的变量，称为局部变量。 它只在本函数范围内有效，即：只有在本函数内才能使用它们，在此函数以外不能使用这些变量。,#include int max( int x, int y ); int main(void) int a, b, c; scanf(“%d,%d”, ,几点说明： (1) 主函数main中定义的变量。

9、也只在主函数中有效。主函数也 不能使用其它函数中定义的变量。 (2) 不同函数中可以使用相同名字的变量，它们代表不同的对 象，互不干扰。 例如：,float f1(int a) int b,c; ,char f2(int a, int y) int b,c; ,2. 全局变量 全局变量：一个源文件可以包括一个或若干个函数。在函 数内部定义的变量是局部变量，在函数之外定 义的变量称为外部变量。也称全局变量或全程 变量。 全局变量可以为本文件中的其它函数所共用，其有效 范围为从定义变量的位置开始到本源文件结束。,例如： int p=1,q=5; float f1(int a) int b,c; c。

10、har c1,c2; char f2(int x,int y) int i,j; main() int m,n; ,全局变量c1,c2的作用范围,全局变量p,q的作用范围,例如： #include int a, b; void f1(void); int main(void) a=2, b=4; f1( ); printf(“a=%d, b=%dn”, a, b); return 0; void f1(void) int t1, t2; t1=a*2; t2=b*3; b=100; printf(“t1=%d, t2=%dn”, t1, t2) ,如果在同一个源文件中，全局变量与局部变量同名，。

11、则在 局部变量的作用范围内，全局变量被“屏蔽”，即它不起作 用。 例 外部变量与局部变量同名。 #include int a=3,b=5; int max(int a,int b) int c; c=ab?a:b; return(c); int main(void) int a=8; printf(“max=%d”,max(a,b); return 0; ,形参a、b的作用范围,全局变量a、b的作用范围,局部变量a的作用范围,变量的存储类别,一、动态存储方式与静态存储方式 从变量的作用域(空间)角度分： 全局变量和局部变量 从变量存在的时间(生存期)来分： 静态存储方式和动态存储方式 静态存储。

12、方式 定义：在程序运行期间分配固定存储空间的方式。 动态存储方式 定义：在程序运行期间根据需要进行动态分配存储空间的方式。即：在函数调用时开始分配动态存储空间，函数结束时释放这些空间。, 静态存储方式的数据： 全局变量 静态局部变量 特点：在程序编译时分配内存单元，在整个程序执行期间占据固定存储单元，直到程序执行完毕才释放。 动态存储方式的数据： 自动变量 函数的形式参数 函数调用时的现场保护和返回地址等。 特点：函数调用时分配动态存储空间，函数调用结束时释放这些空间。即：动态分配和释放。,二、 auto变量(用auto声明的局部变量)自动变量： 自动变量用关键字auto作存储类别的声明。,特。

13、点： 在调用该函数时，系统给变量分配存储空间，函数调用结束时自动释放这些空间。 默认的局部变量都是auto类型,例如： int f(int a) auto int b, c=3; 说明：关键字“auto”可以省略不写(隐含指定为自动变量)。 例如： auto int b,c=3; int b,c=3;,三、 用static声明局部变量 静态局部变量： 特点：函数中的局部变量的值在函数调用结束后不消失而 保留原值，即其所占用的存储单元不释放，在下一 次调用该函数时，该变量已有值，就是上一次函数 调用结束时的值。 声明：(用关键字static进行声明) static 类型标识符 变量名 例如： s。

14、tatic float a;,例 考察静态局部变量的值。,#include int f(int a) int b = 0; static int c = 3; b = b + 1; c = c + 1; return (a + b + c); int main(void) int am = 2, i; for(i=0; i2; i+) printf(“%d”, f(am); return 0; 运行结果：？,关于静态局部变量的说明： 如在定义静态局部变量时不赋初值，编译时自动赋初值0 (对数值型数据)或空字符(对字符变量)。而对自动变 量来说，如果不赋初值，它的值是一个不确定的值。 静态局部变量仍属于局部变量，其它函数不能引用它。,例如： 对静态局部变量： static int a; (a=0) static float b; (b=0.0) static char c; (c=0),对自动变量： int a; (a的值不确定) float b; (b的值不确定) char c; (c的值不确定),递归算法,一、递归求n！ 递归算法的两个必要条件： (1)n的求解必然和前面n-1的求解，甚至n-2的求解有联系，即是和前一(或前几)层之间存在递归规律 (2)递归到前面的某一层一定有确定的返回值或结束继续递归 递归的实现栈(先进后出),递归算法,二、递归的实际应用举例 汉诺塔游戏。