2014年C语言循环结构.pptVIP

循环变量：定义为i（整型） 循环变量的范围： 2～k ,k=sqrt(m) （k为整型） 即：i的初值为2，循环执行条件为i=k 循环变量的变化：i++ 重复执行的操作： 如果m能被i整除，则说明m不是素数，也就不需要进行后面的判断，应退出循环结构（用break语句）；否则，继续判断。 结果的输出： 如果循环是中途退出的，则i=k，输出m不是素数；否则，m是一个素数。 例11 程序 #includestdio.h #includemath.h main( ) { int i,m,k; scanf(%d,m); k=(int)sqrt(m); for(i=2;i=k;i++) if(m%i==0) break; if(i=k) printf(%d不是一个素数\n,m); else printf(%d是一个素数\n,m); } #includestdio.h #includemath.h main( ) { int i,m,k,flag; flag=1; scanf(%d,m); k=(int)sqrt(m); for(i=2;i=k;i++) if(m%i==0) {flag=0;break;} if(flag) printf(%d是一个素数\n,m); else printf(%d不是一个素数\n,m); } 输出100以内的所有素数（5个一行输出） #includestdio.h #includemath.h main( ) { int i,k,j,n; n=0; for (j=2;j=100;j++) { k=(int)sqrt(j); for(i=2;i=k;i++) { if(j%i==0) break; } if (ik) //是素数 { printf(%5d,j); n++; if(n%5==0) printf(\n); } } } 循环程序设计 算法2：迭代。 不断用新值取代变量的旧值或由旧值递推出变量的新值的过程。 分析：设现有人口数为M，则第一年后人口变为：M=M*（1+0.02），第二年后，把上述赋值表达式再执行一次，要计算10年后的人口，就是把上述表达式执行10次。可以用循环来实现。 例如：人口增长问题： 现有12亿人，按年2%的增长速度，10年后将有多少人？ 循环程序设计 迭代与下列因素有关： 初值； 迭代公式； 迭代次数 例12 ： 兔子繁殖问题：设有一对新生兔子，从第三个月开始每个月都生一对兔子，按此规律，并假设没有兔子死亡，一年后共有多少兔子？(请同学们写出每月兔子对数，找出规律） 每月兔子呈如下规律：1，1，2，3，5，8，13，21，34…… 找出迭代规律： f1=f2=1; f3=f1+f2;f4=f2+f3; …… fn+1=fn+fn-1 程序代码如下： #include stdio.h void main() { int i,f1,f2,f3; f1=f2=1; for(i=3;i13;i++) { f3=f1+f2; printf(%6d,f3); f1=f2; //用新值取代旧值 f2=f3; //用新值取代旧值 } } 循环程序设计 例13 求2个非负整数的最大公约数。 u=55 v=15 r=u%v=10 u=15 v=10 r=u%v=5 u=10 v=5 r=u%v=0 u=5 v=0(终止） 求2个非负整数的最大公约数程序代码。 #include stdio.h void main() {int u, v, r; scanf(%d%d,u,v); r=v; while (r != 0) { r=u%v; u=v; v=r; } printf(%d\n,u); } 例14猴子吃桃子问题(迭代法，递推法)（教材P141-12） #include stdio.h void main() { int x,y,i; //i表示天数， y表示某天， x表示其前一天 y=1; //第10天的桃子数 for(i=9;i0;i--) { x=2*(y+1); //计算前一天的桃子数 y=x; } printf(%d,x); } x=2*(x+1) 例15： 输出所有水仙花数。所谓水仙花数是指一个3位数，其各位数字的立方和等于该数本身。例：153＝13+53+33 (枚举法) 编程思路： (1) 循环变量的