所谓算法是指在有限步骤内求解某类问题所使用的一组定义明确的规则。算法重在用一个统一的方法有步骤地解决一类问题,但它不是唯一的,一个好的算法应该用较少的便于实现的步骤去有效的解决问题。
所谓算法是指在有限步骤内求解某类问题所使用的一组定义明确的规则。算法重在用一个统一的方法有步骤地解决一类问题,但它不是唯一的,一个好的算法应该用较少的便于实现的步骤去有效的解决问题。
顺序结构是最简单的算法结构,语句与语句之间是按从上到下的顺序进行的。它是由若干个依次执行的处理步骤组成的,它也是任何一个算法都离不开的一种算法结构。
S1:b=m.
在一个算法中,经常会遇到一些条件的判断、算法的流程根据条件是否成立有不同的流向,这种先根据条件作出判断,再决定执行哪一种操作的结构称为条件分支结构,如图2所示的一个条件分支结构,此结构中包含一个判断框,根据给定的条件P是否成立而选择执行A框或B框,请注意,无论P条件是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框,也不可能A框和B框都不执行。无论走哪一条路径,在执行完A框或B框之后,脱离本条件分支结构。A框或B框两个框中,可以有一个是空的,即不执行任何操作。
需要重复执行同一操作的结构称为
循环结构,即从某处开始,按照一定条件反复执行某一处理步骤,反复执行的处理步骤称为循环体。循环结构中通常都有一个起循环计数作用的变量,这个变量的取值一般都包含在执行或终止循环的条件中。循环结构有while型循环(也称当型循环)和until型循环(也称直到型循环)两种,要注意这两种循环的联系和区别。
(2)结构内的每一部分都有机会被执行到,也就是说对每一个框来说都应当有一条从入口到出口的路径通过它,如图中的A,没有一条从入口到出口的路径通过它,就是不符合要求的算法结构。