算法结束,执行第六步. 第六步,输出p值.
根据以上步骤可画出如右图所示的算法流程图.
题型二 求满足条件的最大(小)整数问题 例2:写出一个满足1×3×5×7×…×n>6000的最小正Байду номын сангаас数n的算
法,并画出相应的程序框图. 分析:本例采用循环结构、循环体内变量的初始值应为S=1,n=1.
解:算法如下: 第一步,令S=1. 第二步,令n=1. 第三步,如果s≤6000,那么n=n+2,s=s×n,重复执行. 第三步,否则执行第四步. 第四步,输出n.
三种基本结构的这些共同特点,也是检查一个流程图或算法是否正 确、合理的方法和试金石.
典 例 剖 析 题型一 累加求值问题
例1:求1+2+3+…+n>2000的最小正整数n的算法,并画出相应的程 序框图.
分析:本题数字较大,可采用累加法并应用循环结构. 解:方法一:直到型循环结构. 算法:第一步,令n=0,S=0. 第二步,n=n+1. 第三步,S=S+n. 第四步,如果S>2000,则输出n,否则执行第二步.
(4)结构内不存在死循环,即无终止的循环,像下图就是一个死循环.在 流程图中是不允许有死循环出现的.
(5)一般地,循环结构中都有一个计数变量和累加变量,计数变量用于 记录循环次数,同时它的取值还用于判断循环是否终止.累加变量 用于输出结果,累加变量和计数变量一般是同步执行的,累加一次, 计数一次.
2.关于循环结构的几点说明 (1)循环结构中必须包含条件结构,以保证在适当时候终止循环. (2)循环结构只有一个入口一个出口. (3)在循环结构中,循环体被执行的次数必须是有限次,不能存在死循
环,即无终止循环.