差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
| 程序设计基础:第6章 [2026/10/06 23:04] – 重写第6章思维导图块 张叶安 | 程序设计基础:第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 页为无页码页,故" | ||
| 行 1240: | 行 1242: | ||
| ---- | ---- | ||
| - | > 本页内容全部来自教材 **第 6 章《函数、递推与递归》(P76~P99)**及第 7 章章首页(P100),对应 PDF 物理页 98~122;第 7 章正文(数组、排序、结构、二维数组等)见下一节点。 | + | ```mdk height=480 color=# |
| - | + | ||
| - | ```mdk height=560 color=# | + | |
| # 第6章 函数、递推与递归 | # 第6章 函数、递推与递归 | ||
| ## 6.1 函数 | ## 6.1 函数 | ||
| - | ### 模块化思想 | + | - 库函数与自定义函数 |
| - | - 主函数就是组装车间 | + | - 形参、实参、返回值 |
| - | - 子函数就是生产零部件的车间 | + | - 全局变量与局部变量 |
| - | - 任务6.1 拔河比赛:input、sort、add、output | + | ## 6.2 递推 |
| - | ### 6.1.1 使用库函数 | + | - 由已知项推出未知项 |
| - | - 头文件加函数原型 | + | - 非波那契数列 |
| - | - 6-1.cpp 求正弦 sin(45°) = 0.707107 | + | ## 6.3 递归 |
| - | - 常用函数:abs、labs、fabs、sin、cos、tan、exp、log、log10、pow、floor、sqrt | + | - 或节点、与节点、递归边界 |
| - | - 练习6.1 求斜边 6-2.cpp | + | - 递归求 n! |
| - | - 练习6.2 求表达式 6-3.cpp | + | |
| - | ### 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.2 递推及其实现 | + | |
| - | - 由已知项推出未知项,重复简单运算 | + | |
| - | - 任务6.4 | + | |
| - | - 核心三句:f3=f1+f2、f1=f2、f2=f3 | + | |
| - | - 输出对齐要用 setw,需要 iomanip 头文件 | + | |
| - | ## 6.3 递归及其实现 | + | |
| - | - 或节点、与节点、直接可解节点 | + | |
| - | - 任务6.5 | + | |
| - | - 圆白菜比喻:一层层剥到菜心,再一层层返回 | + | |
| - | - 递归与递推的区别:出发点是目标还是初始条件 | + | |
| - | - 任务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 知识巩固 | ## 6.7 知识巩固 | ||
| - | - 试题1 | + | - 试题 1 到 6 |
| - | - 试题2 值传递不改变实参,选 C | + | |
| - | - 试题3 函数内 3, | + | |
| - | - 试题4 错误的是 D,调用不能作形参 | + | |
| - | - 试题5 局部屏蔽全局,实际输出 5 | + | |
| - | - 试题6 自内向外调用,答案 B | + | |
| ## Linux 上机要点 | ## Linux 上机要点 | ||
| - | - 编译运行:g++ -o 程序名 源文件.cpp | + | - g++ -o 程序名 源文件.cpp |
| - | - iostream.h 改为 iostream | + | - iostream.h 改 iostream |
| - | - main() 改为 int main() 并 return 0 | + | - setw 需要 iomanip |
| - | - setw 需要 iomanip,数学函数必要时加 -lm | + | |
| - | - 报错对照:error C2065 对应 was not declared in this scope | + | |
| ``` | ``` | ||
| + | |||
| + | (上面这张图就是本章的知识结构,可以拖动、缩放,点击节点可以折叠/展开。) | ||