算法结构
上一节
下一节
算法结构
算法是计算步骤的有序集合,自然构成算法是按照一定顺序排列的语句集合(顺序结构)。在算法的语句集合中,反映算法复杂性的主要体现在构成算法的具体语句结构之中,主要包括选择结构、迭代结构和递归结构,也是分析计算复杂性的重点所在。
一、选择结构︰在算法实现中需要考虑多种可能情况的不同处理策略时,就会采用算法的选择结构,具体表示一般采用条件语句(选择结构1),有时也会采用情况语句(选择结构2) 。选择结构本身不会增加计算复杂性,但是确实算法实现中非常重要的表达方式,可以有效地解决人们思维中的选择机制问题。

二、迭代结构︰在算法的迭代结构中,一组指令以循环方式重复执行。当然,除了while语句外(循环结构1),也可以采用repeat语句(循环结构2)来实现循环控制过程。

三、 递归结构︰比循环结构还要复杂的算法结构是递归结构,也可以实现重复计算任务。如果说循环是通过重复执行同样一组指令的方式来进行的,那么递归则是通过将一组指令当作自身的一个子程序进行调用来进行的。


