程序设计基础:第5章

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
程序设计基础:第5章 [2026/10/06 22:36] – 按本页提示词生成递归知识总结与教程(依据教材 P91-P97) 张叶安程序设计基础:第5章 [2026/10/06 22:37] (当前版本) – 添加本节知识结构思维导图 张叶安
行 557: 行 557:
   * **递归层次过深**:Linux 下进程栈空间通常约 8 MB,递归上万层可能栈溢出,应改为递推或用显式栈。   * **递归层次过深**:Linux 下进程栈空间通常约 8 MB,递归上万层可能栈溢出,应改为递推或用显式栈。
   * **编译命令**:''g++ -Wall -Wextra -g -o prog prog.cpp'',警告不要忽略,''-g'' 便于用 gdb 单步观察递归的调用与返回。   * **编译命令**:''g++ -Wall -Wextra -g -o prog prog.cpp'',警告不要忽略,''-g'' 便于用 gdb 单步观察递归的调用与返回。
 +
 +===== 十二、知识结构导图 =====
 +
 +```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:值传递不改变实参
 +```
 +

该主题尚不存在

您访问的页面并不存在。如果允许,您可以使用创建该页面按钮来创建它。

  • 程序设计基础/第5章.1791297391.txt.gz
  • 最后更改: 2026/10/06 22:36
  • 由 张叶安