差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
| 程序设计基础:第5章 [2026/10/06 22:36] – 添加思维导图小节标题 张叶安 | 程序设计基础:第5章 [2026/10/06 22:37] (当前版本) – 添加本节知识结构思维导图 张叶安 | ||
|---|---|---|---|
| 行 559: | 行 559: | ||
| ===== 十二、知识结构导图 ===== | ===== 十二、知识结构导图 ===== | ||
| + | |||
| + | ```mdk height=560 | ||
| + | # 递归及其实现(P91-P97) | ||
| + | ## 6.3 递归及其实现 | ||
| + | ### 两个必备要素 | ||
| + | - 递归关系:n! = n × (n-1)! | ||
| + | - 递归边界:0! = 1 | ||
| + | ### 与或节点图 | ||
| + | - 或节点 ○:按条件二选一 | ||
| + | - 与节点 ●:先求左边,取最右边节点之值 | ||
| + | - 4! 的展开与回代 | ||
| + | ### 任务 6.5 递归求 n! | ||
| + | - 程序 6_8.cpp(fact 函数) | ||
| + | - float 精度有限,改 long long | ||
| + | ### 任务 6.6 斐波那契 | ||
| + | - F(n) = F(n-1) + F(n-2) | ||
| + | - 程序 6_9.cpp | ||
| + | - 重复子树导致指数级,可记忆化 | ||
| + | ### 递归 vs 递推 | ||
| + | - 递推:从初始条件出发 | ||
| + | - 递归:从目标出发,到边界再回代 | ||
| + | - 递归清晰但增加时间开销 | ||
| + | ## 6.4 知识拓展 | ||
| + | - 库函数要用相应头文件 | ||
| + | - abs:绝对值 | ||
| + | - sqrt:平方根,负数产生域错误 | ||
| + | ## 6.5 思考与实训 | ||
| + | - 6.1 找错改正(4 处) | ||
| + | - 6.2 错排 D(n) 递推与递归 | ||
| + | - 6.3 各位数字之和(求余分解) | ||
| + | - 6.4 年龄问题(递归求 age) | ||
| + | ## 6.6 小结 | ||
| + | - 模块化思想 | ||
| + | - 主从调用、有调用就有返回 | ||
| + | - 形参是局部变量,实参类型与个数要一一对应 | ||
| + | - 递归是算法设计的有力工具 | ||
| + | ## 6.7 知识巩固 | ||
| + | - 试题 1:返回值类型 float | ||
| + | - 试题 2:值传递不改变实参 | ||
| + | ``` | ||