《循环结构(二)》PPT课件

h
7
例3 将316分解成两个正整数之和，其中一个数能被11整除， 另一个能被13整数．写出求满足条件的一组解的一个算法， 画出相应的流程图，并将其转化为另一种循环的形式．
解 算法： S1 x ← 0；
S2 x ← x＋1；
S3 y ← 316－x；
S4 如果x能被11整除，且y能被13整除，转到S5， 否则转到S2；
h
5
例2 请根据要求，将右图中的流程图填写完整． 编制计算y＝x2的流程图，其中x＝－10，－9，－8， …，0，1，…，9，10．
开始
开始
x ← －10
x ← －10
y← x2
x ←②x＋1
输出x，y
输出x，y
x ← x＋1
x＞10 Y
结束
N
x≤10
①
N
h
结束
y← x2 Y
6
直到型循环与当型循环通常可以互 相转化．需注意在将当型循环改写为 直到型循环时，循环体不变，但位置 要放到条件之前，循环条件变为原来 的相反条件；而直到型循环改写为当 型循环时，过程相反．
4．本节主要讲述了算法的循环结构。算法的基本逻辑结构
有三种，即顺序结构、条件结构和循环结构。其中顺序结构
是最简单的结构，也是最基本的结构，循环结构必然包含条
件结构，所以这三种基本逻辑结构是相互支撑的，它们共同
构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以
通过这三种结构来表达.
h
11
(2）直到型循环的条件是不满足条件p时才重复
执行循环体，循环体至少会被执行一次；当型循 环的条件是满足条件时重复执行循环体，因此当 型循环中的循环体可能一次都不执行.
h
3
数学应用
例1 设计一个计算10个数的平均数的算法，并用流
程图表示．
开始
解 算法为：
S← 0
S1 S ← 0； S2 I ← 1；
S5 输出x，y，算法结束．
h
8
流程图（直到型）： 开始 x←0
x ← x＋1 y ← 316－x
x能被11整除，且y能 被13整除
Y
输出x，y
结束 h
N
9
流程图（当型）: 开始 x←1
x不能被11 整除，或 y不能被13整
除 N
输出x，y 结束 h
y ← 316－x x ← x＋1
Y
10
回顾反思
I←1
S3 输入G；
输入G
S4 S ← S＋G；
S ← S＋G
S5 I ← I＋1；
I ← I＋1
S6 如果I不s 大于10，转到S3；
S7 A ← ；
I＞10
N
10
S8 输出A，算法结束．
来自百度文库
Y
A ← S／10
输出A
h
结束
4
※探究：
例1用的是直到型循环，也可以改成下面的当型 循环.但请同学们注意两者的比较！！！
1．在解决一些有规律的计算问题是，往往要用到循环结构；
2．在循环结构中都有一个计数变量和累加变量。计数变量 用于记录循环次数，累加变量用于输出结果。计数变量和 累加变量一般是同步执行的，累加一次，计数一次。在实现 累和或累计时，对于这些变量，在程序初始时，一般要先赋 值，可根据实际问题合理选择．
3．要明确直到型循环和当型循环的区别，在作相互转化时， 要注意哪些地方需要改变.
循环结构（二）
h
1
直到型循环
当型循环
A
Np
Y
A
pY
N
h
2
直到型循环、当型循环的区别：
（1）直到型循环中先执行A框，在判断给定的条 件p，若p为“假”则在执行A，如此反复，直到p为
“真”为止——先执行后判断；当型循环中，当给
定的条件p为“真”时，反复执行A框操作，直到p
为“假”时停止——先判断后执行；