程序的三种基本结构

理论上已经证明,所有计算机北京网站建设程序都可以用顺序、选择和循环这三种基本控制结构来描述。1.顺序结构 顺序结构用来表示需要顺序处理的一个计算操作序列。计算过程从所描述的第一个操作开始,直到序列的最后一个操作,按顺序依次执行,如图7-3所示。顺序结构内也可以包含其他控制结构。 2.选择结构 选择结构表示了在两种或多种处理分支中选择其中之一的逻辑结构.基本的选择结构是指定一个条件P,然后根据该条件成立与否来决定是执行计算A还是计算B,即从两个分支中选择一个执行,如图7-4(a)所示.选择结构中的计算A或计算B还可以包含顺序、选择和循环结构。程序语言中通常还提供简化的选择结构,也就是没有计算B的分支结构,如图7-4 (b)所示,以及多分支选择结构。  3.循环结构 循环结构描述了进行重复计算的过程,通常由三个部分组成:初始化部分、需要重复计算的部分(称为循环体)和进行重复的条件部分,其中初始化部分有时不进行显式的表示。循环结构主要有两种形式:while型循环结构和do=while型循环结构。 while型结构的逻辑含义是先判断条件P,若成立,则执行循环体A,然后再去判断条件P,否则控制流就退出循环结构,如图7-5(a)所示。 do-while型结构的逻辑含义是先执行循环体A,然后再判断条件P,若成立则继续执行循环体A,然后再去判断条件P,否则控制流就退出循环结构,如图7-5(b)所示。顺序、选择和循环结构表示的计算过程示例如图7-6所示。其中,图7-6(a)所示的计算过程表示先令x获得值5,然后令y获得值7,最后使x和y的值相加并将结果存在二中;图7-6(b)所示的计算过程表示先判断x的值是否大于y,若是,则令max获得r的值,否则令ma x获得y的值;图7-6(c)所示的计算过程表示先令i获得值0,然后判断i的值是否小于10,若是,则令i的值增加1,接下来再判断i的值以决定是否继续增加,重复该过程直到i的值等于10为止。
返回新闻列表