差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
| 程序设计基础:第6章 [2026/10/06 23:01] – VC 写法→标准 C++ 对照表改为列表 张叶安 | 程序设计基础:第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++ 下默认已链接;如果你的环境较老,出现 |
| 【类似练习】用库函数解决下面两个小问题(做法与前面两个例子完全相同): | 【类似练习】用库函数解决下面两个小问题(做法与前面两个例子完全相同): | ||
| 行 1219: | 行 1221: | ||
| **3.教材错误信息 → g++ 错误信息对照** | **3.教材错误信息 → g++ 错误信息对照** | ||
| - | ^ 教材(VC) ^ g++(Linux) ^ 常见原因 ^ | + | * 教材的 '' |
| - | | '' | + | * 教材的 |
| - | | '' | + | * 教材的" |
| - | | 未包含头文件导致函数未定义 | + | * 教材的" |
| - | | 类型不匹配 | + | |
| ===== 常见错误自查表 ===== | ===== 常见错误自查表 ===== | ||
| 行 1241: | 行 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 | + | |
| - | ``` | + | |