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

第七讲 循环结构的经典算法之一 程序设计举例 ;教 学目 的 ： 1、灵活运用循环语句 2、编写一些基本算法程序 教学重点和难点： 重点：判断素数，求最大公约数、最小公倍数， 几何图形的输出，数列的部分和。 难点：循环的嵌套 ; 程序设计举例 ;(1) while语句的for语句形式:  for（; 条件表达式; ）语句 (2) do-while语句for语句形式:  语句 for（; 条件表达式; ）语句 (3) for语句的while语句形式:  表达式1;  while（条件表达式2） {语句 表达式3;  } ;二. 循环条件的设计 从循环条件与退出循环的条件正反两方面加以综合考虑。有些问题循环条件是隐含的, 甚至需要人为地去构造。 通常将一些非处理范围的数据, 一般是一些特殊的数据作为循环条件构造的基础, 这样构造的条件称为“伪条件”。 例如：求一些数的和是一个累加问题, 需要循环完成, 但循环条件并没给出。我们可用一个很小的数，比如-1E20, 或一个很大的数, 比如1E20, 来构造循环条件: 数大于-1E20或数小于1E20。 注意：循环体外的语句不要放至循环体中, 循环体中的语句不要放至循环体外。 ;5.6 循环应用举例;【例2】判断m是否为素数。 【参考例5-9】（ P67 ） 素数是指大于1的整数，并且除了1和它本身m之外， 不能被2~(m-1)之间的任何整数所整除。 【算法一】用2，3，4，5……m-1逐个去除m，若m被其中一个数除尽， 则m不是素数，否则m是素数。;【例2】判断m是否为素数。 【参考例5-9】（ P67 ） 【算法二】当m较大时，除的次数会很多， 可以用2，3，……，m/2去除，也可以用2，3，……， 去除,若除不尽，则m是素数。（教材上的算法）;#includestdio.h main() { int p,r, m, n,temp; printf (请输入两个正整数:\n); scanf (%d,%d,m,n); if(mn) { temp=m; m=n; n=temp; } p=m*n; r=m%n; while(r!=0) { m=n; n=r; r=m%n; } printf(最大公约数是%d\n最小公倍数是%d\n,n,p/n); };5.6 循环应用举例;Fibonacci（斐波纳契??列）定义： a0=0 a1=1 a2=a0+a1=1 a3=a1+a2=2 a4=a2+a3=3 …… an=an-2+an-1 ;5.6 循环应用举例;5.6 循环应用举例—类似问题;5.6 循环应用举例;5.6 循环应用举例;5.6 循环应用举例;课堂小结