第四章C语言上课的课件.pptVIP

第4章 选择结构程序设计;本章要求;4.1 关于算法;4.1.1 算法的概念; 算法是程序中进行操作的方法和操作步骤，它解决“做什么”和“怎么做”的问题。程序中的操作语句就是算法的体现。 对同一个问题，可以有不同的解题方法和步骤。方法有优劣之分。有的方法只需进行很少的步骤，而有些方法则需要较多的步骤。一般说，希望采用简单的和运算步骤少的方法。 计算机算法可分为两大类别：数值算法和非数值算法。数值运算的目的是求数值解 。非数值运算包括的面十分广泛，最常见的是用于事务管理领域。;4.1.2 怎样表示一个算法;文字描述;定义变量p保存乘积同时也是被乘数，i为乘数 s1: p=1 s2: i=2 s3: p=p×i s4: i=i+1 s5: 当i=5时，返回s3继续执行；否则输出p的值后结束。 可以看出，用这种方法表示的算法具有通用性、灵活性。S3到S5组成一个循环，在实现算法时，要反复多次执行S3、S4、S5等步骤，直到某一时刻，执行S5步骤时经过判断，乘数i已超过规定的数值而不返回S3步骤为止。此时算法结束，变量p的值就是所求结果。;流程图;常见流程图形状;p=1;N-S图;p=1;伪代码;结构化程序的三种基本控制结构： 顺序结构。按语句书写顺序执行。 选择(判断)结构。程序执行到某一条语句时，要进行判断，从两种以上路径中选择一条执行。 循环(重复)结构。将一条或多条语句重复执行若干遍。;4.2 条件判断; 除顺序结构外，选择与循环结构都要对条件进行判断后再决定是否执行。在程序中判断条件通过条件表达式实现。 条件表达式的值只有两种情况：值非0表示条件为“真”，即条件成立，值为0表示条件为“假”，即条件不成立。 要将程序执行条件用表达式来表述，需要一定的锻炼。;4.2.1 关系运算符和关系表达式; 例：表达式：3894是合法C表达式，其值为1，类型是整型。 字符进行关系比较时比较的是它们的ASCII码。如：表达式：Aa的值为0，而表达式：ba的值为1。 浮点数比较时由于精度的原因，有时会出现错误。;4.2.2 逻辑运算符和逻辑表达式;;2;C逻辑运算的特点; 例???果有下面的逻辑表达式： 　　　　(m=a＞b) (n=c＞d) 当a=1，b=2，c=3，d=4，m和n的原值为1时，由于“a＞b”的值为0，因此m=0，而“n=c＞d”不被执行，因此n的值不是0而仍保持原值1。这点请注意。 熟练掌握C语言的关系运算符和逻辑运算符后，可以巧妙地用一个逻辑表达式来表示一个复杂的条件。;例如，要判别某一年year是否闰年。 闰年的条件是符合下面二者之一： ①能被4整除，但不能被100整除。②能被4整除，又能被400整除。可以用一个逻辑表达式来表示： 　　(year％4==0　　year％100!=0)||year％400==0 当year为某一整数值时，如果上述表达式值为真(1)，则year为闰年；否则year为非闰年。 可以加一个“!”用来判别非闰年： 　　!((year％4==0 year％100!=0)||year％400==0) 若表达式值为真(1)，year为非闰年。也可以用下面逻辑表达式判别非闰年：　 　(year％4!=0)||(year％100==0 year％400!=0) 若表达式值为真，year为非闰年。;4.3 用if语句实现选择结构;格式1：if (表达式) 语句1 else 语句2 说明：表达式成立(真)则执行语句1后向下执行，否则执行语句2后向下执行。 语句(if...else的子句)可以是任何C语句。若是多条语句必需以复合语句形式出现。;格式2：if (表达式) 语句1 说明：表达式成立则执行语句1后向下执行，否则向下执行。 ;main( ) { float x; scanf(%f,x); if (x=0) x=x; else x=-x; printf(|x|=%f\n,x); };;输入x、y、z;main() { float x,y,z,max; scanf(%f%f%f,x,y,z); if (xy) max=x; else max=y; if (maxz) max=z; printf(The max is %f\n,max); };例输入3个数a，b，c，要