几种基本语句-典型例题
规律发现
【例1】设计算法,输出菲波拉契数列的前50项,使用for语句描述该算法.
分析:菲波拉契数列的首项为0,第2项为1,以后各项是这项的前两项之和.从第3项开始,执行相同的操作,到第50项为止.
解:A1:=0,A2:=1.
for i:=3 to 50 do
begin21世纪教育网
A3:=A1+A2
输出A3,
A1:=A221世纪教育网
A2:=A3
end.
【例2】请阅读下列用for语句写出的算法,并说明该算法的处理 功能.
S:=0;T:=0;
for i=1 to 20 do;
begin
S:=S+i;21世纪教育网
T:=T*i;
end
输出S;T.
分析:结合for语句特征读懂算法.
解:算法处理功能是求和S=1+2+3+…+20,及求积T=1×2×3×…×20.
【例3】图2-4-1是用二分法算法求方程近似解的流程图,请用repeat语句描述这个算法.
图2-4-1
分析:由于不知道循环的次数,宜用repeat语句.
解:输入ε;
a:=0,b:=1;
repeat
if f()=0;
then跳出repeat循环;
else if f(a)f()<0;
then b:=;
else a:=;[来源:21世纪教育网]
until b-a<ε;
输出.
算流语句接近程序语言.便于编写程序,并上机实现.
先给A1和A2赋值,循环过程中,算后面的项,并依次输出.
会写算法程序,同时能读懂程序,这样才能真正理解各种语句及其功能.
[21世纪教育网]
ε是近似解的精度,当近似解满足精度要求时跳出循环.