程序设计基础:第6章

差别

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

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
程序设计基础:第6章 [2026/10/06 23:01] – 修掉多余的等宽引号 张叶安程序设计基础:第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 提示**。
行 186: 行 188:
  
   * 注意 `log(x)` 是**以 e 为底**的自然对数(ln),`log10(x)` 才是以 10 为底的对数(lg),用混了结果就完全不同   * 注意 `log(x)` 是**以 e 为底**的自然对数(ln),`log10(x)` 才是以 10 为底的对数(lg),用混了结果就完全不同
-  * **Linux 提示**:数学函数库(libm)在 g++ 下默认已链接;如果你的环境较老,出现 %%undefined reference to sin%% 一类的链接错误,在编译命令末尾加上 %%-lm%% 即可(%%g++ -o 6-1 6-1.cpp -lm%%)+  * **Linux 提示**:数学函数库(libm)在 g++ 下默认已链接;如果你的环境较老,出现 ''undefined reference to sin'' 一类的链接错误,在编译命令末尾加上 ''-lm'' 即可(''g++ -o 6-1 6-1.cpp -lm'')
  
 【类似练习】用库函数解决下面两个小问题(做法与前面两个例子完全相同): 【类似练习】用库函数解决下面两个小问题(做法与前面两个例子完全相同):
行 1240: 行 1242:
 ---- ----
  
-> 本页内容全部来自教材 **第 6 章《函数、递推与递归》(P76~P99)**及第 7 章章首页(P100),对应 PDF 物理页 98~122;第 7 章正文(数组、排序、结构、二维数组等)见下一节点。 +```mdk height=480 color=#0f766e 
- +# 第6章 函数、递推与递归
-```mdk height=560 color=#0f766e +
-# 第6章 函数、递推与递归(P76–P99) +
 ## 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(sqrt) +- 递归求 n!
-- 练习6.2 表达式 6_3.cpp(log、sin) +
-### 6.1.2 自定义函数 +
-- 任务6.2 招壮劳力:comp(a,b) + add(x,y) +
-- 6_4.cpp:先声明、后定义 +
-### 6.1.3 函数定义格式 +
-- 返回类型 函数名(类型 形参1, …) { 说明部分; 执行部分; } +
-### 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 → 'a' was not declared in this scope +
- +
-## 6.2 递推及其实现 +
-- 由已知项推出未知项,重复简单运算 +
-- 任务6.4 非波那契数列 6_7.cpp +
-- 图6.3 黑框右移、图6.4 算法框图 +
-- 核心三句:f3=f1+f2; f1=f2; f2=f3; +
-- 6_7.cpp 需 #include <iomanip> 才能用 setw +
- +
-## 6.3 递归及其实现 +
-- 或节点 / 与节点 / 直接可解节点 +
-- 任务6.5 递归求 n! 6_8.cpp +
-- 递归边界 n==0,与或图 6.8、6.10 +
-- 圆白菜比喻:一层层剥到菜心,再一层层返回 +
-- 递归 vs 递推:出发点是目标 vs 初始条件 +
-- 任务6.6 递归求 F(n) 6_9.cpp +
-- 递归代码简洁但效率低(重复计算、栈开销) +
 ## 6.4 知识拓展 ## 6.4 知识拓展
-- 思考6.1 abs(number) 返回绝对值 +- abs 与 sqrt
-- 思考6.2 sqrt(num) 负数则域错误(g++ 返回 NaN) +
 ## 6.5 思考与实训 ## 6.5 思考与实训
-- 实训6.1 阶乘程序改错(sing→using、p 重名、先声明、形参命名) +- 阶乘改错、装错信封、数字之和、年龄
-- 实训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 知识巩固 
-- 形参是局部变量、实参一一对应 +- 试题 1 到 6 
-- 递归是算法设计的有力工具+## Linux 上机要点 
 +- g++ -o 程序名 源文件.cpp 
 +- iostream.h 改 iostream 
 +- setw 需要 iomanip 
 +```
  
-## 6.7 知识巩固(P97–P99) +(上面这张图就是本章的知识结构,可以拖动、缩放,点击节点可以折叠/展开。)
-- 试题1:返回值类型 D(float) +
-- 试题2:值传递不改变实参 → C(1,3,2) +
-- 试题3:函数内 3,2;主函数 2,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 +
-```+
  

该主题尚不存在

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

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