第三步,输出S.
(2)第一步,输入1,2,3,...,100;
第二步,计算S=1+2+3+4+...+100;
第三步,输出S.
(3)第1步,确定S0=0.
第2步,计算S1=S0+1.
第3步,计算S2=S1+2.
......
第100步,计算S99=S98+99.
第101步,计算S100=S99+100.
二、信息交流,揭示规律
问题1:每一步中重复操作的是加法运算,变化的只是参与运算的量;
每一步均可描述为:第i步结果=第(i-1)步结果+i(i=2,3,...,100);
最终只需输出S100,而S1至S99中数据无需保留.
问题2:变量S用于存放每次累加结果(累加变量),S的初始值为0;变量i用于追踪从2到100的变化(计数变量),i的初始值为1;不等同.
问题3:当i≤100时执行循环;当i≥101时结束循环,即为循环终止条件.
概括:
循环结构:在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.
循环结构三要素:循环变量赋初值、循环体、循环终止条件.
直到型:先执行一次循环体,再判断条件,若不满足,继续执行循环体,直到条件满足,跳出循环.
当型:在每次执行循环体前判断条件,若满足,则执行,否则跳出循环.
直到型 当型
三、运用规律,解决问题
【例2】 解:(1)算法分析: