循环结构(第二课时).ppt

循环结构循环结构（第二课时）（第二课时）复复 习习三种基本算法结构三种基本算法结构i)i)i)i)顺序结构顺序结构顺序结构顺序结构ii)ii)ii)ii)选择结构选择结构选择结构选择结构ABpYNABiii)iii)iii)iii)循环结构循环结构循环结构循环结构AYNpApYN（直到型（直到型（直到型（直到型 UntilUntil型型型型）（当型（当型（当型（当型 WhileWhile型型型型）先操作，后判断，先操作，后判断，“直直到到”条件成立结束为止。条件成立结束为止。先判断，后操作，先判断，后操作，“当当”条件成立循环。条件成立循环。直到型循环是在执行了直到型循环是在执行了一次循环体后，再对控一次循环体后，再对控制条件作出判断，当不制条件作出判断，当不满足条件时执行循环体，满足条件时执行循环体，满足时停止。满足时停止。ApYN（直到型（直到型（直到型（直到型 UntilUntil型型型型）先操作，后判断，先操作，后判断，“直直到到”条件成立结束为止。条件成立结束为止。AYNp（当型（当型（当型（当型 WhileWhile型型型型）先判断，后操作，先判断，后操作，“当当”条件成立循环。条件成立循环。当型循环是在每次执当型循环是在每次执行循环体前先对控制行循环体前先对控制条件做出判断，当满条件做出判断，当满足条件时，再执行循足条件时，再执行循环体。不满足时停止；环体。不满足时停止；例例1 1：设计一个计算：设计一个计算1010个数的平均数的算个数的平均数的算法，并用流程图表示法，并用流程图表示S1 S 0；S2 I 1；S3 输入输入G；S4 S SG；S5 I I1；S6 如果如果I不大于不大于10，转到，转到S3；S7 A S/10；S8 输出输出A，算法结束，算法结束S 0I10Y输出输出A结束结束NI 1S SG开始开始I I1输入输入GA S10说明：在累和说明：在累和时，常会赋值时，常会赋值0 0给累和变量给累和变量作为初始值，作为初始值，累积时，则赋累积时，则赋初始值初始值1 1给累积给累积变量变量例例2 2 请根据要求，将下图中的流程图填写完整请根据要求，将下图中的流程图填写完整编制计算编制计算y yx x2 2 的流程图，其中的流程图，其中x x1010，9 9，8 8，0 0，1 1，9 9，1010开始开始x 10N输出输出x，y结束结束Yy x2x10 x x1 当当 型型直到型？直到型？直到型与当型的转换直到型与当型的转换I 5NYT1输出TI2TTIII+1I5YNT1输出TI2TTIII+1例例例例3 3 3 3 写出写出写出写出1 123452345的算法的算法的算法的算法。当型循环与直到循环的区别当型循环与直到循环的区别 当型循环可以不执行循环体，直到型循环至少执行一次循环体.当型循环先判断后执行，直到型循环先执行后判断.对同一问题来说，当型循环和直到循环的条件互为反条件.练练 习习评价评价P6 P6 第第5 5题题开始开始输入输入x（）X40X20输出输出“y=240”输出输出“y=80”输出输出“y=160”结束结束N YYN 书书P14 P14 第第4 4题题 S1 S1 输入输入a,ba,b；S2 S2 ；S3 S3 ；S4 S4 输出输出q,rq,r。练练 习习练练 习习书书P14 P14 第第8 8题题S1 S1 输入输入x;x;S2 S2 如果如果x=18x=18，转入，转入S3S3；否；否 则，则，转入转入S1S1；S3 S3 输出输出x x。练练 习习书书P14 P14 第第7 7题题S1 S1 ；S2 IS2 I1 1；S3 S3 ；S4 IS4 II+1I+1；S5 S5 如果如果I I不大于不大于6 6，那么转入，那么转入S3S3；S6 S6 输出输出S S。例例4 4 将将316316分解成两个正整数之和，其中一个分解成两个正整数之和，其中一个数能被数能被1111整除，另一个能被整除，另一个能被1313整除写出求满整除写出求满足条件的一组解的一个算法（直到型）足条件的一组解的一个算法（直到型）S1 x 0；S2 x x1；S3 y 316x；S4 如果如果x能被能被11整除，且整除，且y能被能被13整除，转整除，转到到S5，否则转到，否则转到S2；S5 输出输出x，y，算法结束，算法结束x 0 x能被能被11整除，整除，且且y能被能被13整除整除Y输出输出x，yNx x1y 316x开开 始始结结 束束