- 1、本文档共78页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
哈尔滨工业大学C语言2014课件 第七章 函数
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
您可能关注的文档
- 名师1号新课标 高考1轮复习 外研英语必修2 Module 2 No Drugs(可编辑课件).ppt
- 名师PPT 分式方程及其解法.ppt
- 名人职业生涯规划.pptx
- 名师教你在学习中学会总结和积累.pptx
- 名校高考地理二轮复习.ppt
- 后勤服务工作制度.doc
- 后备人才选拔中的AC测评技巧.doc
- 名著导读《红星照耀中国》精品课件.ppt
- 同课异构课件 unit5.ppt
- 后援课程-风险选择.ppt
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)