Programming techniques

欢迎来到程序设计技巧！

在本章中，我们将深入探索每位软件开发者的“工具箱”。无论你是要开发下一个爆红的应用程序，还是一个简单的计算器，你都需要掌握如何结构化你的代码，使其具备高效、易读且运行正确的特性。我们将探讨控制程序的逻辑、如何管理数据，以及将代码组织成“对象”的现代化方法。

如果现在有些术语听起来像外星语言，不用担心——看完这些笔记后，你就能流利地说“计算机语言”了！

1. 三大基础：程序结构 (Programming Constructs)

世界上每一个程序，无论多么复杂，都是由三个基本结构组成的。你可以把它们想象成写程序的“乐高积木”。

A. 顺序 (Sequence)

顺序是最简单的结构。它的意思是指计算机按照代码编写的先后顺序，一行接一行地执行指令。
示例：泡一杯茶。1. 烧开水，2. 放茶包，3. 倒水。你总不会在烧水之前就把水倒出来吧！

B. 分支 (Branching / Selection)

分支（亦称为选择）是程序进行决策的地方。它利用条件（如 IF 语句）来决定该走哪一条路径。
示例：IF 正在下雨，就带雨伞。ELSE（否则），把雨伞留在家里。

C. 迭代 (Iteration)

迭代其实就是循环的专业用语。它代表重复执行一段代码，直到满足特定条件为止。
- 计数控制循环 (Count-controlled loops)：重复设定的次数（例如：FOR i = 1 to 10）。
- 条件控制循环 (Condition-controlled loops)：重复执行直到某些情况改变（例如：WHILE bag_not_full... 或 REPEAT... UNTIL）。
示例：继续走（循环），UNTIL（直到）你到达巴士站为止。

快速复习：
- 顺序：一步接一步。
- 分支：做决策。
- 迭代：重复执行。

重点总结：这三个结构控制了程序的“流程”。如果你能掌握这些，你就能写出任何逻辑！

2. 递归 (Recursion)：“镜像”技巧

递归是一种程序设计技巧，其中函数会调用自身来解决问题。它将一个大问题分解成与原问题相同但规模较小的子问题。

一个递归函数要能运行，必须具备两样东西：
1. 基准情况 (Base Case)：一个简单的条件，告诉函数何时该停止。如果没有这个，程序将会无限循环导致死机（称为“堆栈溢出”Stack Overflow）。
2. 递归情况 (General Case)：函数再次调用自身的部分，但处理的是稍微简单一点的问题版本。

递归 vs. 迭代

你通常可以用递归或标准循环（迭代）来编写相同的逻辑。
- 递归：通常能写出更简洁、“优雅”的代码。然而，它会消耗更多内存，因为每次函数调用自身时，都会在堆栈 (Stack) 上占用空间。
- 迭代：通常速度较快且消耗较少内存，但对于某些数学问题来说，代码写起来可能会比较复杂。

比喻：想象一组俄罗斯套娃。要找到中间的小奖品，你会打开一个娃娃（这是递归调用）。如果里面还有另一个娃娃，你就重复这个过程。当你到达那个无法再打开的最小娃娃时，那就是你的基准情况！

常见错误：忘记设定基准情况！如果你的递归函数永远不会停止，计算机的内存很快就会用尽。

3. 管理数据：变量与范畴 (Variables and Scope)

程序需要存储数据，但数据“居住”在哪里非常重要。

局部变量 (Local Variables)

局部变量是在特定的子程序（函数或过程）内声明的。它只在该子程序执行期间存在，且不能在外部访问。这非常有用，因为它可以保护你的数据，防止程序的其他部分意外更改它。

全局变量 (Global Variables)

全局变量在程序的最开头声明，程序的任何部分都可以看到并更改它。虽然这听起来很方便，但通常应该避免使用，因为这会导致调试困难——任何函数都可能在更改该数值，让你很难追踪错误。

重点总结：尽可能使用局部变量，以保持代码“简洁”且“模块化”。

4. 模块化、函数与过程

模块化 (Modularity) 是将庞大的程序拆解成较小、易于管理的区块，这些区块称为子程序 (subroutines)。这使得代码更容易测试、撰写和重复使用。

过程 (Procedures) vs. 函数 (Functions)

- 过程：执行一项任务（例如：ClearScreen 清除屏幕）。
- 函数：执行一项任务并返回一个值给主程序（例如：CalculateSquareRoot 计算平方根）。

传递参数 (Passing Parameters)

当你调用子程序时，通常会传递称为参数的数据。传递方式有两种：
1. 传值 (Passing by Value)：计算机制作一份数据的“副本”。原始数据保持安全且不会改变。
2. 传址 (Passing by Reference)：计算机传递原始数据的“地址”（内存位置）。如果子程序更改了数据，原始版本也会跟着改变！

比喻：传值就像给别人看你房子的照片——他们可以在照片上画画，但你的房子本体完全没变。传址就像把房子的钥匙交给他们——如果他们把墙壁重新粉刷了，你的房子本体真的会改变！

5. 使用集成开发环境 (IDE)

IDE 是你用来写程序的软件（例如 PyCharm、Visual Studio 或 IDLE）。它提供了许多工具让你的生活更轻松：

- 编辑器 (Editor)：你输入代码的地方（通常有色彩编码/语法高亮显示）。
- 错误报告 (Error Reporting)：明确告诉你程序在哪一行崩溃了。
- 调试工具 (Debugging Tools)：允许你设置断点 (Breakpoints)（暂停程序）并逐行执行代码，以观察变量的变化。

6. 面向对象程序设计 (OOP)

面向对象技术是一种现代化的组织代码方法，通过将数据和行为组合在一起来实现。与其只写一行行的指令列表，不如建立“对象”。

OOP 关键术语：

- 类 (Class)：蓝图。（例如：关于“汽车”的蓝图）。
- 对象 (Object)：蓝图的实例。（例如：“我的红色法拉利”）。
- 属性 (Attributes)：关于对象的数据。（例如：颜色、最高时速、油量）。
- 方法 (Methods)：对象可以采取的行动。（例如：加速、刹车）。
- 封装 (Encapsulation)：隐藏对象的“内部运行方式”，只公开必要的部分。（就像开车时不需要知道引擎活塞具体是如何运行的）。
- 继承 (Inheritance)：基于现有的类建立新的类。（例如：“卡车”类可以继承“汽车”类的特性，并增加“拖曳能力”）。
- 多态 (Polymorphism)：允许不同的对象被视为同一类型，但表现出不同的行为。（例如：“狗”和“猫”都有“发出声音”的方法，但一个会汪汪叫，另一个会喵喵叫）。

你知道吗？大多数现代软件，从电子游戏到银行系统，都是使用 OOP 构建的，因为这让管理海量的代码变得容易多了！

快速复习：
- 类 = 蓝图。
- 对象 = 真实的东西。
- 继承 = 传承特性。
- 封装 = 保持私密性。

重点总结：OOP 帮助我们在代码中模拟真实世界，使其更直观且井井有条。