基本程序设计1周.ppt
,第三章,基本程序设计,3.1 选择结构程序设计,if语句的三种基本形式,模式1:单选择if语句语句格式:if(条件)语句组;,功能：判断条件为真时执行语句,否则跳过语句,模式2:双选择if语句,5.1 if语句,语句格式:if(条件)语句组1;else 语句组2;,功能：判断条件为真时执行语句组1,否则执行语句组2,模式3:多条件的if语句,语句格式:if(条件1)语句1;else if(条件2)语句2;else if(条件3)语句3;else if(条件m)语句m;else 语句n;,功能：从多组语句中选择满足条件的语句组执行。,（1）三种形式的if语句中，if关键词后面均为表达式。通常为关系表达式或逻辑表达式。也可以是其它表达式，如赋值表达式，甚至也可以是一个变量。例如：if(a=5)语句；或 if(b)语句；均为合法用法,（2）if 后的条件判断表达式一定用圆括号括起来，语句之后一定 要用分号。,使用if语句时注意：,（3）三种形式中,若为一组语句一定用 括起来，组成复合语句。但需注意 后不可用“；”号。,例如：if(ab)a+;b+;else a=0;b=10;,运行：23X=23,y=1,if 语句的嵌套：,if 语句中又含有if 语句的形式称为 if 语句的嵌套。,说明：每一个 if 与 else 相匹配，也可能不与 else 相匹配；但是每一个else 必须与一个 if 相匹配。else与if 匹配的原则是:最后的else总是与它上面最近的if 配对。多分支及分支嵌套应采用缩排方式，以增加程序的可读性。,例：if(a=b)if(b=c)printf(“a=b=c”);else printf(“a!=b”);,修改：if(a=b)if(b=c)printf(“a=b=c”);else printf(“a!=b”);,实现if else 正确配对方法：加,例 考虑下面程序输出结果:main()int x=100,a=10,b=20;int v1=5,v2=0;if(ab)if(b!=15)if(!v1)x=1;else if(v2)x=10;/*x=-1;*/printf(“%d”,x);,结果：100,结果：-1,x=-1;,例：体型判断,按“体指数”对肥胖程度进行划分：体指数t=w/h2（体重w单位为公斤，身高h单位为米）当t 18时，为低体重；当18 t 25时，为正常体重；当25 t 27时，为超重体重；当t 27时，为肥胖。编程从键盘输入你的身高h和体重w，判断你的体重属于何种类型。,例,#include main()float h,w,t;printf(Please enter h,w:);scanf(%f%f,当t 18时，为低体重；当18 t 25时，为正常体重；当25 t 27时，为超重体重；当t 27时，为肥胖。,#include main()float h,w,t;printf(Please enter h,w:);scanf(%f%f,18 25 27,例,当t 18时，为低体重；当18 t 25时，为正常体重；当25 t 27时，为超重体重；当t 27时，为肥胖。,【例3-6】程序举例,运输公司对用户计算运费。路程（）越远，每公里运费越低。标准如下：没有折扣 折扣 折扣 折扣 折扣 折扣设每公里每吨货物的基本运费为，货物重为，距离为，折扣为，则总运费的计算公式为：*（）,if(s250)d=0;else if(s500)d=2;else if(s1000)d=5;else if(s2000)d=8;else if(s3000)d=10;else d=15;,1.嵌套条件语句实现,分析折扣变化的规律性：,折扣的“变化点”都是250的倍数 在横轴上加一种坐标，c的值为s/250。c代表250的倍数。，无折扣；，；，；，；，；，。,考虑用switchcase 结构,switch(c)case 0:d=0;break;case 1:d=2;break;case 2:case 3:d=5;break；case 4:case 5:case 6:case 7:d=8;break;case 8:case 9:case 10:case 11:d=10;break;default:d=15;break;,2.switch语句实现,switch和else-if的比较,else-if比switch的条件控制更强大一些else-if可以依照各种逻辑运算的结果进行流程控制switch只能进行=判断，并且只能是整数判断switch比else-if更清晰两者都要尽量避免用得过多、过长，尤其不要嵌套得太多,它们大大增加程序的分支，使逻辑关系显得混乱，不易维护，易出错,for 循环while循环do while循环,3.2 循环结构设计,for循环说明：（1）最简单的应用形式：for（循环变量赋初值；循环条件；循环变量增值）语句 例如：for(i=1;i=10;i+)s=s*i;（2）三个表达式均可缺省，但起分割作用的两个分号不可省。例如：for(;)等效于 while(1)表达式1省略，应在for之前对循环变量赋初值,i=1;for(;i=5;i+)printf(“%dn”,i);,for(i=1;i=5;i+)printf(“%dn”,i);,表达式2省略，则不判断条件，循环无终止进行下去,表达式3省略，则应另设法保证循环的结束 此功能一定在循环体中完成 例：for(i=1;i=5;)printf(“%dn”,i);i+;（3）表达式1和表达式3可为逗号表达式,因此可以对 多个变量赋初值及修改 例如：for(i=1,j=10;i=j;i+,j-)k=i+j;,原则上表达式2不可省略，若省略需要在循环体中用其它手段（break、goto等）结束循环。,（4）for 语句的循环体还可为另一个循环语句,for(i=1;i=2;i+)for(j=1;j=2;j+)printf(“%3d”,i+j);printf(“n”);,output:2 3 3 4,例如：,do-while语句,do 语句；while(表达式)；功能：先执行循环体，然后计算表达式值，其值若为真（非0）则继续执行循环体，直到表达式为假时为止。,【例】while和do-while循环的比较,(1)void main()int i，sum=0；scanf(%d,(2)void main()int i,sum=0;scanf(%d,printf(sum=%dn,sum)；,循环至少执行一次,循环没有被执行,输入：12输出：sum=12,输入：12输出：sum=0,三种循环语句的比较1for 语句与while语句执行过程相同，但for语句简洁、清晰，它将初始条件、判断条件和循环变量的在一行书写，显得直观、明了。2while 和do-while语句的循环控制变量初始化是在循环语句之前完成，而for语句循环变量的初始化是在for中（表达式1）中，也可以在for语句前实现。3for语句和while语句是判断条件后执行循环体；而do-while是先执行循环体后判断条件，无论条件是否满足都要执行一次循环体。,选择三种循环的一般原则,如果循环次数已知，用for如果循环次数未知，用while如果循环体至少要执行一次，用do-while这只是“一般”原则，不是“原则”,注意,在for和while语句之后一般没有分号有分号表示循环体就是分号之前的内容（空循环体）while(i 100);i+;for(i=0;i 100;i+);printf(%d,i);for通常有一个循环变量控制循环的次数，不要在循环体内改变这个变量,循环嵌套结构规划,外循环,内循环,交叉循环,外循环入口,内循环出口,内循环出口,外循环出口,循环嵌套,在循环体中，又包含有循环结构即构成循环嵌套,1 2 3 4 5 6 7 8 9-12 43 6 94 8 12 165 10 15 20 256 12 18 24 30 367 14 21 28 35 42 498 16 24 32 40 48 56 649 18 27 36 45 54 63 72 81,行循环中包含列循环,问题：,5.2.1 switch语句格式,输出下三角形乘法九九表,例,1 2 3 4 5 6 7 8 9-12 43 6 94 8 12 165 10 15 20 256 12 18 24 30 367 14 21 28 35 42 498 16 24 32 40 48 56 649 18 27 36 45 54 63 72 81,思路：行号为i，列号为j,(1=i=9),(1=j=i),则：第 i 行中一共要输出 i 个乘积,i=7j=5i*j,#include main()int i=1,j;/*i:行计数器 j:列计数器*/while(i=9)/*控制打印表头*/printf(%4d,i+);printf(n-n);for(i=1;i=9;i+)/*行循环入口*/j=1;/*列计数器置1*/while(j=i)/*嵌套的内循环。输出第i行*/printf(“%4d”,i*j);/*输出乘积*/j+;/*列计数器+1*/printf(n);/*一行输出结束后，输出n*/,打印九九乘法表(三角形),内循环终值与外循环变量有关,用for语句实现打印乘法九九表(三角形),#include main()int i,j;for(i=1;i10;i+)printf(“%4d”,i);/*打印表头*/printf(n-n);for(i=1;i10;i+)/*控制打印表体*/for(j=1;j=i;j+)printf(j=i)?%4dn:%4d,i*j);,若要打印完整的九九乘法表，则哪里需要修改？,穷举法程序设计,从搜索技术角度讲，穷举法可视为最简单的搜索：即是在一个可行状态集合中依次遍历所有的元素，并判断该元素是否为所需要的状态。,使用穷举法时，要恰当地设计变量，并且决定用哪些变量作为搜索的主线，以便穷举出所有可能情况。,一般使用循环结构，要注意循环的起点和终点，对可能的情况不能遗漏，一般也不应重复。,穷举算法基本思想,（1）明确问题要求，确定枚举对象，用合适类型的变量表示枚举对象。（2）明确枚举对象的取值范围。（3）根据题目要求，写出有关的条件表达式。这里条件表达式可以是数学表达式、关系表达式或逻辑表达式；（4）使用循环语句枚举出可能的解，在循环体内验证各种条表达式是否满足；（5）根据问题背景，优化程序，以便缩小搜索范围，减少程序运行时间。,
