差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
| 程序设计基础:第6章 [2026/10/06 23:00] – 修正 -lm 示例命令 张叶安 | 程序设计基础:第6章 [2026/10/06 23:07] (当前版本) – 删除测试块,恢复来源引用块到页面顶部 张叶安 | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| {{ : | {{ : | ||
| + | |||
| + | > 本页内容全部来自教材 **第 6 章《函数、递推与递归》(P76~P99)**及第 7 章章首页(P100),对应 PDF 物理页 98~122;第 7 章正文(数组、排序、结构、二维数组等)见下一节点。 | ||
| > 本页整理 **第 6 章《函数、递推与递归》全章(书上 P76~P99)+ 第 7 章的章首页(P100)**,对应 **PDF 物理页 98~122**(该 PDF 前 22 页为无页码页,故" | > 本页整理 **第 6 章《函数、递推与递归》全章(书上 P76~P99)+ 第 7 章的章首页(P100)**,对应 **PDF 物理页 98~122**(该 PDF 前 22 页为无页码页,故" | ||
| 行 186: | 行 188: | ||
| * 注意 `log(x)` 是**以 e 为底**的自然对数(ln),`log10(x)` 才是以 10 为底的对数(lg),用混了结果就完全不同 | * 注意 `log(x)` 是**以 e 为底**的自然对数(ln),`log10(x)` 才是以 10 为底的对数(lg),用混了结果就完全不同 | ||
| - | * **Linux 提示**:数学函数库(libm)在 g++ 下默认已链接;如果你的环境较老,出现 | + | * **Linux 提示**:数学函数库(libm)在 g++ 下默认已链接;如果你的环境较老,出现 |
| 【类似练习】用库函数解决下面两个小问题(做法与前面两个例子完全相同): | 【类似练习】用库函数解决下面两个小问题(做法与前面两个例子完全相同): | ||
| 行 323: | 行 325: | ||
| ==== 6.1.6 主函数与子函数的配合 ==== | ==== 6.1.6 主函数与子函数的配合 ==== | ||
| - | 主函数通过实参去调用子函数,将实参赋给子函数中的形参;子函数运算之后,又将结果返回给主函数一个值。例如 | + | 主函数通过实参去调用子函数,将实参赋给子函数中的形参;子函数运算之后,又将结果返回给主函数一个值。例如 |
| ==== 6.1.7 函数调用 ==== | ==== 6.1.7 函数调用 ==== | ||
| 行 494: | 行 496: | ||
| - (3)利用全局变量可以实现各函数之间的数据传递。 | - (3)利用全局变量可以实现各函数之间的数据传递。 | ||
| - (4)**除非十分必要,一般不提倡使用全局变量**。原因是:① 全局变量可以被程序中的所有函数使用,全局变量自始至终都需要占用存储空间,即使实际执行的函数根本不需要这些全局变量,它们也要占用存储空间;② 在子函数中使用全局变量后,要求在所有调用该子函数的调用函数中都要使用这些全局变量,降低了函数的通用性;③ 在子函数中使用全局变量之后,使各函数模块之间的相互影响比较大,从而使函数模块的" | - (4)**除非十分必要,一般不提倡使用全局变量**。原因是:① 全局变量可以被程序中的所有函数使用,全局变量自始至终都需要占用存储空间,即使实际执行的函数根本不需要这些全局变量,它们也要占用存储空间;② 在子函数中使用全局变量后,要求在所有调用该子函数的调用函数中都要使用这些全局变量,降低了函数的通用性;③ 在子函数中使用全局变量之后,使各函数模块之间的相互影响比较大,从而使函数模块的" | ||
| - | - 教材留了一个好问题:**程序 | + | - 教材留了一个好问题:**程序 |
| 【类似练习】把 6_6.cpp 改成" | 【类似练习】把 6_6.cpp 改成" | ||
| 行 597: | 行 599: | ||
| * 主函数只有两条语句,其中一条就是调用 `F()` 函数 | * 主函数只有两条语句,其中一条就是调用 `F()` 函数 | ||
| * 被调用的 `F()` 函数在主函数之前定义,自己完成定义变量、初始化、计算、输入和输出等全部功能;`F()` 函数不需要有返回值,因此在定义时其数据类型取 **void** | * 被调用的 `F()` 函数在主函数之前定义,自己完成定义变量、初始化、计算、输入和输出等全部功能;`F()` 函数不需要有返回值,因此在定义时其数据类型取 **void** | ||
| - | * **Linux 提示**:教材 | + | * **Linux 提示**:教材 |
| * 递推的核心是三句" | * 递推的核心是三句" | ||
| 行 1200: | 行 1202: | ||
| **1.教材 VC 6.0 的操作 → Linux 终端的两条命令** | **1.教材 VC 6.0 的操作 → Linux 终端的两条命令** | ||
| - | ^ 教材(VC 6.0) ^ Linux(g++) ^ | + | * 新建源文件:'' |
| - | | 新建工程、新建 .cpp 文件 | + | * 只编译、不链接(生成 6-1.o):'' |
| - | | 按"编译" | + | * 编译链接并运行:'' |
| - | | 按"运行" | + | |
| - | | 多个源文件组成一个工程 | + | |
| - | | 出错后弹出错误列表 | 终端里直接显示 '' | + | |
| - | | '' | + | |
| **2.教材中的 VC 写法 → 标准 C++ 写法** | **2.教材中的 VC 写法 → 标准 C++ 写法** | ||
| - | ^ 教材写法 ^ g++ 下应改为 ^ | + | * 教材的 ''# |
| - | | ''# | + | * 教材的 |
| - | | ''# | + | |
| - | | '' | + | |
| - | | 使用 '' | + | |
| - | | '' | + | |
| - | | 数学函数链接错误 | + | * 程序卡住不动 → 按 Ctrl+C 终止 |
| - | | 死循环卡住 | + | |
| **3.教材错误信息 → g++ 错误信息对照** | **3.教材错误信息 → g++ 错误信息对照** | ||
| - | ^ 教材(VC) ^ g++(Linux) ^ 常见原因 ^ | + | * 教材的 '' |
| - | | '' | + | * 教材的 |
| - | | '' | + | * 教材的" |
| - | | 未包含头文件导致函数未定义 | + | * 教材的" |
| - | | 类型不匹配 | + | |
| ===== 常见错误自查表 ===== | ===== 常见错误自查表 ===== | ||
| 行 1243: | 行 1242: | ||
| ---- | ---- | ||
| - | > 本页内容全部来自教材 **第 6 章《函数、递推与递归》(P76~P99)**及第 7 章章首页(P100),对应 PDF 物理页 98~122;第 7 章正文(数组、排序、结构、二维数组等)见下一节点。 | + | ```mdk height=480 color=# |
| - | + | # 第6章 函数、递推与递归 | |
| - | ```mdk height=560 color=# | + | |
| - | # 第6章 函数、递推与递归(P76–P99) | + | |
| ## 6.1 函数 | ## 6.1 函数 | ||
| - | ### 模块化思想 | + | - 库函数与自定义函数 |
| - | - 主函数 = 组装车间 | + | - 形参、实参、返回值 |
| - | - 子函数 = 生产零部件的车间 | + | - 全局变量与局部变量 |
| - | - 任务6.1 拔河比赛:input/ | + | ## 6.2 递推 |
| - | ### 6.1.1 使用库函数 | + | - 由已知项推出未知项 |
| - | - 头文件 + 函数原型 | + | - 非波那契数列 |
| - | - 6_1.cpp 求正弦 sin(45°) = 0.707107 | + | ## 6.3 递归 |
| - | - 常用数学函数:abs/ | + | - 或节点、与节点、递归边界 |
| - | - 练习6.1 斜边 6_2.cpp(sqrt) | + | - 递归求 n! |
| - | - 练习6.2 表达式 6_3.cpp(log、sin) | + | |
| - | ### 6.1.2 自定义函数 | + | |
| - | - 任务6.2 招壮劳力:comp(a, | + | |
| - | - 6_4.cpp:先声明、后定义 | + | |
| - | ### 6.1.3 函数定义格式 | + | |
| - | - 返回类型 函数名(类型 | + | |
| - | ### 6.1.4 形参与实参 | + | |
| - | - 形参属于局部变量,调用时才分配内存 | + | |
| - | - 实参是确定值的表达式,类型与个数一一对应 | + | |
| - | - 传值调用是单向传递 | + | |
| - | ### 6.1.5 函数返回值 | + | |
| - | - return 表达式; / return; | + | |
| - | - 有调用就要有返回 | + | |
| - | ### 6.1.6 主函数与子函数的配合 | + | |
| - | ### 6.1.7 函数调用 | + | |
| - | - 有返回值:可作表达式 | + | |
| - | - 无返回值:独立语句 | + | |
| - | - 葡萄酒厂比喻:订单与原材料 = 实参,成品酒 = 返回值 | + | |
| - | - 任务6.3 判断素数 6_5.cpp | + | |
| - | ### 6.1.8 全局变量与局部变量 | + | |
| - | - 6_6.cpp:同名时局部屏蔽全局 | + | |
| - | - 不提倡用全局变量的 4 个理由 | + | |
| - | - 报错对照:error C2065 → ' | + | |
| - | + | ||
| - | ## 6.2 递推及其实现 | + | |
| - | - 由已知项推出未知项,重复简单运算 | + | |
| - | - 任务6.4 | + | |
| - | - 图6.3 黑框右移、图6.4 算法框图 | + | |
| - | - 核心三句:f3=f1+f2; | + | |
| - | - 6_7.cpp 需 #include < | + | |
| - | + | ||
| - | ## 6.3 递归及其实现 | + | |
| - | - 或节点 | + | |
| - | - 任务6.5 递归求 n! 6_8.cpp | + | |
| - | - 递归边界 | + | |
| - | - 圆白菜比喻:一层层剥到菜心,再一层层返回 | + | |
| - | - 递归 vs 递推:出发点是目标 vs 初始条件 | + | |
| - | - 任务6.6 | + | |
| - | - 递归代码简洁但效率低(重复计算、栈开销) | + | |
| ## 6.4 知识拓展 | ## 6.4 知识拓展 | ||
| - | - 思考6.1 | + | - abs 与 sqrt |
| - | - 思考6.2 | + | |
| ## 6.5 思考与实训 | ## 6.5 思考与实训 | ||
| - | - 实训6.1 | + | - 阶乘改错、装错信封、数字之和、年龄 |
| - | - 实训6.2 | + | |
| - | - 实训6.3 各位数字之和:32423 → 14 | + | |
| - | - 实训6.4 | + | |
| ## 6.6 小结 | ## 6.6 小结 | ||
| - | - 模块化、主从关系与 return | + | ## 6.7 知识巩固 |
| - | - 形参是局部变量、实参一一对应 | + | - 试题 1 到 6 |
| - | - 递归是算法设计的有力工具 | + | ## Linux 上机要点 |
| + | - g++ -o 程序名 源文件.cpp | ||
| + | - iostream.h 改 iostream | ||
| + | - setw 需要 iomanip | ||
| + | ``` | ||
| - | ## 6.7 知识巩固(P97–P99) | + | (上面这张图就是本章的知识结构,可以拖动、缩放,点击节点可以折叠/展开。) |
| - | - 试题1:返回值类型 D(float) | + | |
| - | - 试题2:值传递不改变实参 → C(1, | + | |
| - | - 试题3:函数内 3, | + | |
| - | - 试题4:错误的是 D(不能作形参) | + | |
| - | - 试题5:局部 a 屏蔽全局 a,实际输出 5 | + | |
| - | - 试题6:自内向外调用 → B(9) | + | |
| - | + | ||
| - | ## Linux 上机要点(g++) | + | |
| - | - 编译运行:g++ -o 6_1 6_1.cpp && ./6_1 | + | |
| - | - iostream.h → iostream + using namespace std | + | |
| - | - main() → int main() + return 0 | + | |
| - | - setw 需要 iomanip;数学函数必要时加 -lm | + | |
| - | - 报错对照:error C2065 → was not declared in this scope | + | |
| - | ``` | + | |