算法的三种基本逻辑结构下面,对算法的三种基本逻辑结构作一些具体的说明,供参考
顺序结构顾名思义,顺序结构就是按照算法步骤排列的顺序,逐条执行算法
如图1所示,虚线框内是一个顺序结构,步骤n和步骤n+1是顺序执行的
顺序结构在计算机中表现为,计算机按照语句出现的先后次序执行的一串语句
一般来说,学生对顺序结构的理解没有困难
条件结构条件结构是根据“条件”在不同情况下的取值选择不同的处理方法,可以在两种情况下选择一种(双分支),也可以在多种情况下选择一种(多分支)
教科书一般只采用了“双分支”的简单情形
如图2所示,虚线框内是一个条件结构
此结构中包含一个判断框,根据条件p是否满足,选择执行步骤A或步骤B,但不会出现同时执行步骤A和步骤B的情形
循环结构在生活中,我们有时需要重复做一些事情(如求50个学生的总成绩,需要做50次加法运算,每次加入一个学生的成绩)
从完成这类事情的过程中,可以找出3个关键的地方,即“从什么地方开始”“反复做什么”“在什么条件下结束”计算机的运算速度快,最善于进行重复性的工作,可以将人们从繁重的重复运算中解救出来
循环结构可以让计算机在某个条件成立的情况下重复执行某个步骤在构造循环结构时,也必须保证完成下面的事情
(1)循环前,初始化变量的值
例如,在“输出1~100”的循环结构中,要先给输出的变量i赋初值1
用心爱心专心(2)确定循环体
循环体就是在循环结构中反复执行的操作步骤,例如,上述循环结构中的循环体是“输出变量i”和“i=i+1”
(3)设置循环终止条件
循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来做出判断,因此,循环结构中一定包含条件结构
例如,上述循环结构中的终止条件是“i=100”
循环结构有两类,当型循环和直到型循环
如图3所示,当型循环结构表示“当条件p1满足时,反复执行循环体”;