程序设计基础:第6章

差别

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

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
程序设计基础:第6章 [2026/10/06 23:04] – 重写第6章思维导图块 张叶安程序设计基础:第6章 [2026/10/06 23:07] (当前版本) – 删除测试块,恢复来源引用块到页面顶部 张叶安
行 1: 行 1:
 {{ :程序设计基础_13521005.pdf |}} {{ :程序设计基础_13521005.pdf |}}
 +
 +> 本页内容全部来自教材 **第 6 章《函数、递推与递归》(P76~P99)**及第 7 章章首页(P100),对应 PDF 物理页 98~122;第 7 章正文(数组、排序、结构、二维数组等)见下一节点。
  
 > 本页整理 **第 6 章《函数、递推与递归》全章(书上 P76~P99)+ 第 7 章的章首页(P100)**,对应 **PDF 物理页 98~122**(该 PDF 前 22 页为无页码页,故"物理页 = 书上页码 + 22")。按你的要求,上机环境统一为 **Linux 下的 C++(g++)**:教材里 VC 6.0 的"新建工程 → 按运行键"一律替换为 `g++ -o 程序名 源文件.cpp` 与 `./程序名`;教材中的 VC 专有写法(`#include <iostream.h>`、`void main()`、`Press any key to continue`)都已改写为标准 C++,凡与教材版本有差异之处都单独做了 **Linux 提示**。 > 本页整理 **第 6 章《函数、递推与递归》全章(书上 P76~P99)+ 第 7 章的章首页(P100)**,对应 **PDF 物理页 98~122**(该 PDF 前 22 页为无页码页,故"物理页 = 书上页码 + 22")。按你的要求,上机环境统一为 **Linux 下的 C++(g++)**:教材里 VC 6.0 的"新建工程 → 按运行键"一律替换为 `g++ -o 程序名 源文件.cpp` 与 `./程序名`;教材中的 VC 专有写法(`#include <iostream.h>`、`void main()`、`Press any key to continue`)都已改写为标准 C++,凡与教材版本有差异之处都单独做了 **Linux 提示**。
行 1240: 行 1242:
 ---- ----
  
-> 本页内容全部来自教材 **第 6 章《函数、递推与递归》(P76~P99)**及第 7 章章首页(P100),对应 PDF 物理页 98~122;第 7 章正文(数组、排序、结构、二维数组等)见下一节点。 +```mdk height=480 color=#0f766e
- +
-```mdk height=560 color=#0f766e+
 # 第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,b) 与 add(x,y) +
-- 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 非波那契数列 6-7.cpp +
-- 核心三句:f3=f1+f2、f1=f2、f2=f3 +
-- 输出对齐要用 setw,需要 iomanip 头文件 +
-## 6.3 递归及其实现 +
-- 或节点、与节点、直接可解节点 +
-- 任务6.5 递归求 n! 6-8.cpp +
-- 圆白菜比喻:一层层剥到菜心,再一层层返回 +
-- 递归与递推的区别:出发点是目标还是初始条件 +
-- 任务6.6 递归求 F(n) 6-9.cpp +
-- 递归代码简洁,但重复计算多、栈开销大+
 ## 6.4 知识拓展 ## 6.4 知识拓展
-- 思考6.1 abs(number) 求绝对值 +- abs 与 sqrt
-- 思考6.2 sqrt(num) 负数会域错误+
 ## 6.5 思考与实训 ## 6.5 思考与实训
-- 实训6.1 阶乘程序改错 +- 阶乘改错、装错信封、数字之和、年龄
-- 实训6.2 装错信封:D(n)=(n-1)×(D(n-1)+D(n-2)),D5=44 +
-- 实训6.3 各位数字之和:32423 得 14 +
-- 实训6.4 年龄递归:age(1)=10,age(5)=18+
 ## 6.6 小结 ## 6.6 小结
-- 模块化、主从关系与 return 
-- 形参是局部变量,实参一一对应 
-- 递归是算法设计的有力工具 
 ## 6.7 知识巩固 ## 6.7 知识巩固
-- 试题1 返回值类型选 D +- 试题 1 到 6
-- 试题2 值传递不改变实参,选 C +
-- 试题3 函数内 3,2;主函数 2,3 +
-- 试题4 错误的是 D,调用不能作形参 +
-- 试题5 局部屏蔽全局,实际输出 5 +
-- 试题6 自内向外调用,答案 B+
 ## Linux 上机要点 ## Linux 上机要点
-- 编译运行:g++ -o 程序名 源文件.cpp 然后 ./程序名 +- g++ -o 程序名 源文件.cpp 
-- iostream.h 改为 iostream 加 using namespace std +- iostream.h 改 iostream 
-- main() 改为 int main() 并 return 0 +- setw 需要 iomanip
-- setw 需要 iomanip,数学函数必要时加 -lm +
-- 报错对照:error C2065 对应 was not declared in this scope+
 ``` ```
 +
 +(上面这张图就是本章的知识结构,可以拖动、缩放,点击节点可以折叠/展开。)
  

该主题尚不存在

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

  • 程序设计基础/第6章.1791299070.txt.gz
  • 最后更改: 2026/10/06 23:04
  • 由 张叶安