程序设计中的三种基本结构.pptVIP

程序设计中的三种基本结构 杨玉婷 主要内容 引言 3种基本结构的概述 选择结构程序设计 循环结构程序设计 引言 C是面向过程的程序设计语言，而进行程序设计就是设计解题的操作过程；在程序设计中，我们可以使用程序流程来描述解题过程中的各种操作，从而使解题过程直观形象、易于理解； 从程序流程的角度来看，程序可以分为三种基本结构， 即顺序结构、分支结构、循环结构。 这三种基本结构可以组成所有的各种复杂程序。Ｃ语言提供了多种语句来实现这些程序结构。 主要内容 引言 3种基本结构的概述 选择结构程序设计 循环结构程序设计 3种基本结构的概述 顺序结构： 如右图所示，虚线框内是一个顺序结构；其中A和B两个框是顺序执行的，即在执行完A框所指定的操作后，必然接着执行B框所指定的操作。顺序结构是最简单的一种基本结构。 3种基本结构的概述 选择结构： 选择结构又称为选取结构或分支结构，如右图所示，虚线框内是一个选择结构，此结构中必然包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框。 3种基本结构的概述 注意： 无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框； A框或B框可以有一个是空的，即不执行任何操作；如右图所示； 无论走哪一条路径，在执行完A或B之后，都经过b点，然后脱离本选择结构； 3种基本结构的概述 循环结构： 又称重复结构，即反复执行某一部分的操作。包括两类循环结构： 1）当（while）型循环结构：其结构如右图所示。直到不满足条件P1，则跳出循环； 3种基本结构的概述 2）直到（until）型循环结构：其结构如右图所示。直到满足条件P2，则跳出循环； 3种基本结构的概述 总结： 以上三种基本结构，有以下共同特点： 只有一个入口； 只有一个出口； 注意：一个判断框有两个出口，而一个选择结构只有一个出口；因此，不要将判断框和选择结构的出口混淆； 结构内的每一部分都有机会被执行到。即对每一个框来说，都应当有一条从入口到出口的路径通过它； 结构内不存在死循环 3种基本结构的概述 已经证明，由以上3种基本结构顺序组成的程序结构，可以解决任何复杂的问题。另外，基本结构并不一定只限于上面3种，只要具有上述特点的都可以作为基本结构。人们可以自己定义基本结构，并由这些基本结构组成结构化程序。 主要内容 引言 3种基本结构的概述 选择结构程序设计 循环结构程序设计 * * a b *