第二章 基本控制结构程序设计.pptVIP

第二章 基本控制结构程序设计 2.1 算法的概念与表示方法 2.1.1 算 法 的 概 念 2.1.2算法的表示 2.1.3算法描述的三种基本结构 2.1.3算法描述的三种基本结构 2.1.3算法描述的三种基本结构 2.1.3算法描述的三种基本结构 2.2 分支结构程序设计 2.2.1 if 语句 if 语句【例2．5】 2.2.2 if 语句的嵌套 if 语句【例2．6】 算法 1、输入购买件数count，设置单价price=80(元) 2、根据count值确定折扣discount； 3、实际售价amount=price*count*discount； 4、输出amount的值。 算法细化： 2.1、if（count5）discount=1； 2.2、if（count=5count10）discount=0.9； 2.3、if（count=10）discount=0.8； if 语句【例2．7】 求一元二次方程的根源程序 2.2.3 条件运算符“?:” 2.2.4 switch语句 2.2.4 switch语句 2.2.4 switch语句 （5）从形式上看，switch语句的可读性比嵌套if语句好，但不是所有多选一的问题都可由开关语句完成，这是因为开关语句中限定了条件表达式的取值类型。 不带break的开关语句实例 不带break的开关语句实例 算法： 总费用为各段费用之和，可采用不加break的switch语句。 分析：switch语句要求条件表达式取值为确定的若干个开关量，而不能使用关系表达式，用里程s进行判断似乎不符合条件。但是分析发现，里程s的分段点均是250的倍数，因此，将里程s除以250，取整数商c，可得到若干整数值。因此算法描述如下： 不带break的开关语句实例 switch(c){ default: d=0.15;f+=p*w*(s-3000)*(1-d);s=3000; case 8: case 9: case 10: case 11: d=0.1;f+=p*w*(s-2000)*(1-d);s=2000; case 4: case 5: case 6: case 7: d=0.08;f+=p*w*(s-1000)*(1-d);s=1000; case 2: case 3 d=0.05;f+=p*w*(s-500)*(1-d);s=500; case 1: d=0.02;f+=p*w*(s-250)*(1-d);s=250; case 0: d=0;f+=p*w*s*(1-d); } 2.3.1 while 语句 2.3.2 do-while 语句 2.3.3 for 语句 注意： C++表达方式灵活，上例中的循环语句还可以写成： while (i=n) sum+=i++; 或者 while (sum+=i++, i=n) ;//循环体为空语句 算法： 1、设置变量line、word、ch分别代表行数、单词数、非分隔字符数，并初始化为0;设置变量isword来辅助统计单词数; 2.3.4 循环的嵌套 练习：打印如下图形 1 121 12321 … 12345678987654321 2.4 转向语句 2.4 转向语句 break 语句应用 2.4 转向语句 例5：输出1～100内3的倍数。 2.4 转向语句 2.4 转向语句 2.4 转向语句 解决循环问题常用的算法有： 1、直接法 2、穷举法（重点） 3、递推法（重点） 4、递归法 5、回溯法 例6：编程求出所有的水仙花数。所谓水仙花数是指一个3位正整数，其各位数字的立方和等于该数本身。例如：153=13+33+53，则153是水仙花数。 算法：for(n=100;n1000;n++) {求出n的个位、十位、百位上的数字 算法： for (i=0; i=20;i++) for (j=0; j=33;j++) for (k=0; k=300;k++) if ((i+j+k==100)(5*i+3*j+