执行循环条件-jewelry-sellcom.PPT

复习： 流程图的三种基本算法结构 情景问题： 在学校的250米跑道上进行1000米长跑测试中，你每跑一圈，会想是否跑完了全程，如果没有跑完全程，那么得继续跑。用怎样的算法结构表示这一过程？ 流程图： 问题： 以上两种算法均为循环结构，仔细观察，有何区别？ 当型循环与直到循环的区别： 当型循环可以不执行循环体，直到循环至少执行一次循环体 当型循环先判断后执行，直到型循环先执行后判断 对同一算法来说，当型循环和直到循环的条件互为反条件 循环结构的要素： 循环变量：累计变量和计数变量 循环体：反复执行的处理步骤称为循环体 控制循环条件： 当型循环（执行循环条件）：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止。 直到型循环（终止循环条件）：在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时执行循环体，满足则停止。 随堂练习： 1、请观察给出的流程图，指出循环结构的循环体是 ，循环变量是 ，循环的终止条件是 ，输出结果是 。 2、画出求210的值的流程图 分析： 流程图： 小结 本节课主要讲述了算法的循环结构。 算法有三种基本逻辑结构，即顺序结构、分支（条件）结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。 循环结构要在某个条件下执行或终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件（分支）结构，但要注意不允许“死循环”。 在循环结构中有累计变量和计数变量。计数变量有时用于记录循环次数，有时用于存放运算数；累计变量用于输出结果。计数变量和累计变量一般是同步执行的，累计一次，计数一次。 画循环结构流程图前首先应确定程序算法： ①确定循环变量和初始条件； ②确定循环的控制条件； ③确定算法中反复执行的部分，即循环体； ④确定循环的转向位置。 课后思考练习: 利用直到型循环结构画出N的阶乘的流程图 * * 什么是循环结构？ 1、顺序结构 2、分支结构 3、循环结构 　　在算法中，按照某一条件重复执行同一操作的结构称为循环结构 。 算法一： S1 起跑 S2 如果未跑满1000米， 那么执行S3,否则转到S4; S3 继续跑一圈，转到S2; S4、结束 算法二： S1 起跑 S2 跑一圈; S3 如果跑满1000米，那么转S4,否则转S2; S4、结束 怎样用流程图来表示这两种算法？ 算法一： 开始 S1000? S=0 是 S=S+250 否 结束 开始 S=1000? S=0 是 S=S+250 否 结束 算法二： 满足条件？ 是 否 循环体 满足条件？ 循环体 否 是 满足条件？ 是 否 循环体 当型循环 先判断所给的条件是否成立，若满足条件，则执行循环步骤，再判断条件是否成立；若仍满足条件，则又执行循环步骤，如此反复，直到某一次条件不成立时为止，这样的循环结构称为当型循环。 满足条件？ 循环体 否 是 直到型循环 先执行循环步骤，然后再判断所给条件是否满足条件，若不满足，再执行循环步骤，如此反复，直到条件成立，该循环过程结束。这种循环结构叫直到型循环。 开始 S=0,I=1 S=S+I I=I+1 I4? 是 否 输出S的值 结束 S和Ｉ Ｉ4 10 思路1 　 设变量T，Ｉ 　　 S1 给变量赋初值； S2 若Ｉ不大于10，转S4，否则转S5 ； S3 T←T*2； S4 Ｉ累加1，转S2； S5 输出T的值，算法结束。 思路2 　 设变量T，Ｉ 　　 S1 给变量赋初值； S2 T←T*2； S3 Ｉ累加1； S4 若Ｉ大于10，转S5，否则转S2； S5 输出T的值，算法结束。 开始 结束 T=1,Ｉ=1 Ｉ=10? T=T*2 Ｉ=Ｉ+1 是 否 输出T的值 开始 结束 T=1,Ｉ=1 Ｉ10? T=T*2 Ｉ=Ｉ+1 是 否 输出T的值 提示： 自然数n的阶乘(n!)是指1*2*3*…*（n-1）*n；n需在程序执行时输入；在解决这一问题时应设几个变量，循环终止条件是什么？ *