哈尔滨工业大学C语言2014课件 第七章 函数.ppt

7.6模块化程序设计 功能分解 自顶向下、逐步求精的过程 模块分解的基本原则 保证模块的相对独立性——高聚合、低耦合 模块的实现细节对外不可见——信息隐藏 外部：关心做什么；内部：关心怎么做 设计好模块接口 接口指罗列出一个模块的所有的与外部打交道的变量等 定义好后不要轻易改动 在模块开头（文件的开头）进行函数声明 7.6模块化程序设计 逐步求精（Stepwise Refinement） 由不断的自底向上修正所补充的自顶向下（Top-down）的程序设计方法 【例7.12】用函数完成猜数游戏 猜多个数，10次猜不对就猜下一个数 模块分解过程 开始 结束 初始化 退出处理 主功能 为程序运行所做的准备工作 在退出前要做的事情，如打印结果、资源释放等 自底向上 自顶向下的模块化程序设计 【例7.12】用函数完成猜数游戏 开始 结束 生成数字 猜数字 【例7.12】用函数完成猜数游戏 开始 结束 生成数字 猜数字 是否继续？ N Y 【例7.12】用函数完成猜数游戏 开始 结束 猜得对吗？ N Y 提示大小 次数10？ 输入数字 N Y 处理用户输入，判断是否有输入错误， 是否在合法的数值范围内 【例7.12】用函数完成猜数游戏 【例7.12】用函数完成猜数游戏 【例7.12】用函数完成猜数游戏 【例7.12】用函数完成猜数游戏 程序版式 缩进(Indent)—保证代码整洁、层次清晰的主要手段 良好风格的程序应严格采用梯形层次对应好各层次 int IsPrime(int n) { int k, i; k = sqrt((double)n); for (i=2; i=k; i++) { if (n % i == 0) return 0; } return 1; } #include math.h main() { int i; for (i=2; i100; i++) { if (IsPrime(i)) printf(%d\t,i); } } 程序版式 现在的许多开发环境、编辑软件都支持自动缩进 根据用户代码的输入，智能判断应该缩进还是反缩进，替用户完成调整缩进的工作 VC中有自动整理格式功能 只要选取需要的代码，按ALT+F8就能自动整理成微软的cpp文件格式 命名规则 在Linux/UNIX平台 习惯用function_name 本书采用Windows风格函数名命名 用大写字母开头、大小写混排的单词组合而成 FunctionName 变量名形式 “名词”或者“形容词+名词” 如oldValue与newValue等 函数名形式 “动词”或者“动词+名词”（动宾词组） 如GetMax()等 对函数接口进行注释说明 /* 函数功能： 实现××××功能 函数参数： 参数1，表示×× 参数2，表示×× 函数返回值： ××××× */ 返回值类型 函数名(形参表) { … return 表达式; } 挑战性的作业 挑战类型表示的极限 ——50位的n!计算？ 大数的存储问题 Questions and answers 这个程序在Visual C++ 6.0环境下编译不会显示任何警告信息，但在Code:Blocks下编译会显示如下警告信息，提示程序第23行语句中的条件判断是永假的： warning: comparison of unsigned expression 0 is always false 函数的嵌套调用 嵌套调用 在调用一个函数的过程中，又调用另一个函数 C语言规定函数不能嵌套定义，但可以嵌套调用 函数是相互平行的 main() { … … a(); } a 函数 { b(); … return; } b函数 { … … return; } ① ③ ④ ⑤ ⑥ ⑦ ② 7.4 递归函数（Recursive Function） 7.4.1递归问题的提出 经典的汉诺塔（Hanoi）问题 理解递归的概念 有人曾计算过，当n=64时，所需移动的次数为18446744073709551615，即1844亿亿次 若按每次耗时1微秒计算，则完成64个圆盘的移动将需要60万年 汉诺塔（Hanoi）问题 A→B，A→C，B→C， A→B，C→A，C→B，A→B A B C n=3 汉诺塔（Hanoi）问题 A B C A→B，A→C，B→C， A→B，C→A，C→B，A→B n=3 汉诺塔（Hanoi）问题 A B C A→B，A→C