C语言程序设计_与循环结构相关的经典算法之一文档.pptVIP

第七讲 循环结构的经典算法之一 程序设计举例 * 教 学目 的 ： 1、灵活运用循环语句 2、编写一些基本算法程序 教学重点和难点： 重点：判断素数，求最大公约数、最小公倍数， 几何图形的输出，数列的部分和。 难点：循环的嵌套 * 程序设计举例 一. 循环语句的选择 while语句、do-while语句用于条件循环, for语句用于计数循环。while语句、for语句是先判断循环条件, 后执行循环体, 如果循环的条件一开始就不成立, 循环一次都不执行。do -while语句是先执行循环体, 后判断循环条件, 循环至少执行一次。  知道循环的次数选用for语句实现循环; 不知道循环的次数选用while语句、do-while语句实现循环; 保证循环至少执行一次, 选用do-while语句实现循环。 * (1) while语句的for语句形式:  for（; 条件表达式; ）语句 (2) do-while语句for语句形式:  语句 for（; 条件表达式; ）语句 (3) for语句的while语句形式:  表达式1;  while（条件表达式2） {语句 表达式3;  } 程序设计举例 for语句更简单、灵活 * 二. 循环条件的设计 从循环条件与退出循环的条件正反两方面加以综合考虑。有些问题循环条件是隐含的, 甚至需要人为地去构造。 通常将一些非处理范围的数据, 一般是一些特殊的数据作为循环条件构造的基础, 这样构造的条件称为“伪条件”。 例如：求一些数的和是一个累加问题, 需要循环完成, 但循环条件并没给出。我们可用一个很小的数，比如-1E20, 或一个很大的数, 比如1E20, 来构造循环条件: 数大于-1E20或数小于1E20。 注意：循环体外的语句不要放至循环体中, 循环体中的语句不要放至循环体外。 程序设计举例 * 5.6 循环应用举例 【例1】、 几何图形的输出： 请编程输出如下的空心图形， 要求用循环结构实现。 #include stdio.h main( ) { int i,j; for(i=0;i=5;i++) /*前6行*/ {printf(\n); for(j=0;j=10;j++) if( j==10-2*i ||j==10) printf(*); else printf( ); } for(i=0;i=4;i++) /*后5行*/ {printf(\n); for(j=0;j=10;j++) if( j==2*(i+1) || j==10) printf(*); else printf( ); } printf(\n); } 竖列11个* 共11行，11列 i：控制行； j：控制列； * 【例2】判断m是否为素数。 【参考例5-9】（ P67 ） 素数是指大于1的整数，并且除了1和它本身m之外， 不能被2~(m-1)之间的任何整数所整除。 【算法一】用2，3，4，5……m-1逐个去除m，若m被其中一个数除尽， 则m不是素数，否则m是素数。 5.6 循环应用举例 #includestdio.h main() { int i,m; scanf(%d,m); for(i=2;m%i;i++); if(i==m) printf(%d is a prime number\n,m); else printf(%d is not a prime number\n,m); } * 【例2】判断m是否为素数。 【参考例5-9】（ P67 ） 【算法二】当m较大时，除的次数会很多， 可以用2，3，……，m/2去除，也可以用2，3，……， 去除,若除不尽，则m是素数。（教材上的算法） 5.6 循环应用举例 #includestdio.h #includemath.h main() { int m,i, k; scanf(%d,m); k=sqrt(m); for(i=2;i=km%i!=0;