4. C程序基本控制结构.pptVIP

主讲教师：*** 个人主页：*** 教材：《C语言程序设计（C99版）》 陈良银 游洪跃 李旭伟 主编 李志蜀 唐宁九 李 涛 主审 清华大学出版社 2006年9月出版 本书内容 第1章 基础知识 第2章 C语言的基本要素 第3章 变量名、数据类型、运算符和表达式 第4章 C程序基本控制结构 第5章 函数 第6章 数组和指针 第7章 递归 第8章 结构、联合、位运算和枚举类型 第9章 预处理命令 第10章 文件 第11章 高级话题 第12章 C89 Vs C99 实验 （待安排） 本章的节本要求 几乎所有程序都可以由三种基本结构构成：顺序结构、选择结构和循环结构。 这三种基本控制结构（亦称控制流）确定了程序执行的顺序。 4.1 程序的基本结构 4.1.1 语句和块的概念 部分表达式后面加上分号“；”后它就变成了语句。 x = 0; /* 赋值语句 */ --i; /* 表达式语句 */ printf(Hello,World!); /* 函数调用语句 */ 在C语言中，分号是语句结束符，它表示一个语句的结尾。 在C语言中，大括弧“{ ”和“}”用于将多个变量定义语句或可执行语句集中在一起。 大括弧所括起来的定义和可执行语句一起构成了一个复合语句，也可以称为块。 也就是说块就是大括弧括起来的部分。 4.1.2 三种基本结构 所谓顺序结构，就是程序按照语句出现的先后顺序依次执行的结构。 int i, j; i = 10; j = i+20; 选择结构，就是程序经过条件判断以后，再确定执行哪段的结构。 if (x 60) /* 小于60分，C档成绩 */ { grade = C; } else if (x 80) /* 大于等于60分，小于80分，B档成绩 */ { grade = B; } else /* 大于等于80分，A档成绩*/ { grade = A; } 所谓循环结构，就是程序反复执行某一段程序，直到某种条件不满足时才结束执行该段程序的结构。 /* sum ＝ 12+22+32+......+102 */ for (sum=0,i=1; i11; i++) { sum = sum + i*i; } 4.2 顺序结构程序设计 顺序结构就是按照语句出现的先后顺序依次执行的结构。 例题4.1 顺序结构程序实例 short int ch, i; puts(Please Input a character: ); ch = getchar( ); printf(%c\n, ch); printf(Please Input a integer(0=i32767): ); scanf(%d, i); printf(%hu\n, i); 4.3 选择结构程序设计 选择结构就是分支结构。 它根据条件作出适当的选择，以执行某一路分支。 分支结构主要有if~else~语句和switch~case~语句。 4.3.1 if-else语句 if ( expression != 0 ) statement1 else statement2 if (expression != 0) 等价于： if (expression) if和else的配对？ if (n 0) if (a b) z = a; else z = b; 4.3.2 else-if语句 if (expression) statement1 else if (expression) statement2 else if (expression) statement3 else if (expression) statement4 else statement5 下面，我们用一个二分查找函数来说明三路分支判断。 该二分查找确定一个输入值x是否在一个已经排好序的数组中。v中的元素必须是升序排列的。 如果x出现在v中则返回其位置( 一个0到n-1之间的数值)；如果x不在v中则返回-1。 图4.1 二分查找图 例题4.2 二分查找。 while (low = high) { mid = (low+high)/2; if (x v[mid]) { high = mid-1; }