4选择型程序设计_jwx课件.pptVIP

第 4 章 选择型程序设计;4.1 算法和算法的表示;算法的要素;算法的基本特征;例：有黑和蓝两个墨水瓶，但却错把黑墨水装在了蓝墨水瓶子里，而蓝墨水错装在了黑墨水瓶子里，要求将其互换。;;算法的表示;例4-2：计算函数M(x)的值。函数M(x)为：;① 将a、b、c和x的值输入到计算机； ② 判断x≤a?如果条件成立，执行第③步，否则执行第④步； ③ 按表达式bx+a2计算出结果存放到M中，然后执行第⑤步； ④ 按表达式a(c-x)+c2计算出结果存放到M中，然后执行第⑤步； ⑤ 输出M的值； ⑥ 算法结束。;用流程图表示算法;用流程图表示算法;结构化程序设计方法;程序的三种基本结构;程序的三种基本结构;程序的三种基本结构;例： 将求5!的算法用三种基本结构表示;三种基本结构的共同特点;结构化程序设计方法;§4.2 C语言的语句;形式二： 格式： if (expression) {语句组1;} else {语句组2;} 执行过程：;#include stdio.h main() { int x,y; printf(Enter an integer:); scanf(%d,x); y=x; if(y0) y= -y; printf(\ninteger:%d---absolute value:%d\n,x,y); };#include stdio.h main() { int a,b; printf(Enter integer a:); scanf(%d,a); printf(Enter integer b:); scanf(%d,b); if(a==b) printf(a==b\n); else printf(a!=b\n); };expr1;else总是和它上面离它最近的未配对的if配对;例： if (a==b) if(b==c) printf(“a==b==c”); else printf(“a!=b”);;如：if(a==bx==y) printf(“a=b,x=y”); if(3) printf(“OK”); if(‘a’) printf(“%d”,’a’);;if语句嵌套： 一般形式：;#include stdio.h main() { char c; printf(Enter a character:); c = getchar(); if(c 0x20) printf(The character is a control character\n); else if(c = 0‘ c = 9) printf(The character is a digit\n); else if(c = A‘ c = Z) printf(The character is a capital letter\n); else if(c = a‘ c = z) printf(The character is a lower letter\n); else printf(The character is other character\n); };例4-9 考虑下面程序输出结果: main() { int x = 100, a= 10, b = 20; int v1 = 5, v2 = 0; if(a b) if(b != 15) if(!v1) x = 1; else if(v2) x = 10; x = -1; printf(“%d”,x); }; ;利用逻辑运算能描述复杂条件的特点，可将上述程序优化如下： ＃include stdio.h void main() { in