三种基本逻辑结构
顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构.
这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过它们来表达.
(1)三者的共同特点
①只有一个入口;
②只有一个出口.
菱形判断框有两个出口,而条件结构只有一个出口,不要将菱形框的出口和条件结构的出口混为一谈;
③结构内的每一部分都有机会被执行到.
即对每一个框来说都应当有一条从入口到出口的路径通过它;
④结构内不存在死循环.
在程序框图中不允许有死循环出现.
(2)三者的比较
①顺序结构在程序框图中的体现是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤;
②条件结构在程序框图中是用判断框来表示,判断框内写上条件,两个出口分别对应着条件满足和条件不满足时所执行的不同指令;
③循环结构在程序框图中是利用判断框来表示,判断框内写上条件,两个出口分别对应着条件成立和条件不成立时所执行的不同指令,其中一个要指向循环体,然后再从循环体回到判断框的入口处.
(3)三者各自的特点
①顺序结构的特点是:算法按照书写顺序执行;
②条件结构的特点是:算法中需要进行判断,判断的结果决定后面的步骤;
③循环结构的三个要素:循环变量、循环体和循环终止条件.
(4)条件结构与循环结构的区别与联系
区别:循环结构有重复性,条件结构具有选择性、不重复;
联系:循环结构中必定包含一个条件结构,用以判断循环的条件.
上面是一个框图:
下面是一个c++ 的实现:
#include <iostream>using namesapce std
int main()
{
int sum
for(int i = 1i <= 99++i)
sum += i
cout <<"和为: " <<sum
return 0
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)