程序设计基础第5章(2010级).pptVIP

重 点： 函数的定义、函数的调用与参数传递 、递归算法、指针与函数、变量的存储类型与作用域 难 点： 参数传递 、递归算法、指针与函数、变量的作用域 5.1结构化程序设计的基本思想和方法 问题 所要解决的问题的规模越来越大，复杂性越来越高。例如学生成绩管理就不是一个算法可以解决的。 成绩管理至少会涉及到： ①成绩的输入并长期保存 ②成绩的输出并展示给用户 ③成绩单的修改 ④成绩的查询 ⑤成绩的处理 解决的基本思想——分而治之 将问题拆分成几个规模较小、相对独立的几个部分（称为模块），如果某个或几个部分仍然规模较大、复杂，可继续将这些部分分成更细的若干小部分。这一过程称为逐步细化。直至分解到很容易处理这些小问题。 结构化程序设计分解模块的方法 “自顶向下、逐步细化”，即从功能的角度，把抽象的问题，逐步分解变成具体的一个一个功能（即模块）。 顶层是抽象的问题，按层次结构向下分解成相对具体的功能，如果分解后的功能仍很抽象，规模较大，可继续按层次向下分解成更为具体的小的功能。 基本形式 模块设计的原则 5.2函数及其定义 5.2.1模块与函数 C/C++语言用函数来实现程序模块 程序整体由一个或多个函数的程序块组成。 main函数是整个程序执行时的入口和结束时的出口。 每个函数都具有各自独立的功能 C/C++语言支持模块化程