算法的基本结构是什么？

一、问题

        算法有哪⼏种基本结构？

二、解答

        经过研究发现，任何复杂的算法，都可以由顺序结构、选择结构和循环结构这三种基本结构组成，这三种基本结构之间可以并列，可以相互包含，但不允许交叉，不允许从⼀ 个结构直接转到另⼀个结构的内部去。

        整个算法都是由三种基本结构组成的，所以只要规定好三种基本结构的流程图的画法，就可以画出任何算法的流程图。

1、顺序结构

        顺序结构是最简单的线性结构，在顺序结构的程序⾥，各操作是按照它们出现的先后顺序执⾏的，如图所示。

 

注意：
    在执⾏完A框指定的操作后，必须接着执⾏B框所指定的操作。

2、选择结构

选择结构也叫分⽀结构，有两种形式，如图（1）和图（2）所示。

        图（1）表⽰的是根据给定的条件P 是否成⽴选择执⾏ A框或者是B框。⽽图（2）则表示根据给定的条件P进⾏判断，如果条件成⽴执⾏ A框，否则什么也不做。

3、循环结构

        循环结构又称作重复结构，反复执⾏某⼀部分的操作，直到不满⾜条件时才终⽌循环。 按照判断条件出现的位置划分，可将循环结构分为当型（while） 循环和直到型（until） 循环。

（1）当型循环

        当型循环是先判断条件P是否成⽴，如果成⽴，则执⾏ A 框，执⾏ 完A框后，再判断条件！是否成⽴，如果成⽴，接着再执⾏ A框，如此反复，直到条件P 不成⽴为⽌，此时不执⾏ A 框，跳出循环。当型循环如图（3）所示。

（2）直到型循环

        直到型循环是先执⾏ A 框，然后再判断条件P是否成⽴，如果条 件P成⽴则再执⾏ A，然后再判断条件P是否成⽴，如果成⽴，接着再执⾏ A 框，如此反 复，直到条件P 不成⽴，此时不执⾏ A框，跳出循环。直到型循环如图（4）所示。

四、总结

        这三种结构也是所有程序设计的三种基本结构。在算法设计中，掌握这三种设计结构是⼗分重要的。