计算机算法的控制结构顺序结构,第3章 算法与控制结构.pdf

第3章 算法与控制结构

C++语言程序设计：MOOC版

清华大学出版社(ISBN 978-7-302-42104-7)

第3章算法与控制结构

阚道宏

第3章算法与控制结构

• 一个完成某种特定任务的过程可分解成一组操作

步骤，这组操作步骤即构成一个算法。

例3-1 算法举例：制作回锅肉的菜谱

主料：400g五花肉、250g青蒜；

原料 配料：适量葱、姜、蒜、干红辣椒 ，1勺花椒 、1大勺郫县豆瓣酱 ，

适量料酒、糖、酱油。

做法

1 带皮五花肉冷水下锅，加入葱段、姜片、花椒7~8粒，黄酒适量煮开；

2 撇净浮沫，煮至八成熟，取出自然冷却；

3 将肉切成薄片，姜、蒜切片，葱切成斜段；

4 将青蒜的白色部分先用刀拍一下，然后全部斜切成段备用；

5 炒锅上火，加很少的油煸香辣椒、花椒及葱姜蒜；

6 下入肉片煸炒，至肉片颜色变透明，边缘略微卷起；

7 将肉拨到锅一边，下入郫县豆瓣酱 (可以先剁细)炒出红油；

8 适当的加入少许酱油或甜面酱调色，与肉片一起翻炒均匀；

9 下入青蒜，点少许料酒，糖调好味道即可出锅 (图3-1)。

阚道宏

第3章算法与控制结构

• 本章内容

–3.1 算法

–3.2 布尔类型

–3.3 选择语句

–3.4 循环语句

–3.5 算法设计与评价

阚道宏

3.1 算法

例3-2 算法举例：将华氏温度换算

成摄氏温度

1 定义变量，申请保存摄氏温度和

华氏温度数据所需的内存空间；

2 从键盘输入需要换算的摄氏温度，

将数据保存到摄氏温度变量中；

3 换算公式：华氏温度=摄氏温度

×1.8 ＋32 ，将换算结果保存到

华氏温度变量中；

4 在显示器上显示换算得到的华氏

温度。

阚道宏

3.1 算法

• 算法结构

– 顺序结构：按书写顺序依次执行操作步骤的算法

– 选择结构：某些操作步骤需要满足特定条件才被执

行的算法

– 循环结构：满足特定条件下将重复执行某些操作步

骤的算法

• 条件

– 布尔类型及相关运算符

阚道宏

3.2 布尔类型

• 布尔(bool)类型：true 、false ，1个字节

例3-3 bool类型应用举例

1 #include

2 using namespace std;

3

4 int main()

5 {

6 bool x = true; // 定义一个bool型变量x ，并初始化为true 。true和false是bool型常量

7 cout << x << endl; // 显示变量x 的值，true被显示为1

8

9 int y; // 再定义1个int型变量

10 y = x; // 将bool型变量x赋值给int型变量y ，C++将自动转换类型，true被转换为1

11 cout << y << endl; // 显