流程控制
算法
数据结构 + 算法 = 程序
数据结构:对数据的描述
算法:对操作步骤的描述
算法定义
广义的说,为解决一个问题而采取的方法和有限的步骤,就称为“算法”
算法特征
- 有穷性:包含有限的步骤,不能无限制的执行下去
- 可行性:算法中的每一条指令必须是切实可执行的
- 确定性:算法中的每一条指令必须有确切的含义,不能产生歧义
算法描述
程序的三种基本结构
顺序结构
各操作时按先后顺序执行的,是最简单的一种结构,是默认结构
其中A和B两个框是顺序执行的,也就是在A框所指定的操作后,必然接着执行B框所指定的操作
分支结构
分支结构又称为“条件结构”或者“选择结构”
特点:根据是否满足给定条件而从两组或者多组操作中选择一种进行执行
- 只能执行条件中的一种
- 无论执行哪一个分支,执行完就结束
- 两个操作可以不执行任何操作
分支结构又被分为:单分支、双分支、多分支
循环结构
循环结构又被称之为“重复结构”,即在一定条件下反复执行某一部分的操作,有两种类型:
- 当型循环
特点:先判断,后执行,S有可能一次也不执行。(while、for)
- 直到型循环
特点:先执行,后判断,S最少要执行一次。(do…while)