《第3章最简单的C程序设计—顺序结构程序设计》-公开课件.pptVIP

第3章 最简单的C程序设计——顺序结构程序设计 3.1 程序的三种结构 1966年，Bohra和Jacopini提出了以下三种基本结构：顺序结构、选择结构、循环结构，用这三种基本结构作为表示一个良好算法的基本单元。 （2）选择结构： 或称分支结构，如下图所示，虚线框内是一个选择结构。此结构中必包含一个判断框。根据给定的条件p是否成立而选择执行A框或B框。 A或B两个框中可以有一个是空的，即不执行任何操作，如下图。 （3）循环结构： 即反复执行某一部分的操作。有两类循环结构。 ①当型（While型）循环结构 如（a）图，它的功能是当给定的条件p1成立时，执行A框操作，执行完A后，再判断条件p1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次p1条件不成立为止，此时不执行A框，而从b点脱离循环结构。 ②直到型（Until型）循环结构 如（b）图，它的功能是先执行A框，然后判断给定的p2条件是否成立，如果p2条件不成立，则再执行A，然后再对p2条件作判断，如果p2条件仍然不成立，又执行A….如此反复执行A，直到给定的p2条件成立为止，此时不再执行A，从b点脱离本循环结构。 三种基本结构的共同特点： (1)只有一个入口。 (2)只有一个出口。（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） (3)结构内的每一部分都有机会被执行到。 (4)结构内不存在“死循环”(无终止的循环)。 小 结 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 扩展 只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 3.2 C语句概述 C语句：Ｃ程序的执行部分是由C语句组成的，程序的功能也是由执行语句实现的。 C语句以“；”作分隔符，编译后产生机器指令。 一个c程序可以由若干个源程序文件组成； 一个源文件可以由若干个函数和预处理命令以及全局变量（第七章）声明部分组成； 一个函数由函数首部和函数体组成； 函数体由数据声明和执行语句组成。 C语句分类： 1、控制语句：用于完成一定的控制功能，以实现程序的各种结构方式，它们由特定的语句定义符组成。Ｃ语言有9种控制语句，可分成以下三类： (1) 条件判断语句 ： 条件选择语句：if 条件 ~ else ~ ； （或 ？：） 多分支条件选择语句（开关语句） switch( ) { case...; ~} (2) 循环执行语句 ： 条件循环语句：for 条件 ~ ； 条件循环（当型）语句：while 条件 {~ } ； 条件循环（直到型）语句：do {~} while 条件 ； (3) 转向语句： 结束本次循环语句：continue 终止循环或switch语句：break 无条件转向语句：goto 从函数返回语句：return 2、函数调用语句：用于完成一次函数调用。 组成：由一次函数调用加“；”构成。其一般形式为：函数名(实际参数表)； 执行函数语句就是调用函数体并把实际参数赋予函数定义中的形式参数，然后执行被调函数体中的语句，求取函数值。(在第7章函数中再详细介绍) 例如：printf(“This is a C statement!”)； /*调用库函数，输出字符串*/ 3、表达式语句：用于完成一次表达式操作。 组成：由一个表达式加“；”构成。其一般形式为： 表达式； 执行表达式语句就是计算表达式的值。 例如：x=y+z；/*赋值语句*/ y+z； /*加法运算语句，但计算结果不能保留，无实际意义 */ i++； /*自增1语句，i值增1 */ 4、空语句： 组成：只由一个“；”构成，在程序中空语句可用来作流程的转向点或循环语句中的空循环体。程序执行时空语句不产生任何动作。程序设计中有时需要加一个空语句来表示存在一条语句，但随意加分号也会导致逻辑上的错误，需要慎用。 例如： while(getchar()!=‘\n’)；/*本语句的功能是，只要从键盘输入的字符不是回车则重新输入。这里的循环体为空语句，什么也不做。*/ 5、复合语句：用 {…}括起来的一组语句，完成一些特定的操作功能，语法上和单一语句相同，在程序中应把复合语句看成是单条语句，而不是多条语句。 一般形式： { [数据说明部分；] 执行语句部分； } 例如： {