06第6章 函数.pptVIP

* * ?C中的函数定义是互相独立的，函数和函数之间没有从属关系，一个函数既可以被其它函数调用，也可以调用别的函数，这就是嵌套调用。 main() { 调用f1() } f1() { 调用f2() } f2() { } 6.3 函数的嵌套调用 嵌套调用举例 【例6.4】简单的嵌套调用函数。 #include “stdio.h” int fun1(int a,int b)/*定义fun1函数*/ { int fun2(int,int); /*函数fun2原型说明*/ int c; a+=a; b+=b; c=fun2(a,b); /*调用fun2函数*/ return c*c; } int fun2(int a,int b) /*定义fun2函数*/ { int c; c=a*b%3; return c; } void main() { int x=11,y=19; printf(“%d\n”,fun1(x,y)); /*调用fun1函数*/ } 6.4 函数的递归调用 递归是指同类问题在解决中规模不断缩小，直至问题可以解决。 在C中，如果一个函数直接或者间接调用自己就叫递归调用。递归调用是嵌套调用的特例，是程序设计中常用的方法之一。 递归是一种重要的程序设计思想，在编程界有许多基于递归的经典算法。 递归调用 【例6.5】用递归的方法求表达式n! 递归公式为： 1 （n=0,1）（递归的终点） n!=n (n-1)! （n1） （递归调用） 递归调用 【例6.5】用递归的方法求表达式n! #include “stdio.h” long fact(int n); void main() { int n; long y; printf(“请输入一个正整数:”); scanf(“%d”,n); y=fact(n); printf(“%d!=%ld \n”,n,y); } long fact(int n) { long f; if(n0) printf(“n0 数据错误 !”); else if(n==0) f=1; /*递归的终点*/ else f=fact(n-1)*n; /*递归调用*/ return f; } “递”的过程 “归”的过程 6.5 局部变量和全局变量 局部变量：在函数体内或复合语句中定义的变量都是局部变量，局部变量的作用范围只在其所定义的函数体内或复合语句中。函数的形参皆为局部变量。 全局变量：函数体外定义的变量时全局变量。作用域从它定义的位置开始到本源文件结束。 变量的作用域就是变量在源程序代码中的可用范围，作用域根据变量的定义位置区分为局部变量和全局变量两种。 问题：通过5次函数调用输出1到5的阶乘值。 分析：1!=1, 2!=1!*2, 3!=2!*3,　…, int fact(int x) { static int t=1; t=t*x; return t;} #include “stdio.h” main() {int i; for(i=1;i=5;i++) 　 printf(“%d!=%d\n”,i,fact(i));} 运行结果： 1!=1 2!=2 3!=6 4!=24 5!=120 引例 利用静态变量可以保存上次调用结果 程序代码区 静态存储区 动态存储区 存放可执行程序的机器指令 存放需要占用固定存储单元的变量 存放不需要占用固定存储单元的变量 C语言程序所占用的存储空间分为三部分： 全局变量或静态变量存放在静态存储区中，直到整个程序运行结束时才释放存储单元；局部变量或自动变量存放在动态存储区中，函数调用结束时就释放存储单元。 C语言的内存空间 6.5 局部变量和全局变量 6.6 变量的完整定义 变量的完整定义形式为： 　存储类型说明符 数据类型说明符 变量名表 定义变量时要说明变量的数据类型和存储类型。存储类型确定变量的存储方式、生存期和作用域。 生存期：指变量占用存储空间的时限。按变量的生存期可以把变量分为静态变量和动态变量。 如：static int i,j; extern float x 等 局部变量的存储有： auto：临时性存储，其存储空间可以被若干变量多次覆盖使用。 register：存放在CPU的通用寄存器中,目的是提高执行速度。long,double,float不能设为register型，因为超过寄存器长度。 static：存放在静态存储区域中,生存期长。 6.6.2 局部变量的存储类型 #include “stdio.h” void test_auto() {int va=