[高等教育]2011第二章 程序基本结构.ppt

2.1关系运算和逻辑运算2.1.1 关系运算符和关系表达式 2.1.2 逻辑运算符和逻辑表达式 C语言运算符的“优先级口决”1 C语言运算符的“优先级口决”2 三、 switch（多分支）语句 2.3.2 while 语句 2.3.3 do-while 语句 2.3.4 for 语句 for、while、do—while的互相转化 补充：循环的嵌套 经典问题：判断素数 判断素数 判断素数 经典算法一（穷举法）：百鸡百钱问题 程序使用了三层循环来解决问题，程序结构简单明了。但是我们设计程序不仅要正确无误，还要注意程序的执行效率。 一般来说，在循环嵌套中，内层循环执行的次数等于该循环嵌套结构中每一层循环重复次数的乘积。 例如，上面的程序中，外层每循环一次，第二层要循环32次，而第三层要循环32*33=1056次。这样程序执行下来，最内层的if语句要执行19*32*33次。所以我们在编写程序时，需要考虑尽可能的减少循环执行的次数，特别是循环的嵌套。 对于“百鸡问题”，由方程组：x+y+z=100，5x+3y+z/3=100可以导出： x=4z/3-100 y=100-x-z这样就只有z一个未知数，如果知道了z就可以求出x值，进而求出y值。因此我们只要将z作为循环变量就可以