c语言课件7 Fnction.pptVIP

挑战性的作业 挑战类型表示的极限 ——50位的n!计算？ 大数的存储问题 * Questions and answers * 之所以输出-10！=18，是因为把printf函数的返回值作为函数Fact()的返回值返回给主函数了。 这个程序在Visual C++ 6.0环境下编译不会显示任何警告信息，但在Code:Blocks下编译会显示如下警告信息，提示程序第23行语句中的条件判断是永假的： warning: comparison of unsigned expression 0 is always false 采用前面例题中判断函数入口参数合法性的方法，固然可以检查传入参数的错误，但是这种方法不仅使程序编译后的目标代码体积变大，同时还降低了最终发布程序的执行效率。 如果某一功能重复实现3遍以上，就应该考虑将其写成函数。这样不仅能使程序的结构更加清晰，而且有利于模块的重用，既方便自己，也方便别人。函数的规模控制在50行代码以内，每个函数只有一个入口和出口。 问题：函数可以自己调用自己吗？ 从上面的例子可以看出，当函数递归调用到最简单的形式，即当n=1时，递归调用就不必在继续调用了，可以直接用Move(n, a, b) 实现。可见，一个递归调用函数必须包含如下两个部分: (1) 一般情况--- 由其自身定义的、与原始问题类似的、规模更小的子问题，它使递归过程持续进行；（2）基线情况--- 它是一个能够结束递归调用过程的条件。 Example 1： 语句块： for (i=1; i5; i++) {int temp=1;} temp=2; Example 2: void swap (int x, int y); void main () { int x, y; } 提问：如何使用全局变量修改以上程序，实现两个数字的交换。 “洗手液”是全局变量，使用者是函数。提问：如何使用全局变量实现两个数字的互换，演示例程7-9-3. 函数参数的参数和返回值是程序的接口。信息通过接口进行传递，程序设计的原则之一是信息隐藏（提问信息对谁隐藏？对客户，程序员，还是其他函数），即不让外界修改函数内部。但是全局变量破坏了信息隐藏。不建议大家在编写应用程序的时候使用全局变量。 动态存储机制确保了内存的合理利用，举例：1G的内存可以运行硬盘空间上5G的游戏。 动态 问题1：如果将程序16行改为：static long p; 结果会怎样？ 问题2：如果在主函数第12行前增加一条语句 printf(“输出p值：%d”, p); 结果会怎样？ 既然p是静态变量，它的生存期是整个程序的生命期，为什么就无法输出呢？ 举例：游戏中虾兵蟹将战死后，下一轮新游戏还是虾兵蟹将；大将战死后，可以复活继续做大将。 递归的优点和缺点 优点： 从编程角度来看，比较直观、精炼，逻辑清楚 符合人的思维习惯，逼近数学公式的表示 尤其适合非数值计算领域 hanoi塔，骑士游历、八皇后问题（回溯法） 缺点： 增加了函数调用的开销，每次调用都需要进行参数传递、现场保护等 耗费更多的时间和栈空间 应尽量用迭代(即循环)形式替代递归形式 * 本章学习内容 ? 函数定义、函数调用、函数的参数传递与返回值、函数原型与函数的声明 函数封装，函数复用，函数设计的基本原则，程序的健壮性 递归函数和函数的递归调用 ? 变量的作用域与存储类型，全局变量、自动变量、静态变量、寄存器变量 ? “自顶向下、逐步求精”的模块化程序设计方法 * 7.5变量的作用域和存储类型 7.5.1变量的作用域 （ Scope ） 指在源程序中定义变量的位置及其能被读写访问的范围 分为 局部变量（Local Variable） 全局变量（Global Variable ) * 局部变量（ Local Variable ） 在语句块内定义的变量 形参也是局部变量 特点 生存期是该语句块，进入语句块时获得内存，仅能由语句块内语句访问，退出语句块时释放内存，不再有效 定义时不会自动初始化，除非程序员指定初值 并列语句块各自定义的同名变量互不干扰 形参和实参可以同名 * * 全局变量（ Global Variable ） 在所有函数之外定义的变量 生存期是整个程序，从程序运行起占据内存，程序运行过程中可随时访问，程序退出时释放内存 有效范围是从定义变量的位置开始到本程序结束 * 全局变量（ Global Variable ） 【例7.8】打印计算Fibonacci数列每一项时所需的递归调用次数 全局变量使函数间的数据交换更容易，更高效，但建议尽量少用，因为谁都可改写它，所以很难确定是谁改写了它 全局变量 * 7.5.2变量的存储类型（ Storage Class） 指数据在内存中存储的方式 即编译器为