《程序初步设计》PPT课件

第3章 程序初步设计,第3章 程序初步设计,程序的流程控制。 所有程序都只能包含三种控制结构： 1.顺序结构 2.选择结构 3.循环结构,对给定的条件进行判断，并根据判断的结果选择不同的操作 。 构成选择结构的语句，称为条件语句。 if 语句 switch语句,3.7.1 if 语句的3种形式,1if 语句的形式和执行流程,if（ 表达式 ）语句 ；,语句形式（1）,执行流程,3.7.1 if 语句的3种形式,1if 语句的形式和执行流程,if（ 表达式 ）语句 ；,语句形式（1）,执行流程,表达式,语 句,3.7.1 if 语句的3种形式,1if 语句的形式和执行流程,if（ 表达式 ）语句 ；,语句形式（1）,执行流程,表达式,3.7.1 if 语句的3种形式,例： int a = 3 , b = 5 , max; max = a ; if ( b a) max = b ; cout << max = << max << endl; :,2.1.1 if 语句,3.7.1 if 语句的3种形式,3,例： int a = 3 , b = 5 , max; max = a ; if ( b a) max = b ; cout << max = << max << endl; :,2.1.1 if 语句,3.7.1 if 语句的3种形式,3,例： int a = 3 , b = 5 , max; max = a ; if ( b a) max = b ; cout << max = << max << endl; :,2.1.1 if 语句,3.7.1 if 语句的3种形式,3,例： int a = 3 , b = 5 , max; max = a ; if ( b a) max = b ; cout << max = << max << endl; :,2.1.1 if 语句,3.7.1 if 语句的3种形式,5,例： int a = 3 , b = 5 , max; max = a ; if ( b a) max = b ; cout << max = << max << endl; :,2.1.1 if 语句,3.7.1 if 语句的3种形式,5,例： int a = 3 , b = 5 , max; max = a ; if ( b a) max = b ; cout << max = << max << endl; :,2.1.1 if 语句,3.7.1 if 语句的3种形式,例： int a = 7 , b = 3 , max; max = a ; if ( b a) max = b ; cout << max = << max << endl; :,2.1.1 if 语句,3.7.1 if 语句的3种形式,7,例： int a = 7 , b = 3 , max; max = a ; if ( b a) max = b ; cout << max = << max << endl; :,2.1.1 if 语句,3.7.1 if 语句的3种形式,7,例： int a = 7 , b = 3 , max; max = a ; if ( b a) max = b ; cout << max = << max << endl; :,2.1.1 if 语句,3.7.1 if 语句的3种形式,7,例： int a = 7 , b = 3 , max; max = a ; if ( b a) max = b ; cout << max = << max << endl; :,2.1.1 if 语句,3.7.1 if 语句的3种形式,if 语句后面，可以只含一个操作语句（如上例），也可以有多个操作语句，此时用花括号“ ”将几个语句括起来称为一个复合语句。,例：求三角形面积 （海伦公式） if ( (a+bc) ,3.7.1 if 语句的3种形式,1if 语句的形式和执行流程,语句形式（2）,if（ 表达式 ） 语句1 ； else 语句2 ；,执行流程,3.7.1 if 语句的3种形式,1if 语句的形式和执行流程,语句形式（2）,if（ 表达式 ） 语句1 ； else 语句2 ；,执行流程,true (非0),表达式,语 句 1,3.7.1 if 语句的3种形式,1if 语句的形式和执行流程,语句形式（2）,if（ 表达式 ） 语句1 ； else 语句2 ；,执行流程,false (0),表达式,语 句 2,3.7.1 if 语句的3种形式,例： int a = 3 , b = 5 ; if ( b a ) max = b ; else max = a ; cout << max = << max << endl; :,3.7.1 if 语句的3种形式,例： int a = 3 , b = 5 ; if ( b a ) max = b ; else max = a ; cout << max = << max << endl; :,3.7.1 if 语句的3种形式,例： int a = 3 , b = 5 ; if ( b a ) max = b ; else max = a ; cout << max = << max << endl; :,5,3.7.1 if 语句的3种形式,例： int a = 3 , b = 5 ; if ( b a ) max = b ; else max = a ; cout << max = << max << endl; :,5,3.7.1 if 语句的3种形式,例： int a = 7 , b = 3; if ( b a ) max = b ; else max = a ; cout << max = << max << endl; :,3.7.1 if 语句的3种形式,例： int a = 7 , b = 3; if ( b a ) max = b ; else max = a ; cout << max = << max << endl; :,7,3.7.1 if 语句的3种形式,例： int a = 7 , b = 3; if ( b a ) max = b ; else max = a ; cout << max = << max << endl; :,7,3.7.1 if 语句的3种形式,例： int a = 7 , b = 3; if ( b a ) max = b ; else max = a ; cout << max = << max << endl; :,7,3.7.1 if 语句的3种形式,1if 语句的形式和执行流程,语句形式（3）,if（表达式 1） 语句1 ； else if （表达式 2） 语句2 ； else if （表达式3）语句3 ； else if （表达式n-1）语句n-1 ； else 语句n ；,3.7.1 if 语句的3种形式,例3-1 编写程序计算货物运费。 设货物运费单价为每吨每公里 p（元）， p与运输距离 s（公里）之间有如下关系：,p =,输入要托运的货物重量为 w 吨，托运距离 s 公里，计算总运费 t ： t = p * w * s,2.1.1 if 语句,3.7.1 if 语句的3种形式,控制流图,2.1.1 if 语句,3.7.1 if 语句的3种形式,/ 例3-1 计算货物运费 #include #include using namespace std; int main() double t , p , w , s ; cout w ; cout s ; if ( s < 100 ) p = 30 ; else if ( s < 200 ) p = 27.5 ; else if ( s < 300 ) p = 25 ; else if ( s < 400 ) p = 22.5 ; else p = 20 ; t = p * w * s ; cout << The cost is: << setprecision(2) << t << $ << endl ; return 0; ,2.1.1 if 语句,3.7.1 if 语句的3种形式,if 语句中的执行语句如果又是另一个if语句，称为嵌套if语句 if 与 else 的配对关系：C+规定，else 总是与它最接近的if 配对 使用复合语句，可以改变条件语句的执行流程,2.1.1 if 语句,3.7.2 if 语句的嵌套,例 3-2 输入三个整数，按从小到大顺序输出。,解法一 数据排序。先找出最小值，放在a中，然后找次小值，放在 b中。步骤： 1. 对 a、b进行比较，把小值放于 a ; if a b a b/ a c a c/ a c b c/ a<b int main() int a, b, c, t ; cout a b c ; if ( a b ) t = a ; a = b ; b = t ; if ( a c ) t = a ; a = c ; c = t ; if ( b c ) t = b ; b = c ; c = t ; cout << a << << b << << c << endl; return 0; ,注意语句块结构,2.1.1 if 语句,3.7.2 if 语句的嵌套,例 3-2 输入三个整数，按从小到大顺序输出。,# include using namespace std; int main() int a, b, c, t ; cout a b c ; if ( a b ) t = a ; a = b ; b = t ; if ( a c ) t = a ; a = c ; c = t ; if ( b c ) t = b ; b = c ; c = t ; cout << a << << b << << c << endl; return 0; ,注意语句块结构,2.1.1 if 语句,3.7.2 if 语句的嵌套,例 3-2 输入三个整数，按从小到大顺序输出。,解法二 改变输出顺序:,3 个数的 6 种可能排列方式： a < b < ca < b int main() int a, b, c ; cout a b c ; if ( a < b ) if ( b < c ) cout << a << b << c << endl ; else if ( a< c ) cout << a << c << b << endl ; else cout << c << a << b << endl; else if ( a < c ) cout << b << a << c << endl ; else if ( b < c ) cout << b << c << a << endl ; else cout << c << b << a << endl ; return 0; ,注意 if else 的匹配,2.1.1 if 语句,3.7.2 if 语句的嵌套,例 3-2 输入三个整数，按从小到大顺序输出。,解法二 改变输出顺序:,2.1.1 if 语句,3.7.2 if 语句的嵌套,# include using namespace std; int main() int a, b, c ; cout a b c ; if ( a < b ) if ( b < c ) cout << a << b << c << endl ; else if ( a< c ) cout << a << c << b << endl ; else cout << c << a << b << endl; else if ( a < c ) cout << b << a << c << endl ; else if ( b < c ) cout << b << c << a << endl ; else cout << c << b << a << endl ; return 0; ,例 3-2 输入三个整数，按从小到大顺序输出。,解法二 改变输出顺序:,2.1.1 if 语句,3.7.2 if 语句的嵌套,# include using namespace std; int main() int a, b, c ; cout a b c ; if ( a < b ) if ( b < c ) cout << a << b << c << endl ; else if ( a< c ) cout << a << c << b << endl ; else cout << c << a << b << endl; else if ( a < c ) cout << b << a << c << endl ; else if ( b < c ) cout << b << c << a << endl ; else cout << c << b << a << endl ; return 0; ,例 3-2 输入三个整数，按从小到大顺序输出。,解法二 改变输出顺序:,2.1.1 if 语句,3.7.2 if 语句的嵌套,# include using namespace std; int main() int a, b, c ; cout a b c ; if ( a < b ) if ( b < c ) cout << a << b << c << endl ; else if ( a< c ) cout << a << c << b << endl ; else cout << c << a << b << endl; else if ( a < c ) cout << b << a << c << endl ; else if ( b < c ) cout << b << c << a << endl ; else cout << c << b << a << endl ; return 0; ,2if 语句的嵌套,注意：if与else的配对关系： else总是与它上面最近的、且未配对的if配对。 例： if ( ) if ( ) 语句1 else ( ) 语句2 else ( ) if ( ) 语句3 else ( ) 语句4,内嵌if语句,内嵌if语句,3.7.2 if 语句的嵌套,2if 语句的嵌套,注意：if与else的配对关系： else总是与它上面最近的、且未配对的if配对。 例： if ( ) if ( ) 语句1 else ( ) if ( ) 语句2 else ( ) 语句3,内嵌if语句,这个else与哪个if配对？,3.7.2 if 语句的嵌套,2if 语句的嵌套,注意：if与else的配对关系： else总是与它上面最近的、且未配对的if配对。 例： if ( ) if ( ) 语句1 else ( ) if ( ) 语句2 else ( ) 语句3,内嵌if语句,与第2个if配对,3.7.2 if 语句的嵌套,2if 语句的嵌套,建议：为了避免误用，最好使每一层内嵌的if语句都包含else子句。 如果if的数目与else的数目不同，建议加花括号确定配对关系。 例： if ( ) if ( ) 语句1 else ( ) if ( ) 语句2 else ( ) 语句3 ,3.7.2 if 语句的嵌套,(1) 把输入字符转换为小写字母。对输入字符进行判断，如果是大写 字母，则转换为小写字母；否则，不转换。,/ 例3-3 #include using namespace std; int main() char ch; cout ch ; if ( ch = A ,3.7.2 if 语句的嵌套,3应用举例,如果输入的是大写字母,(1) 把输入字符转换为小写字母。对输入字符进行判断，如果是大写 字母，则转换为小写字母；否则，不转换。,3.7.2 if 语句的嵌套,/ 例3-3 #include using namespace std; int main() char ch; cout ch ; if ( ch = A ,3应用举例,计算ASCII码偏移值,(1) 把输入字符转换为小写字母。对输入字符进行判断，如果是大写 字母，则转换为小写字母；否则，不转换。,3.7.2 if 语句的嵌套,/ 例3-3 #include using namespace std; int main() char ch; cout ch ; if ( ch = A ,3应用举例,(1) 把输入字符转换为小写字母。对输入字符进行判断，如果是大写 字母，则转换为小写字母；否则，不转换。,3.7.2 if 语句的嵌套,/ 例3-3 #include using namespace std; int main() char ch; cout ch ; if ( ch = A ,条件运算表达式格式：,E1 ？ E2 ： E3 其中？ ： 称为条件运算符，是C+中唯一的三目运算符； E1、E2、E3 为表达式。 功能 根据 E1 的值，决定计算 E2 或 E3。 若 E1 的值为true（非0），条件表达式的值为 E2 的值； 若 E1 的值为false（0）， 条件表达式的值为 E3 的值。,3.8 条件运算符和条件表达式,示例,/ 例 计算 a + | b | 的值 # include void main() float a,b; cout a b; cout = 0 ? a + b : a - b ) << endl ; ,注意 添加括号 条件运算级别低于插入,3.8 条件运算符和条件表达式,示例, 计算 a、b之中的大值： max = a b ? a : b 求 a 的符号： sig = a 0 ? 1 : ( a < 0 ? -1 : 0 ) 想一想，以下的输出是什么？ int number = 3; cout<<( number=1 ? ”one file” : ”several files” ) ; 条件表达式的值与测试值无直接关系。,3.8 条件运算符和条件表达式,根据一个整型表达式的值决定程序分支,一般形式 ： switch ( 表达式 ) case 常量表达式 1 : 语句 1 case 常量表达式 2 : 语句 2 case 常量表达式 n : 语句 n default : 语句 n+1 ,注： 表达式类型为非浮点型 各常量表达式类型要与之匹配 各常量表达式要求各不相等 default 子句可选。缺省时，没有 匹配值 switch 语句为空,语句标号,3.9 多分支选择结构和switch语句,根据一个整型表达式的值决定程序分支,执行流程,3.9 多分支选择结构和switch语句,例3-5 根据考试成绩的等级打印出百分制分数段。,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,观察不同输入时的输出结果,3.9 多分支选择结构和switch语句,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,例3-5 根据考试成绩的等级打印出百分制分数段。,跳出switch语句,break ;,break ;,break ;,break ;,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,break ;,break ;,break ;,break ;,例3-5 根据考试成绩的等级打印出百分制分数段。,3.9 多分支选择结构和switch语句,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : cout << 85_100 n ; case b : cout << 70_84 n ; case c : cout << 60_69 n ; case d : cout << < 60 n ; default : cout << error n ; return 0; ,根据一个整型表达式的值决定程序分支,注意: case 和 default 仅起语句标号作用，不能控制程序流程 一旦选中一个case分支后，将继续往下顺序执行语句序列 添加 break 语句可以跳出 switch 语句体，达到控制流程作用,根据以上特点，可以写出多个 case 共执行一个语句的形式,3.9 多分支选择结构和switch语句,例3-6 根据考试成绩的等级打印出百分制分数，允许输入大写或小写字母。,# include using namespace std; int main () char grade ; cout grade ; switch ( grade ) case a : case A : cout << 85_100 n ; break ; case b : case B : cout << 70_84 n ; break ; case c : case C : cout << 60_69 n ; break ; case d : case D : cout << <60 n ; break ; default : cout << error n ; return 0; ,a 或 A 共同执行一个语句,switch ( i ) case 1 : . case 2 : switch ( j ) case 1 : . case 2 : . . case 3 : . ,switch 结构嵌套 嵌套结构的 case 标号与外层无关,3.9 多分支选择结构和switch语句,if 语句switch 语句 形成分支控制流程 不形成程序控制流程 用于复杂条件判断 表达式的值为数值集合时作多分支控制， 可读性较好,与 if 语句比较:,3.9 多分支选择结构和switch语句,# include using namespace std; int main () double operand1 , operand2 , result ; char oper ; cout operand1 oper operand2 ; switch ( oper ) case + : result = operand1 + operand2 ; break ; case - : result = operand1 - operand2 ; break ; case * : result = operand1 * operand2 ; break ; case / : result = operand1 / operand2 ; break ; default : cout << “input error!” << endl ; cout << operand1 << oper << operand2 << “=“ <<result <<endl; return 0; ,3.9 多分支选择结构和switch语句,例3-7 输入运算符和两个运算量，输出运算结果,2.1.2 switch 语句,例3-7 输入运算符和两个运算量，输出运算结果,3.9 多分支选择结构和switch语句,# include using namespace std; int main () double operand1 , operand2 , result ; char oper ; cout operand1 oper operand2 ; switch ( oper ) case + : result = operand1 + operand2 ; break ; case - : result = operand1 - operand2 ; break ; case * : result = operand1 * operand2 ; break ; case / : result = operand1 / operand2 ; break ; default : cout << “input error!” << endl ; cout << operand1 << oper << operand2 << “=“ <<result <<endl; return 0; ,2.1.2 switch 语句,例3-7 输入运算符和两个运算量，输出运算结果,3.9 多分支选择结构和switch语句,# include using namespace std; int main () double operand1 , operand2 , result ; char oper ; cout operand1 oper operand2 ; switch ( oper ) case + : result = operand1 + operand2 ; break ; case - : result = operand1 - operand2 ; break ; case * : result = operand1 * operand2 ; break ; case / : result = operand1 / operand2 ; break ; default : cout << “input error!” << endl ; cout << operand1 << oper << operand2 << “=“ <<result <<endl; return 0; ,2.1.2 switch 语句,例3-7 输入运算符和两个运算量，输出运算结果,3.9 多分支选择结构和switch语句,# include using namespace std; int main () double operand1 , operand2 , result ; char oper ; cout operand1 oper operand2 ; switch ( oper ) case + : result = operand1 + operand2 ; break ; case - : result = operand1 - operand2 ; break ; case * : result = operand1 * operand2 ; break ; case / : result = operand1 / operand2 ; break ; default : cout << “input error!” << endl ; cout << operand1 << oper << operand2 << “=“ <<result <<endl; return 0; ,2.1.2 switch 语句,例3-7 输入运算符和两个运算量，输出运算结果,3.9 多分支选择结构和switch语句,# include using namespace std; int main () double operand1 , operand2 , result ; char oper ; cout operand1 oper operand2 ; switch ( oper ) case + : result = operand1 + operand2 ; break ; case - : result = operand1 - operand2 ; break ; case * : result = operand1 * operand2 ; break ; case / : result = operand1 / operand2 ; break ; default : cout << “input error!” << endl ; cout << operand1 << oper << operand2 << “=“ <<result <<endl; return 0; ,2.1.2 switch 语句,（自学）,3.10 编写选择结构的程序,