1、高考资源网() 您身边的高考专家第二章 算法初步3.2 循环结构规律发现【例1】设计算法,输出菲波拉契数列的前50项,使用for语句描述该算法.分析:菲波拉契数列的首项为0,第2项为1,以后各项是这项的前两项之和.从第3项开始,执行相同的操作,到第50项为止.解:A1:=0,A2:=1.for i:=3 to 50 dobegin来源:学科网A3:=A1+A2输出A3,A1:=A2来源:学科网A2:=A3end.【例2】请阅读下列用for语句写出的算法,并说明该算法的处理 功能.S:=0;T:=0;for i=1 to 20 do;beginS:=S+i;来源:Zxxk.ComT:=T*i;e
2、nd输出S;T.分析:结合for语句特征读懂算法.解:算法处理功能是求和S=1+2+3+20,及求积T=12320.【例3】图241是用二分法算法求方程近似解的流程图,请用repeat语句描述这个算法.图241分析:由于不知道循环的次数,宜用repeat语句.解:输入;a:=0,b:=1;repeatif f()=0;then跳出repeat循环;else if f(a)f()0;then b:=;else a:=;来源:学_科_网Z_X_X_Kuntil ba;输出.算流语句接近程序语言.便于编写程序,并上机实现.先给A1和A2赋值,循环过程中,算后面的项,并依次输出.会写算法程序,同时能读懂程序,这样才能真正理解各种语句及其功能.来源:学&科&网是近似解的精度,当近似解满足精度要求时跳出循环.- 2 - 版权所有高考资源网