[C#第3章程序控制与算法.pptVIP

C#面向对象程序设计 第3章　程序控制与算法 3.1　表达式与运算符 3.2　流程控制 3.1　表达式与运算符 3.1.1　表达式 3.1.2　运算符 3.1.3　运算符的优先级 3.1.1　表达式 　　 一个表达式就是一个能够返回值的简单结构。最简单的表达式是变量和常量。在C#中也可以通过使用运算符、方法调用以及类型转换等，建立复杂的表达式。 　 3.1.3 运算符的优先级 　　运算规则：优先级高的运算符在优先级低的运算符之前求值，优先级相同时自左向右求值。 3.2　流程控制 任何程序流程均可以用如下三种控制结构实现： 1　顺序结构 2　选择结构 3　循环结构 3.2.1　顺序结构 　　 通常，程序中的语句是按照编写时写入的顺序一条接一条地执行的，这一过程称为顺序执行（sequential execution）。 　　 顺序执行的C#代码通常以程序块为独立的单位。C#程序块是以一对大括号{}括起的任意数量的简单语句，程序块可以嵌套使用 。 3.2.2　选择结构 C#提供的两种选择结构（也可称为条件控制结构）： 1.　if语句 2.　switch语句 3.2.2　选择结构 1.　if语句 3.2.2　选择结构 3.2.2　选择结构 （3）嵌套的if语句（多路分支） if(表达式1) { 语句组1 } else if(表达式2) { 语句组2 } else { 语句组3 } 练习 已知如下函数关系，输入x的值，求y的值。 1 （x0） y = 0 （x=0） -1 （x0） 3.2.2　选择结构 注意： switch语句中的每个分支case后面的值必须是常量，而不能是变量。 switch语句中每个case子句的语句块最后的break不能省略。因为不能从一个case标签贯穿到另外一个case标签。如果要实现贯穿可以使用 goto语句 case 常量表达式; 参看li3-2 3.2.3　循环结构 循环结构（或称为重复结构、迭代结构）是使用条件表达式来控制一个（一组）动作的重复执行的。C#语言中支持的循环语句包括： 1. while循环 2. do-while循环 3. for循环 4. foreach循环 3.2.3　循环结构 （1） while 循环 while循环是最常用的程序设计结构之一，可以用它去模拟很多其他结构。while循环是最有用的程序设计工具之一，每个程序员都必须掌握它。 while 循环的一般语法如下： while (布尔表达式) { 语句组; } 3.2.3　循环结构 （2）do-while循环 当至少要执行一次或更多次循环时，使用do-while循环较方便。要记住，如果while循环的起始条件检查为flase，则一次循环也不执行。while循环条件检查是先于循环中其他语句执行的，而do-while循环的条件检查则位于循环体语句序列的尾部。因此，循环体至少执行一次，即使循环条在第一次检查时就为假也是如此。 3.2.3　循环结构 do-while循环的语法如下： do { 语句组; } while (布尔表达式);(注意分号不要省略) 3.2.3　循环结构 （3）for循环 for循环是计数步进循环，计数变量跟踪通过循环的重复次数，循环的重复是从计数器的开始值到预定的终止值。根据每次通过循环时计数器的变化（增或者减），又可以将For循环分为增量for循环和减量for循环。 3.2.3　循环结构 for循环的一般语法如下： for ( 初值表达式 ; 布尔表达式 ; 步进表达式 ) { 语句组; } 参看li3-3 3.2.3　循环结构 （4） foreach循环 foreach 语句用于循环访问数组（集合）以获取所有所需信息，但不应用于更改其内容。 语句一般实现如下： foreach(类型 迭代变量 in 数组名) { 语句组； } 其中迭代变量表示数组中的某一个元素，不能修改其值。 参看li3-4 上 机 习 题 试编写一个程序，显示如图所示的一个数字金字塔。 排 序 算 法 排序(Sorting)是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。 排序算法有很多：如冒泡排序，选择排序，插入排序，快速排序，合并排序，希尔排序