中关村在线

软件

算法三大基本结构解析

1、 null

2、 算法的基本逻辑结构包括顺序、条件分支和循环三种形式。

3、 顺序结构是一种最基础的算法结构,各语句或步骤按从上到下的顺序依次执行,前后之间无跳转,由一系列连续操作组成,是程序运行的基本形式之一。

4、 顺序结构是算法中最基础的部分,通过流程线在程序框图中自上而下连接各步骤,确保程序按既定顺序依次执行,任何算法的实现都离不开这一基本结构。

5、 条件判断结构

6、 条件结构是在算法中依据条件判断结果,选择不同执行路径的逻辑架构。

7、 根据条件P是否满足,决定执行A框或B框中的一个。无论P成立与否,必定执行其中之一,且只能执行一个,不会同时执行或都不执行。一个判断结构可包含多个判断框,依次进行逻辑判断与分支选择。

8、 循环结构

9、 在某些算法中,常需从某一位置开始,依据特定条件重复执行某个处理步骤,这种模式称为循环结构,其中重复执行的部分被称为循环体。显然,循环结构必然包含条件判断。循环结构也称重复结构,可进一步分为两种基本类型。

10、 当型循环结构的功能是:首先判断给定条件P是否成立,若成立则执行A框;执行完A框后,再次判断条件P,若仍成立,则重复执行A框。此过程持续进行,直到某次判断条件P不成立时,便停止执行A框,退出循环结构,继续后续操作。

11、 另一种是直到型循环结构,如右图所示。其运行方式为:首先执行操作A,随后判断条件P是否满足;若P不成立,则重复执行A;直至某次判断时P成立,便终止循环,跳出该结构,继续后续流程。

12、 参考资料

13、 共有特征

14、 仅设一个进出口通道

15、 结构中的每个部分都必须能被执行到,即每个处理框都应存在一条从入口到出口的路径经过它。例中A部分若无法被任何路径覆盖,则该算法结构不满足基本要求。

16、 结构中不允许存在无法终止的循环。

17、 算法结构详解,源自百度百科权威资料。

展开全文
人赞过该文
内容纠错

相关电商优惠

评论

更多评论
还没有人评论~ 快来抢沙发吧~

读过此文的还读过

点击加载更多

内容相关产品

说点什么吧~ 0

发评论,赚金豆

收藏 0 分享
首页查报价问答论坛下载手机笔记本游戏硬件数码影音家用电器办公打印 更多

更多频道

频道导航
辅助工具