思路点拨:(1)计数变量与累乘变量的初始值应为多少?(2)循环体是怎样构成的?(3)怎样设置终止条件?
[解] 算法如下: 第一步,S=1. 第二步,n=3.
第三步,如果S≤50 000,那么S=S×n,n=n+2,重复第三步;否则,执行第四步.
第四步,n=n-2. 第五步,输出n. 程序框图如图所示:
1.(变条件)写出一个求满足1+2+3+…+n>10 000的最小正整数n的算法,并画出相应的程序框图.
[解] 法一:第一步,S=0. 第二步,n=0. 第三步,n=n+1.
第四步,S=S+n.
第五步,如果S>10 000,则输出n;否则执行第六步.
第六步,返回第三步,重新执行第三步、第四步、第五步.该算法的程序框图如图所示.
法二:第一步,取n的值等于1. n(n+1)
第二步,计算.
2
n(n+1)
第三步,如果的值大于10 000,那么n即为所求;否则,让n的
2值增加1后转到第二步重复操作.
根据以上的操作步骤,可以画出如图所示的程序框图.
2.(变结论)画出求满足1×3×5×7×…×n<1 000的最大自然数n的程序框图. [解]
用循环结构描述算法应注意的问题
要注意循环条件、变量初值、循环体各语句之间的影响. (1)注意各个语句顺序不同对结果的影响; (2)注意各个变量初始值不同对结果的影响;
(3)要对循环开始和结束的变量及结束时变量的值认真检验,以免出现多循环或者漏循环.
循环结构的实际应用 【例3】 一个球从100 m高处落下,每次落地后反弹回原来高度的一半再落下,在第10次落地时,共经历多少路程?第10次下落的高度为多高?试设计一个程序框图解决问题.
思路点拨:本题中小球的每相邻两次下落高度之间满足hi+1=hi/2(i∈N*,1≤i≤10),所以本题的实质是有规律的数的求和问题.关键是明确小球的运行路线,找准其规律,合理设置变量.
[解] 程序框图如图所示.
利用循环结构解决应用问题的方法 审题→认真审题,明确反复循环的步骤 ↓
建模→建立数学模型,将实际应用转化为数学问题 ↓ 定条件→↓
画框图→画出程序框图
3.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表所示:
队员i 三分球个数 1 a1 2 a2 3 a3 4 a4 5 a5 6 a6 设计算法,确定循环变量和初始值、循环体和循环终止条件
如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框中应填________,输出的S=________.
6 a1+a2+…+a6 [由题意知该程序框图是统计该6名队员在最近三场比赛中投进的三分球总数,故图中判断框应填i≤6?输出的S=a1+a2+…+a6.]
1.(1)循环结构是指在算法中需要重复执行一条或多条指令的控制结构; (2)在循环结构中,通常都有一个起循环计数作用的变量,即计数变量; (3)循环变量、循环体、循环终止条件称为循环结构的三要素. 2.画程序框图要注意: (1)使用标准的框图符号;
(2)框图一般按从上到下、从左到右的方向画;
(3)除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号;
(4)框图中若出现循环结构,一定要分清当型和直到型结构的不同; (5)在图形符号内描述的语言要非常简练、清楚.
1.判断下列结论的正误(正确的打“√”,错误的打“×”) (1)循环结构中不一定包含条件结构. (2)循环结构中反复执行的步骤叫做循环体. (3)循环结构中不存在无终止的循环.
(4)当型循环与直到型循环结构是常见的两种循环结构. [答案] (1)× (2)√ (3)√ (4)√
111112.(2018·全国卷Ⅱ)为计算S=1-2+3-4+…+99-100,设计了如图所示( ) ( ) ( ) ( )