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作为循环变量就可以了。 从上面的分析可以看到，一个好的算法可以提高程序的执行效率，但是要设计出一个好的算法却要花费很大的精力，且有时提高效率的同时可能会降低程序的可读性。如上例就是如此。 如何掌握好程序的易读性和程序的效率之间的关系，因需要不同重点也就不同。如在处理实时问题时，效率应该优先；而程序量不大，计算机速度又非常快的情况下，效率就不是很重要。 经典算法二（逆推法）：猴子吃桃问题 猴子吃桃程序 例：输出如图所示的等腰三角形： * * * * * * * * * * * * * * * * 特点：一共有4行，第i行有2i-1个星号；第i行的第1个星号前有4-i个空格 #include stdio.h main( ) { int i , j ; for( i=1; i=4; i++) { for (j=1; j=4-i; j++) putchar(32); for (j=1; j=2*i-1; j++) putchar(*); putchar(\n); } } 例：输出如图所示的菱形： * * * * * * * * * * * * * * * * * * * * * * * * * 分析： 　　将图形分为上下两部分分别输出！ * * * * * * * * * * * * * * * * * * * * * * * * * for ( i=1; i=4 ; i++) { for ( j=1; j=4-i ; j++) putchar( ); for ( k=1; k=2*i-1 ; k++) putchar(*); putchar(\n); } for ( i=3; i=1 ; i- -) { for ( j=1; j=4-i ; j++) putchar( ); for ( k=1; k=2*i-1 ; k++) putchar(*); putchar(\n); } 几种循环的比较 ①、C语言中的三种循环结构都由表达式控制执行一个循环体，一般情况下可以相互代替； ②、用while和do-while循环时，循环变量初始化的操作应在while和do-while语句之前完成；而for语句一般在表达式1中实现循环变量的初始化； ③、当循环次数及控制条件要在程序运行过程中确定时，选用while或do-while语句； ④、在初值、增量及控制条件明显，或循环次数已经给定的情况下，选用for语句； ⑤、在循环的执行过程中，应不断的改变循环控制表达式的值，以便逐步形成使它为0的条件，否则将可能出现死循环； ⑥、三种循环可以相互嵌套，形成多重循环，外循环可以包含多个或多重内循环，循环之间可以并列但不能相交，并列的循环控制变量可以同名，但嵌套的循环控制变量不能同名； ⑦、不允许用其它的控制语句把程序流程从循环体外转入循环体内，但必要时可以用break、goto等语句把流程从循环体内转到循环体外。 2