1、条件分支结构应用面面观在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,这种先根据条件作出判断,再决定哪一些操作的结构称为条件分支结构,又称选择结构条件分支结构的一般模式如图 1、图 2 所示图 1 所示的条件分支结构中,包含一个判断框,根据给定的条件 是否成立而选择执P行 框或 框请注意,无论条件 是否成立,只能执行 框或 框之一,不可能既执ABPAB行 框又执行 框,也不可能 框、 框都不执行无论走哪一条路径,在执行完 或ABA之后,都要脱离本选择结构 或 两个框中,可以有一个是空的(如图 2) ,即不执行任何操作还有更复杂的由多个判断框的条件嵌套组成的条件结
2、构,其一般模式如图 3 所示例 1 (闰年问题)设 为年份,按照历法的规定,如果 为闰年,那么或者 能被xxx整除且不能被 整除,或者能被 整除 (例如 1900 年、1993 年等不是闰年;20004040年及 2004 年等是闰年)试设计一个算法,判断年份 是否为闰年,输出结果,并画出程序框图解:算法步骤如下:若 不能被 4 整除,则输出“ 不是闰年” ;若 能被 4 整除,则执行 S1xxxS2:若 不能被 100 整除,则输出“ 是闰年” ;若 能被 100 整除,则执行 2 3:若 能被 400 整除,则输出“ 是闰年” ;若 不能被 400 整除,则输出“ 不3 x是闰年” 程序框
3、图见图 4例 2(分段函数求值问题)已知分段函数 ,对于输入的任意一个21(0)xy值,都得到相应的函数值,试画出这种算法的程序框图x解:程序框图见图 5例 3 (求方程的解)给出求二元一次方程组 (其中11220AxByC, , , , )的一个算法,并画出程序流程图1A21B20分析:此方程组当 时,有唯一一组解 当1210AB121121xABCy,;,但 时,方程组无解,当 时,方程组有1210AB121C0无数组解满足 0xBy解:算法如下:输入 , , , , , ;S1112A2: , ;2M11NC:当 时, , ,并执行 ,否则,执行30211BxA212ACyBS4;S5:输出 ;4y,:当 时,输出“方程组无解” ,否则,执行 ;0NS6:输出“方程组有无数组解满足方程 ”6110AxByC根据以上步骤,可以画出图 6 所示的算法流程图