数学：第一章《算法初步》复习回顾课件(人教a版必修3)9.pptVIP

程序框图如下图所示: 专题三 循环结构及其应用 算法中的逻辑结构是根据指定条件决定是否重复执行一条或多条指令的控制结构.由于计算机的运算速度快,最适宜做重复性的工作,因此循环是计算机解题的一个重要特征,正因为如此,在算法的三种逻辑结构中,循环结构是最重要?最常用的一种,也是学者在应用中感到最为困惑的一种.本文进一步探析循环结构及其应用. 一?循环结构的两种基本类型 二?用循环结构的关键点 (1)确定循环变量和初始值;(2)确定算法中反复执行的部分,即循环体;(3)确定循环的终止条件.循环结构有两种——直到型(UNTIL)和当型(WHILE). 三?循环结构的应用 1.用于迭加运算 解:程序框图为: 程序: i=1 WHILE i =6 i=i+1 WEND PRINT x END 2.用于递推运算 例6:用砖砌一堵墙,第一层用了全部砖的一半还多一块,第二层用了剩下的砖的一半还多一块,以后每一层都用了剩余砖的一半还多一块,到第20层时恰好剩下1块砖,问这堵墙一共用了多少块砖?试编写程序,解决这个问题. 分析:依题意知,砌第20层时剩余砖为a20=1块,砌第19层时剩余砖为a19=(1+1)×2=4块,砌第18层时剩余砖为a18=(4+1)×2=10块,…,砌第n层时剩余砖为an=(an+1+1)×2块,所以递推公式为a20=1,an=2(an+1+1),n=1,2,…,19