流程图是每一个程序编制人员都应当熟练掌握的!
只要规定好三种基本结构的流程图的画法,就可以画出任何算法的流程图!
三种基本结构:
1.顺序结构:
顺序结构是最简单的一种线性结构。
执行顺序: 执行完A后必定会执行B。
2.选择结构:
此结构中必包含一个判断框!根据给定的条件是否成立而选择执行A框或者B框!(无论走哪一条路线,在执行完之后均会通过最终交汇的点,然后脱离本选择结构)
执行顺序:图a)当条件为真时执行A,否则执行B;
图b)的执行序列为:当条件为真时执行A,否则什么也不做。
3.循环结构:(又称为重复结构,即反复执行某一部分的操作,有while和until两类循环结构)
第一类:当型(while型)循环结构
当给定的条件成立时,执行A框操作,执行完A后,再判断条件还成不成立,若仍成立,再执行A框。如此反复执行A框,直到有一次条件不成立,从条件不成立的点直接脱离该结构
第二类:直到型(until型)循环结构
一开始直接执行A框,然后才判断条件是否成立,若条件成立,则再执行A框,然后再判断。如此反复,直到条件不成立,直接脱离本结构。
总结:以上三种结构的共同点
1.都只有一个入口
2.都只有一个出口
3.结构内的每一部分都有机会被执行到
4.结构中不存在死循环