必修3课件 循环语句1

《必修3课件 循环语句1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、AB顺序结构条件成立不成立AB选择结构条件成立A不成立A条件YN循环结构当型直到型3算法的结构例1．两个大人和两个小孩一起渡河，渡口只有一条小每次只能渡1个大人或两个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？请写出一个渡河方案。S1两个小孩同船过河去；S2一个小孩划船回来；S3一个大人划船过河去；S4对岸的小孩划船回来；S5两个小孩同船渡过河去；S6一个小孩划船回来；S7余下的一个大人独自划船渡过河去；对岸的小孩划船回来；S8两个小孩再同时划船渡过河去。顺序结构一、典型例题例5写出求1+2+3+4+5+6的一个算法。用P表示被加数，i表示加数。S1使P=1；S2使i=2；S

2、3使P=P+iS4使i=i+1；S5若i≤6，则返回到S3继续执行；否则算法结束。循环结构2、求和与循环例6、设计计算的值的算法。如果i>7，则输出x，否则，返回第3步，重新执行3，4，5步。1、求1×3×5×7×9×11的值，写出其算法。S1使P=1；S2使i=3；S3使P=P×i；S4使i=i+2；S5若i≤11，则返回到S3继续执行；否则算法结束。练习循环结构2、算法S1P=0S2i=1S3P=P+iS4i=i+1S5如果i不大于100，则返回执行S3，S4，S5；如果大于100，则算法结束。1+2+3+4+5+……+100算法表示：__________________循环结构练习满足

3、不等式1+2+3+……+n>100的最小的正整数n值。3、算法：S1p=0S2i=0S3i=i+1S4p=p+iS5判断p是否大于100。若不是，则返回从S3执行，若是，则执行S6S6输出i算法表示：练习循环结构S1使P=1；S2使i=3；S3使P=P+iS4使i=3×i；S5若i≤3100，则返回到S3继续执行；否则算法结束。练习循环结构例8、任意给定一个大于1的正整数n，设计一个算法求出n的所有因数。解：S1依次用2～n-1做除数去除n，看余数是否为0。若是，则是n的因数；若不为0，则不是n的因数。S2把1，n算在内；S3将求出的所有的因数写出。3、整除与余数问:3的所有因数是____?

4、问:4____?6____?例9求2000—2500年中的每一年是否闰年的一个算法.润年的条件：1、能被4整除，但不能被100整除的年份；2、能被100整除，又能被400整除的年份；设y为被检测的年份，则算法可表示如下：S1:2000→yS2:若y不能被4整除，则输出y“不是闰年”，然后转到S6S3:若y能被4整除，不能被100整除，则输出y“是闰年”，然后转到S6S4:若y能被100整除，又能被400整除，输出y“是闰年”否则输出y“不是闰年”，然后转到S6S5:输出y“不是闰年”。S6:y+1→yS7:当y≤2500时,返回S2继续执行，否则，结束。