第七讲循环结构算法一.pptVIP

第七讲 循环结构的经典算法之一 程序设计举例 程序设计举例 【例1】、 几何图形的输出： ( 用循环结构实现。) 【例4】 Fibonacci（斐波纳契数列）的计算方法 问题原型： 从前有一对长寿兔子，从出生后第3个月起每个月都生一对兔子。新生的小兔子长到第3个月后每个月又都生一对兔子，这样一代一代生下去，假设所有兔子都不死，求兔子增长数量的数列（即每个月的兔子总对数）。 课堂小结 1、循环实现几何图形的输出; 2、常用算法的思想如：判断素数，求最大公约数、最小公倍数。 3、会求数列的部分和； 4、?注意循环嵌套的层次。 * 教 学目 的 ： 1、灵活运用循环语句 2、编写一些基本算法程序 教学重点和难点： 重点：判断素数，求最大公约数、最小公倍数， 几何图形的输出，数列的部分和。 难点：循环的嵌套 循环语句复习 while语句、do-while语句用于条件循环, for语句用于计数循环。while语句、for语句是先判断循环条件, 后执行循环体, 如果循环的条件一开始就不成立, 循环一次都不执行。do -while语句是先执行循环体, 后判断循环条件, 循环至少执行一次。  知道循环的次数选用for语句实现循环; 不知道循环的次数选用while语句、do-while语句实现循环; 保证循环至少执行一次, 选用do-while语句实现循环。 注意：循环体外的语句不要放至循环体中, 循环体中的语句不要放至循环体外。 上部共6行11列其中 第0行第 10列为‘*’，其余为空格 第1行第8. 10列为‘*’，其余为空格 第2行第6. 10列为‘*’，其余为空格 第3行第4. 10列为‘*’，其余为空格 第4行第2. 10列为‘*’，其余为空格 第5行第0. 10列为‘*’，其余为空格 下部共5行11列其中 第0行第2. 10列为‘*’，其余为空格 第1行第4. 10列为‘*’，其余为空格 第2行第6. 10列为‘*’，其余为空格 第3行第8. 10列为‘*’，其余为空格 第4行第 10列为‘*’，其余为空格 j与i的关系：j==10||j==10-2*i j与i的关系：j==10||j==2*（i+1） #include stdio.h main( ) { int i,j; for(i=0;i=5;i++) { printf(\n);/*每输完一行换行*/ for(j=0;j=10;j++) if( j==10-2*i ||j==10) printf(*); else printf( ); } for(i=0;i=4;i++) { printf(\n); for(j=0;j=10;j++) if( j==2*(i+1) || j==10) printf(*); else printf( ); } printf(\n); } 【例2】判断m是否为素数。 所谓素数，是指大于1的整数，并且除了1和它本身之外不能被任何整数所整除。 【算法】 用2，3，4，5……m-1逐个去除m，若m被其中一个整数，则m不是素数，否则m是素数。而数学上已证明对于自然数m只需用2，3，……， 的整数去除, 若均不能整除，则m是素数。 【例2】判断m是否为素数。 #includestdio.h #includemath.h main() { int m, i; double k; scanf(%d,m); k=sqrt(m); for(i = 2; i = k; i++) if(m % i == 0) break; if (ik) printf(%d 是一个素数！\n,m); else printf(%d 不是一个素数！\n,m); } 相当于 for(i = 2; i = k m % i != 0; i++); 【例3】求两个整数m和n的最小公倍数，最大公约数。 回忆：所谓两个整数的最小公倍数，是指能够被两个整数同时整除的最小整数。所谓两个