程序的基本控制结构有哪三种?
结构化程序设计主要强调某个功能实现的算法,而算法的实现过程是由一系列操作组成的,这些操作之间的执行次序就是程序的控制结构。任何简单或复杂的算法都可以由顺序结构、选择结构、循环结构这三种基本结构组合而成,所以这三种结构就是程序设计的基本结构,也是结构化程序设计必须采用的结构。
顺序结构:
顺序结构表示程序中的各操作是按照它们在源码中的排列顺序依次执行的。
处理步骤可以是一个非转移操作或者多个非转移操作,甚至可以是空操作,也可以是三种基本结构中的任一结构。整个顺序结构只有一个入口点和一个出口点。这种结构的特点是:程序从入口点开始执行,按顺序执行所有操作,直到出口点,所以称为顺序结构。
选择结构:
选择结构表示程序的处理需要根据某个特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。
双选择是典型的选择结构。
在结构入口的A处有一个判断条件,表示程序的流程出现可供选择的分支,如果判定条件为真则执行处理步骤1,否则执行处理步骤2.这俩个分支中只能选择一个并且必须选择一个执行,但不论选择哪个,最后流程都一定到达结构的出口点B。
当俩个处理步骤中的任意一个为空时,说明结构中只有一个可供选择的分支,如果选择了没有处理步骤的分支就什么都没执行,即称为单选择结构。如图所示:
多选择结构是指程序流程中遇到多个分支,程序执行方向根据判断条件来确定。如图所示:
如果条件1为真,择执行处理步骤1;如果条件1为假,条件2为真,择执行处理步骤2;如果条件1为假,条件2为假,条件3为真,择执行处理步骤3…以此类推。从图中可知,越往后,需要满足的条件越苛刻。不论选择哪一个分支,最后流程都要到达同一个出口点B,如果所有分支的条件都不满足,则直接到达出口点B。
循环结构:
循环结构表示程序反复执行某个或某些操作,直到某条件为假(或为真)时才停止循环。循环结构的基本形式有俩种:当型循环和直到型循环。
先判断条件,当条件为真时执行循环体,并且在循环体结束时自动返回到循环入口处,再次判断循环条件;如果条件为假,则退出循环体到达流程出口处。因为是“当条件为真时执行循环”,即先判断后执行,所以被称为当型循环。
从入口处直接执行循环体,循环体结束时判断条件,如果条件为真,则返回入口处继续执行循环体,直到条件为假时结束循环到达流程出口处,是先执行后判断。因为是“直到条件为假时结束循环”,所以被称为直到型循环。
同样循环结构也只有一个入口点A和一个出口点B,循环终止是指流程执行到循环的出口点。图中的处理步骤可以是一个或者多个操作,也可以是一个完整的结构或过程。