C语言程序设计与实验指导李爱玲姬秀荔主编第7章节.pptVIP

第7章 本章主要内容： 7.1 函 数 概 述 7.2 函 数 定 义 7.3 函 数 调 用 7.4 函数的嵌套和递归 7.5 变量的作用域及存储类型 7.6 外部、内部函数 7.7 应 用 举 例 函数的类型 函数定义示例 函数定义的一般格式 无参函数的定义 带参函数的定义 函数的调用过程 函数的调用 被调用函数的声明和函数原型 被调用函数写在主函数之前 被调用函数写在主函数之后 函数的嵌套与递归调用 函数的递归调用 f(2) 函数的调用和执行过程 fact(4)的执行过程 Hanoi（汉诺）塔问题 随机函数的应用 随机函数的应用 函数小结 问题的提出 变量的作用域和存储方式 变量的存储类别 auto变量 auto变量示例 函数参数的单向传递 extern变量 extern变量示例 比较变量a和k的作用域 static变量 static变量的应用 习题 例 写两个函数，分别求出两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。 主函数 main() { int a, b, max, min; scanf(“%d%d”,a,b); max=gongyue(a,b); printf(“gongyueshu: %d\n”, max); min=gongbei(a,b); printf(“gongbeishu: %d\n”, min); getch(); } 主函数的功能： 输入两个数 打印其最大公约数 打印最小公倍数 int gongyue( int m, int n) { int temp; while (n!=0) {temp=m%n; m=n; n=temp;} return m; } 碾转相除法： GCD（m,n)=GCD(n,m%n) 直到m%n==0为止 int gongbei( int m, int n) { int temp= m; while (temp % n != 0) temp+= m; return temp; } 最小公倍数定义： 是 m 的倍数 也是 n 的倍数 源程序 random(x)：产生0~x-1之间的随机数 包含在头文件stdlib.h 产生10 个0~50之间的随机整数 产生10个50~150之间的随机整数 randomize()：通过time()函数初始化随机数发生器 包含”time.h”头文件 每次产生10个不同的随机整数，并求和 每次产生10个随机整数，并求出其最大数和最小数 函数：具有独立功能的功能段 函数类型 函数参数 函数调用和返回 函数的声明：若函数在主函数之后定义，应事先声明 与函数首部定义一致 函数的嵌套：在执行函数的过程中，调用另一个函数 函数的递归：在执行函数的过程中，调用函数自身 必然存在一个终止条件 例6.10 i 的输出值是多少? #include “stdio.h” void f ( ) {int i; i=3; } main( ) { int i=0; f( ); i+=5; printf(“i=%d\n”, i ); } 局部变量：局部变量也称为内部变量，它是在函数内部定义的，并只在本函数内部有效。 全局变量：全局变量是在函数外部定义的变量，它不属于哪一个函数，而是属于一个源程序。 静态存储方式：在程序运行期间，分配固定的存储空间，如全局变量。只初始化一次! 动态存储方式：在程序运行期间，按需要动态地分配存储空间，如函数的形式参数。每次使用都要初始化! 1、自动变量（auto） C语言中的局部变量，若没有特别声明，都是动态存储方式。 2、静态局部变量（static） C语言中局部变量的值，在调用后结束后能保留下来（所占单元格不释放），下次继续使用 3、寄存器变量（register) CPU内部的高速寄存器，数量有限 4、外部变量（extern） 在函数外部定义的变量，从定义处开始到程序结尾作为其作用域 变量说明出现在函数内部 存储类别信息可以缺省 变量出现的有效区域为变量的作用域 double fun1( double p1) { int p2, p3; ..... } char fun2( char p4) { char p5, p6; ...... } main() { float x, y; ...... } p1、p2、p3的有效区 p4、p5、p6的有效区 x、y的有效区 int a, b; a、b有效区