2006第8章函数(part2).ppt

计 算 机 引 论（C 语 言） 第八章 函数 函数的嵌套与递归调用 嵌套调用 C规定：函数定义不可嵌套，但可以嵌套调用函数 有20级楼梯，一次可以迈1级或2级，爬完此楼梯，有多少种方法。 int c (int n) { if(n==1) return 1; else if(n==2) return 2; else return c(n-1)+c(n-2); } void main() { printf(“%d”,c(20)); } 变量的作用域 指在源程序中定义变量的位置及其能被读写访问的范围 分为 局部变量（Local Variable） 全局变量 (Global Variable ) 局部变量 局部变量 在一个函数内部定义的变量 形参也是局部变量 在某个复合语句中定义的变量 特点 进入语句块时有效，仅能由语句块内语句访问， 退出语句块时不再有效 定义时不会自动初始化，除非程序员指定初值 并列语句块各自定义的同名变量互不干扰 全局变量 全局变量（外部变量） 在所有函数之外定义的变量 特点 在程序中定义它的位置以后都有效 从程序运行起即占据内存，程序运行过程中可随时访问，程序退出时释放内存 使函数之间的数据交换更容易，也更高效 但是并不推荐使用，尽量少用 因为谁都可以改写全局变量，所以很难确定是谁改写了 有10个学生的成绩，求平均分，最高分，最低分。 分析： 用一个函数返回3个数据，除了用函数的返回值外，可以借助于全局变量 变量的存储类型 指数据在内存中存储的方式 即编译器为变量分配内存的方式，它决定变量的生存期 动态存储 根据需要临时分配存储空间，离开即释放 静态存储 在程序运行期间分配固定的存储空间不释放 具体包括4种 auto , static ,register, extern. 自动变量 （ auto ） “自动”体现在 进入语句块时自动申请内存，退出时自动释放内存 标准定义格式 auto 类型名 变量名; 动态局部变量 存放在动态存储区 缺省的存储类型 不初始化时，值是不确定的 静态变量（static） 一般的内部变量 在函数退出后失效，再次进入函数，变量值已无法确定 静态变量 在变量类型前面用static修饰 static int i; 属于静态存储类别，在整个程序的运行期间都不释放存储空间 静态变量在编译时赋初值(仅赋一次值)。 如果定义静态变量时没有给它赋初值，编译时会自动赋初值 变量的值可以保存到下次进入函数，使函数具有记忆功能 例7.23 #include stdio.h void Func(void); main() { int i; for (i=0; i10; i++) { Func(); } } /* 函数功能： 打印被调用的次数 函数入口参数： 无 函数返回值： 无 */ void Func(void) { int times = 1; /*自动变量*/ printf(Func()was called %d time(s).\n,times++); } #include stdio.h void Func(void); main() { int i; for (i=0; i10; i++) { Func(); } } /* 函数功能： 打印被调用的次数 函数入口参数： 无 函数返回值： 无 */ void Func(void) { static int times = 1; /*静态局部变量*/ printf(Func()was called %d time(s).\n,times++); } 寄存器变量（register） 寄存器 CPU的内部容量很有限、但速度极快的存储器 使用频率比较高的变量声明为register ，可以使程序更小、执行速度更快 register 类型名 变量名; register int i; 现代编译器有能力自动把普通变量优化为寄存器变量，并且可以忽略用户的指定，所以一般无需特别声明变量为register 寄存器变量无地址，无法对其进行求地址运算 内存中存储空间的情况 这一章我们学习了 函数的定义、调用 变量的作用域、存储类型 自动变量（auto） 外部变量（extern） 静态变量（static） 寄存器变量（register） 查找算法 顺序查找 折半查找 顺序查找 折半查找 折半查找 int BinSearch(long a[], int n, long x) { int low, high, mid; low = 0; high = n - 1;