第4章 控制结构程序设计
合集下载
第四章 控制结构程序设计.ppt
t=x x=y y=t
IF <条件> Then <语句组>
2019年8月21
感谢你的观看
12
块结构条件语句 单分支和双分支选择的块形式
x < y False
True
t=x x=y y=t
T
表达式
F
语句组1
语句组2
If <条件> Then
<语句组>
End If
2019年8月21
If <条件> Then <语句组1>
感谢你的观看
14
条件语句
a=3 b=2 if a>b then
msgbox “a大于b” Else
msgbox “a小于b” End if
2019年8月21
感谢你的观看
15
条件语句
a=3 b=2 c=1 if a>b and a>c then
msgbox “a最大” End if
2019年8月21
If Ucase(strC) >= "A" And Ucase(strC) <="Z" Then Print strC + "是字母字符"
ElseIf strC >="0" And strC <= "9" Then Print strC + "是数字字符"
Else Print strC + "是其它字符"
End If
2019年8月21
感谢你的观看
21
程序的基本组成
程序设计的一般步骤：
IF <条件> Then <语句组>
2019年8月21
感谢你的观看
12
块结构条件语句 单分支和双分支选择的块形式
x < y False
True
t=x x=y y=t
T
表达式
F
语句组1
语句组2
If <条件> Then
<语句组>
End If
2019年8月21
If <条件> Then <语句组1>
感谢你的观看
14
条件语句
a=3 b=2 if a>b then
msgbox “a大于b” Else
msgbox “a小于b” End if
2019年8月21
感谢你的观看
15
条件语句
a=3 b=2 c=1 if a>b and a>c then
msgbox “a最大” End if
2019年8月21
If Ucase(strC) >= "A" And Ucase(strC) <="Z" Then Print strC + "是字母字符"
ElseIf strC >="0" And strC <= "9" Then Print strC + "是数字字符"
Else Print strC + "是其它字符"
End If
2019年8月21
感谢你的观看
21
程序的基本组成
程序设计的一般步骤：
C语言程序设计第4章
16
4.2.2 逻辑表达式
例：设a=3,b=4,x=0,y=0，求值： 结果：0 1、a < b && x > y 结果：1 2、a = = b || x = = y 3、! a || a > b 结果：0 4、! a && b || x > y 结果：0 5、int a=-1,b=1,c=2,d=3,m=5,n=2,k; k=(m=a+b)&&(n=c+d) k为0 ，m为0， n为2
当尝试对该程序进行编译时，C语言编译器会报告 "illegal else without matching if"的语法错误。 28
4.3.4使用if语句应注意的问题
void main() { int x; x=1; if(x==1) printf("x等于1\n"); else ; /*这里多加了个分号*/ printf("x不等于1\n"); }
if（表达式） 语句1 else 语句2
真 表达式 语句1 语句2 假
如果括号内的表达式为真，则执行括号后面的 语句1。如果表达式值为假，则执行else后面的 语句2；语句1和语句2只能有一个被执行。
21
4.3.2 else子句
【例4-2】输入两个整数，将较大者输出。 /*程序4-2*/ #include<stdio.h> void main () { int a, b, max; printf("Please input the data a and b:"); scanf("%d, %d",&a, &b); if(a>=b) max=a; else max=b; printf("The max is %d\n", max); }
4.2.2 逻辑表达式
例：设a=3,b=4,x=0,y=0，求值： 结果：0 1、a < b && x > y 结果：1 2、a = = b || x = = y 3、! a || a > b 结果：0 4、! a && b || x > y 结果：0 5、int a=-1,b=1,c=2,d=3,m=5,n=2,k; k=(m=a+b)&&(n=c+d) k为0 ，m为0， n为2
当尝试对该程序进行编译时，C语言编译器会报告 "illegal else without matching if"的语法错误。 28
4.3.4使用if语句应注意的问题
void main() { int x; x=1; if(x==1) printf("x等于1\n"); else ; /*这里多加了个分号*/ printf("x不等于1\n"); }
if（表达式） 语句1 else 语句2
真 表达式 语句1 语句2 假
如果括号内的表达式为真，则执行括号后面的 语句1。如果表达式值为假，则执行else后面的 语句2；语句1和语句2只能有一个被执行。
21
4.3.2 else子句
【例4-2】输入两个整数，将较大者输出。 /*程序4-2*/ #include<stdio.h> void main () { int a, b, max; printf("Please input the data a and b:"); scanf("%d, %d",&a, &b); if(a>=b) max=a; else max=b; printf("The max is %d\n", max); }
Python程序设计 实验报告 第4章 程序控制结构的应用
实验4程序控制结构的应用［实验目的］•了解程序的基本结构；•掌握分支结构的类型和使用方法；•掌握循环结构的类型和使用方法；•理解程序设计的流程控制语句；•掌握循环语句的结构特点；•具备使用循环结构并能够完成简单编程的能力。
要求：所有操作结果均以截图的形式保存，截取的图上尽可能的出现自己的个人信息。
［实验设备］PC机一台;Pycharm;Win7/11操作系统。
［实验任务］任务4-1判断奇偶数任务4-2鸡兔同笼的问题任务4-3输出美元符号($)阵列任务4-4继续嵌套循环任务4-5输出IOO以内的素数任务4-6求1-2+3-4+5...99的所有数的和［实验流程］任务4・1判断奇偶数【任务需求】编写一个程序，判断输入的整数,利用流程分支语句去判断是奇数还是偶数,按编程顺序进行编写。
【任务完成效果图】请按照任务需求将完成的效果图放在下方。
任务4-2鸡兔同笼的问题【任务需求】一个笼子中有鸡X只，兔y只，使用a和b定义鸡和兔子的头和脚，求鸡兔各有几只，运用关系式判断鸡的数量和兔子的数量如果f1ag=1则成立，如果f1ag=O则输出错误（使用for循环解决）。
【任务完成效果图】请按照任务需求将完成的效果图放在下方。
任务4-3输出美元符号（$）阵列【任务需求】分别使用for循环和使用whi1e循环，运用range函数设置循环的次数，输出每次i+1后的$号，接着按要求进行程序编写。
【任务完成效果图】请按照任务需求将完成的效果图放在下方。
任务4-4继续嵌套循环【任务需求】某课程的百分之分数m,将其变换为5分制（优、良、中、及格、不及格）的评定等级grade,评定条件以下：优：m>=90>良：80<=m<90>中：70<=m<80>及格：60<=m<70.不及格：m<60,首先创建以对象名为“m”，接着按要求进行程序编写。
【任务完成效果图】请按照任务需求将完成的效果图放在下方。
第04章VB控制结构
Visual Basic 程序设计教程
陈章良
E-MAIL：CHENZHL_YT@
第四章 VB控制结构
4.0 程序结构
4.1 顺序结构
4.2 选择结构
4.3 循环结构 4.4 其他辅助控制语句 4.5 综合应用 4.6 程序调试
4.0 程序结构
一个VB程序由两部分组成：
Viasual ，是由众多的对象构成了程序的可视 界面。 Basic，是响应各种事件的程序代码，也是程 序设计的重点和难点。
(1)对象：窗体、图形框或打印机。缺省为窗体。 (2)Spc(n)：从当前位置起空n个空格 (3)Tab(n)：从最左端开始计算的第n列 (4)分号：定位在上一个被显示的字符之后 (5)逗号：定位在下一个打印区开始处(每区14列) 例4.3 Print方法输出图mat格式输出函数 Format函数用于制定字符串或数字的输出 格式。
逻辑数据转换 为整形数据时 ，True为-1， False为0
1.5
其他类型数据转换 为逻辑数据时， 非0转换为True， 0转换为False
2.5
4.1.1 赋值语句
（4）任何非字符类型赋值给字符类型， 自动转换为字符类型。
例：strBh$=6012 【注意】
赋值号左边只能是变量，不能是常量 、常数符号或表达式。
3）If … Then … ElseIf语句(多分支结构)
4）If 语句的嵌套
4.2.1 If条件语句
1. If…Then语句(单分支结构) 形式：If <表达式> Then
语句块（一条或多条语句）
End If
或
If <表达式> Then <语句>
IF演示
陈章良
E-MAIL：CHENZHL_YT@
第四章 VB控制结构
4.0 程序结构
4.1 顺序结构
4.2 选择结构
4.3 循环结构 4.4 其他辅助控制语句 4.5 综合应用 4.6 程序调试
4.0 程序结构
一个VB程序由两部分组成：
Viasual ，是由众多的对象构成了程序的可视 界面。 Basic，是响应各种事件的程序代码，也是程 序设计的重点和难点。
(1)对象：窗体、图形框或打印机。缺省为窗体。 (2)Spc(n)：从当前位置起空n个空格 (3)Tab(n)：从最左端开始计算的第n列 (4)分号：定位在上一个被显示的字符之后 (5)逗号：定位在下一个打印区开始处(每区14列) 例4.3 Print方法输出图mat格式输出函数 Format函数用于制定字符串或数字的输出 格式。
逻辑数据转换 为整形数据时 ，True为-1， False为0
1.5
其他类型数据转换 为逻辑数据时， 非0转换为True， 0转换为False
2.5
4.1.1 赋值语句
（4）任何非字符类型赋值给字符类型， 自动转换为字符类型。
例：strBh$=6012 【注意】
赋值号左边只能是变量，不能是常量 、常数符号或表达式。
3）If … Then … ElseIf语句(多分支结构)
4）If 语句的嵌套
4.2.1 If条件语句
1. If…Then语句(单分支结构) 形式：If <表达式> Then
语句块（一条或多条语句）
End If
或
If <表达式> Then <语句>
IF演示
程序设计初步—控制结构4—11
Y 语句1
条件
N 语句2
(3)if（表达式1）语句1 else if(表达式2)语句2 else if(表达式3)语句3 …… else if(表达式m)语句m else 语句n
例：
if (number>500)cost=0.15; else if(number>300)cost=0.10; else if(number>100)cost=0.075; else if(number>50)cost=0.05; else cost=0;
例4.3 从键盘输入一个大写字母，要求改用小写字 母输出。 #include <stdio.h> 运行情况： void main() Ａ↙ { char c1,c2; Ａ，６５ c1=getchar(); ａ，９７ printf("%c,%d\n",c1,c1); c2=c1+32; printf("%c,%d\n",c2,c2); }
例4.4 求ａx2＋ｂｘ＋ｃ＝０方程的根。
a，b，c由键盘输入，设 b 2 4ac ＞０。 众所周知，一元二次方程式的根为 x1= b b 4ac 2a
2
b b 2 4ac x2= 2a
可以将上面的分式分为两项： p= b 2a
b 2 4ac ， q= 2a
x1=p+q，
说明：
(1).3种形式的if语句中在if后面都有表达式，一般为逻
辑表达式或关系表达式。
(2).ｉｆ语句中有内嵌语句，每个内嵌语句必须以分 号结束。 (3).ｅｌｓｅ语句不能作为语句单独使用，它是ｉｆ 语句的一部分，必须与ｉｆ配对使用。
(4).在if和else后面可以只含有一个内嵌的操作语句，
第4章VisualBasic程序控制结构
Private Sub Form_Click() Dim L As Single, s As Single，v As Single r = 1.8: h = 4 Const pi = 3.14159 L = 2 * pi * r s = pi * r * r v=s*h Print "圆周长="; Format(L, "0.000") Print "圆面积="; Format(s, "#.###") Print "圆柱的体积="; Format(v, "#.###") End Sub
4.1.3注释语句
为了提高程序的可读性，通常应在程序的适当位置加上必要的注释，
Visual Basic中的注释是“Rem”或“’”，一般格式为：
Rem
’
例如：Rem 交换变量a和b的值
c = a ´c
a = b:b = c
说明：
注释语句是非执行语句，仅对程序的有关内容起注释作用，它不
被解释和编译，但在程序清单中能被完整地列出。
赋值语句是在任何程序设计中最基本、最常用的语句。 它的作用是把计算右边表达式的运算结果赋值给左端的变量，Visual Basic使用赋值号“=”来赋值。
格式： [Let] 变量名=表达式 [Let] [<对象名.>]<属性名>=<表达式> 其中：Let表示赋值语句的关键字，通常可以省略。 功能：赋值语句具有计算和赋值的双重功能，它首先计算右端 的表达式，并把结果赋值给左边的变量，Visual Basic使用赋值号“=” 来赋值。 表达式：其类型应与变量名的类型一致，即同时为数值型或同 时为字符型等等。当两边同为数值型，但精度不同时，强制转换成 左边的精度，然后赋值。
4.1.3注释语句
为了提高程序的可读性，通常应在程序的适当位置加上必要的注释，
Visual Basic中的注释是“Rem”或“’”，一般格式为：
Rem
’
例如：Rem 交换变量a和b的值
c = a ´c
a = b:b = c
说明：
注释语句是非执行语句，仅对程序的有关内容起注释作用，它不
被解释和编译，但在程序清单中能被完整地列出。
赋值语句是在任何程序设计中最基本、最常用的语句。 它的作用是把计算右边表达式的运算结果赋值给左端的变量，Visual Basic使用赋值号“=”来赋值。
格式： [Let] 变量名=表达式 [Let] [<对象名.>]<属性名>=<表达式> 其中：Let表示赋值语句的关键字，通常可以省略。 功能：赋值语句具有计算和赋值的双重功能，它首先计算右端 的表达式，并把结果赋值给左边的变量，Visual Basic使用赋值号“=” 来赋值。 表达式：其类型应与变量名的类型一致，即同时为数值型或同 时为字符型等等。当两边同为数值型，但精度不同时，强制转换成 左边的精度，然后赋值。
电子教案 第4章 程序的控制结构
9 10 11 12 13
>>> 请输出一个百分制成绩：80 对应的五分制成绩是：D
多分支结构: if-elif-else语句
n 显然，百分制80分不应该是等级D，上述代码运行正确 但逻辑存在错误，在于弄错了多个逻辑条件的先后关 系，修改后代码如下。
1 2 3 4 5 6 7 8
9 10 11 12 13
n 在三种基本控制逻辑基础上，Python语言进行 了必要且适当的扩展。 n 在分支结构原理的基础上，Python增加了异常 处理，使用try-except保留字 n 异常处理以程序异常为判断条件，根据一段代 码执行的正确性进行程序逻辑选择。异常处理 是分支结构的一种扩展。
程序的基本结构
n 在循环结构原理的基础上，Python提供两个循 环控制符break和continue，对循环的执行过程 进行控制。break控制符用来结束当前循环， continue控制符用来结束当前循环的当次循环 过程，
# 判断用户输入数字的某个属性 1 s = eval(input("请输出一个整数：")) 2 if s % 3 == 0 and s % 5 == 0: 3 print("这个数字能够同时被3和5整除") 4 else: 5 print("这个数字不能够同时被3和5整除")
二分支结构: if-else语句
n Python的二分支结构使用if-else保留字对条件 进行判断，语法格式如下： if <条件>: <语句块1> else: <语句块2> n 其中，if、:和语句块前的缩进都是语法的一部 分。
二分支结构: if-else语句
n <语句块1>在if中<条件>满足即为True时执行， <语句块2>在if中<条件>不满足即为False时执 行。简单说，二分支结构根据条件的True或 False结果产生两条路径。
Visual Basic程序设计实践教程的第4章
语法形式1： If <条件表达式1> Then <语句块> E1se If ＜条件表达式21＞ <语句块> EndIf „ EndIf
Then
语法形式2： If <条件表达式1> Then If ＜条件表达式21＞ <语句块> EndIf „ E1se <语句块> EndIf
Then
4．If…Then…ElseIf语句
Do While | Until ＜条件表达式＞ ＜循环体语句＞ [Exit Do]
Loop
15
（2）直到型循环结构的语法形式为： Do ＜循环体语句块＞ [Exit Do] Loop While | Unti1
While...Wend语句是另一种循环控制语句，只要指定 的条件为True，则会重复执行一系列的语句，其语法为： While＜条件表达式＞ ＜循环体语句块＞ Wend
29
2．编写如图4.2所示的应用程序，计算应缴纳的个人 所得税额，个人所得税缴纳的起点是3500元，个人应缴纳 的税率如表4.1所示。
30
图4.2 程序运行的参考界面
31
表4.1
个人所得税税率表
32
3．某商场搞促销活动，在购买物品时，按照所标明
的价格用以下数学公式所对应的折扣付款。编写程序，根
据购买价格计算应付金额。应用程序的参考界面如图4.3所 示。
If„Then„ElseIf语句可以用来处理If语句的嵌套情 况，而且这种形式的语句在结构上更紧凑，更易于阅读、 调试和维护。其语法形式如下：
8
If <条件表达式1> Then <语句块1> ElseIf <条件表达式2> Then <语句块2> „ ElseIf <条件表达式n> Then <语句块n> E1se <语句块n+1> EndIf
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《C语言程序设计》
第4章 控制结构程序设计
2020/10/10
本章内容
1
算法的基础知识
2
大小写字母转换问题
顺序结构程序的概念 字符数据的输入输出
3
闰年问题
选择结构程序的概念 if语句 switch语句
4
平均成绩问题
循环结构程序的概念 自增自减运算符与逗号表达式 while循环 do－while循环 for循环 转移语句
《解析C程序设计（第2版）》第4章 控制结构程序设计
2
❖面对各种需要解决的问题，人们必须首先 对各类问题进行分析，确定解决问题的方
法和步骤即算法，再借助某一种编程语言 编制好一组让计算机执行的指令（即程 序），让计算机按人们指定的步骤有效地
工作。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
12
流程图——顺序结构
顺序结构是程序设计中最简单的 一种基本结构。
如右图所示，形象地描述了一个 最简单的顺序结构：图中虚线框内是 一个顺序结构。其中A和B两个框是顺 序执行的，即在执行完A框所指定的 操作后，必然接着执行B框所指定的 操作。
❖a8= 2 * （a9+ 1）
❖…
❖a1= 2 * （a2+ 1）即ai= 2 * （ai+1 + 1 ），i=9，8，7，6，…，1
❖ 这就是本题的数学模型。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
6
❖ 再考察上面从a9、a8直至a1的计算过程，这其 实是一个递推过程，这种递推的方法在计算机解 题中经常用到。另一方面，这9步运算从形式上 完全一样，不同的只是ai的下标。由此，可引入 循环的处理方法，并统一用a0表示前一天的桃 子数，a1表示后一天的桃子数，将算法改写如 下：
起止框 输入输出框 判断框
处理框
或 流程线
连接点
注释框
三种基本结构：
为了解决程序设计混乱的问题，1966年提出了三种基本结构：顺序结构、选 择结构、循环结构，然后由这些基本结构按一定规律组成一个算法结构，整个 算法结构是由上而下将各个基本结构顺序排列起来的。使用这三种基本结构顺 序组成的算法结构，可以解决任何复杂的问题，并且是“结构化”的算法。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
11
算法的描述——流程图
用流程图表示算法，形象直观，比较清楚地显示出各个框之间的逻辑关系， 易于理解。但流程图占用篇幅较多，当算法较复杂时，画流程图既费时，又不 方便。但必须掌握。
美国国家标准化协会ANSI规定了一些常用的流程图符号，并已被世界各国 程序工作者采用：
a
A
B
b
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
13
流程图——选择结构
选择结构(或称选取结构，或称分支结构)：
如下图所示，虚线框内是一个选择结构。此结构必包括一个判断框，根据给 定的条件p是否成立，而选择执行A框或B框。
注意：无论条件p是否成立，只能执行A框或B框之一，不可能既执行A框又执 行B框。A或B两个框中可以有一个是空的，即该空框不执行任何操作。
❖ 本题初看起来有些无从下手的感觉，那么怎样开 始呢？假设第一天开始时有a1个桃子，第二天 有a2个，…，第9天有a9个，第10天有a10个 ，在a1，a2，…，a10中，只有a10=1是知 道的，现要求a1，由题意可知，a1，a2，…， a10之间存在一个简单的关系：
❖a9= 2 * （a10+ 1）
如右图所示，虚线框内是一
个while型结构。它的功能是当给
定的条件p成立时，执行A框操作， 执行完A后再判断条件p是否成立， 如果仍然成立，再执行A框，如此 反复执行A框，直到某一次p条件 不成立为止，此时不执行A框，而 是从b点脱离循环结构。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
7
（1）a1 = 1； /*第10天的桃子数作为a1的初 值*/
i = 9。/*计数器初值为9*/
（ห้องสมุดไป่ตู้）a0= 2 * （a1+ 1）。/*计算当天的桃子 数*/
（3）a1= a0。/*将当天的桃子数作为下一次计 算的初值*/
a
a
成立
A
不成立
P B
成立
A
不成立
P
b
b
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
14
流程图——当型循环结构
循环结构(或称重复结构)：
循环结构即反复执行某一部分的操作，分为当型(while型)循环结构和直到
型(until型)循环结构两类。
a
当型(while型)循环结构：
4
提出问题
❖猴子吃桃问题： 有一堆桃子不知数目，猴子第一 天吃掉一半，觉得不过瘾，又多吃了一个，第二 天照此办理，吃掉剩下桃子的一半另加一个，天 天如此，到第十天早上，猴子发现只剩一个桃子 了，问这堆桃子原来有多少个？
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
5
分析问题
3
❖根据算法，依据某种编程语言的语法规则 编写计算机执行的命令序列，就是程序设 计。
❖著名计算机科学家沃思（Nikiklaus Wirth） 提出了一个公式：“数据结构＋算法＝程 序”，即程序设计包括算法设计和数据存 储。除此之外，还有结构化程序设计方法 和计算机语言。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
PAD图 伪代码
自然语言
N-S图 流程图
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
10
用自然语言表示算法
❖【例4-1】输入三个数，然后输出其中最大 的数。
❖（1) 输入A，B，C。 ❖（2) 若A > B，则MAX=A；否则MAX=B。 ❖（3) 若C > MAX，则MAX=C。 ❖（4) 输出MAX，MAX即为最大数。
（4）i=i-1。
（5）若i＞= 1，转（2）。
（6）输出a0的值。
其中（2）～（5）步为循环。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
8
算法的基础知识
❖重点掌握算法的描述方法！
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
9
算法的描述方法
第4章 控制结构程序设计
2020/10/10
本章内容
1
算法的基础知识
2
大小写字母转换问题
顺序结构程序的概念 字符数据的输入输出
3
闰年问题
选择结构程序的概念 if语句 switch语句
4
平均成绩问题
循环结构程序的概念 自增自减运算符与逗号表达式 while循环 do－while循环 for循环 转移语句
《解析C程序设计（第2版）》第4章 控制结构程序设计
2
❖面对各种需要解决的问题，人们必须首先 对各类问题进行分析，确定解决问题的方
法和步骤即算法，再借助某一种编程语言 编制好一组让计算机执行的指令（即程 序），让计算机按人们指定的步骤有效地
工作。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
12
流程图——顺序结构
顺序结构是程序设计中最简单的 一种基本结构。
如右图所示，形象地描述了一个 最简单的顺序结构：图中虚线框内是 一个顺序结构。其中A和B两个框是顺 序执行的，即在执行完A框所指定的 操作后，必然接着执行B框所指定的 操作。
❖a8= 2 * （a9+ 1）
❖…
❖a1= 2 * （a2+ 1）即ai= 2 * （ai+1 + 1 ），i=9，8，7，6，…，1
❖ 这就是本题的数学模型。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
6
❖ 再考察上面从a9、a8直至a1的计算过程，这其 实是一个递推过程，这种递推的方法在计算机解 题中经常用到。另一方面，这9步运算从形式上 完全一样，不同的只是ai的下标。由此，可引入 循环的处理方法，并统一用a0表示前一天的桃 子数，a1表示后一天的桃子数，将算法改写如 下：
起止框 输入输出框 判断框
处理框
或 流程线
连接点
注释框
三种基本结构：
为了解决程序设计混乱的问题，1966年提出了三种基本结构：顺序结构、选 择结构、循环结构，然后由这些基本结构按一定规律组成一个算法结构，整个 算法结构是由上而下将各个基本结构顺序排列起来的。使用这三种基本结构顺 序组成的算法结构，可以解决任何复杂的问题，并且是“结构化”的算法。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
11
算法的描述——流程图
用流程图表示算法，形象直观，比较清楚地显示出各个框之间的逻辑关系， 易于理解。但流程图占用篇幅较多，当算法较复杂时，画流程图既费时，又不 方便。但必须掌握。
美国国家标准化协会ANSI规定了一些常用的流程图符号，并已被世界各国 程序工作者采用：
a
A
B
b
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
13
流程图——选择结构
选择结构(或称选取结构，或称分支结构)：
如下图所示，虚线框内是一个选择结构。此结构必包括一个判断框，根据给 定的条件p是否成立，而选择执行A框或B框。
注意：无论条件p是否成立，只能执行A框或B框之一，不可能既执行A框又执 行B框。A或B两个框中可以有一个是空的，即该空框不执行任何操作。
❖ 本题初看起来有些无从下手的感觉，那么怎样开 始呢？假设第一天开始时有a1个桃子，第二天 有a2个，…，第9天有a9个，第10天有a10个 ，在a1，a2，…，a10中，只有a10=1是知 道的，现要求a1，由题意可知，a1，a2，…， a10之间存在一个简单的关系：
❖a9= 2 * （a10+ 1）
如右图所示，虚线框内是一
个while型结构。它的功能是当给
定的条件p成立时，执行A框操作， 执行完A后再判断条件p是否成立， 如果仍然成立，再执行A框，如此 反复执行A框，直到某一次p条件 不成立为止，此时不执行A框，而 是从b点脱离循环结构。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
7
（1）a1 = 1； /*第10天的桃子数作为a1的初 值*/
i = 9。/*计数器初值为9*/
（ห้องสมุดไป่ตู้）a0= 2 * （a1+ 1）。/*计算当天的桃子 数*/
（3）a1= a0。/*将当天的桃子数作为下一次计 算的初值*/
a
a
成立
A
不成立
P B
成立
A
不成立
P
b
b
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
14
流程图——当型循环结构
循环结构(或称重复结构)：
循环结构即反复执行某一部分的操作，分为当型(while型)循环结构和直到
型(until型)循环结构两类。
a
当型(while型)循环结构：
4
提出问题
❖猴子吃桃问题： 有一堆桃子不知数目，猴子第一 天吃掉一半，觉得不过瘾，又多吃了一个，第二 天照此办理，吃掉剩下桃子的一半另加一个，天 天如此，到第十天早上，猴子发现只剩一个桃子 了，问这堆桃子原来有多少个？
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
5
分析问题
3
❖根据算法，依据某种编程语言的语法规则 编写计算机执行的命令序列，就是程序设 计。
❖著名计算机科学家沃思（Nikiklaus Wirth） 提出了一个公式：“数据结构＋算法＝程 序”，即程序设计包括算法设计和数据存 储。除此之外，还有结构化程序设计方法 和计算机语言。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
PAD图 伪代码
自然语言
N-S图 流程图
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
10
用自然语言表示算法
❖【例4-1】输入三个数，然后输出其中最大 的数。
❖（1) 输入A，B，C。 ❖（2) 若A > B，则MAX=A；否则MAX=B。 ❖（3) 若C > MAX，则MAX=C。 ❖（4) 输出MAX，MAX即为最大数。
（4）i=i-1。
（5）若i＞= 1，转（2）。
（6）输出a0的值。
其中（2）～（5）步为循环。
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
8
算法的基础知识
❖重点掌握算法的描述方法！
2020/10/10
《解析C程序设计（第2版）》第4章 控制结构程序设计
9
算法的描述方法