C语言程序设计 第5章 循环结构程序设计.pptVIP

程序综合举例t=1,pi=0,n=1.0,s=1当|t|=1e-6pi=pi+tn=n+2s=-st=s/npi=pi*4输出pi为止最后一项的绝对值小于的近似值，直到公式求用61071513114--+-=pp+…例算法:/*例*/#includestdio.h#includemath.hmain(){ints;floatn,t,pi;t=1;pi=0;n=1.0;s=1;while(fabs(t)1e-6){pi=pi+t;n=n+2;s=-s;t=s/n;}pi=pi*4;printf(“pi=%10.6f\n”,pi);}例例求Fibonacci数列：1,1,2,3,5,8，……的前40个数。f1=1,f2=1fori=1to20输出f1,f2f1=f1+f2f2=f2+f115342331597109467502551422935245781855377258417711121393832040570288721389610418128657196418134626992274653211449876765463683178112178309102334155#includestdio.hmain(){longintf1,f2;inti;f1=1;f2=1;for(i=1;i=20;i++){printf(“%12ld%12ld”,f1,f2);if(i%2==0)printf(“\n”);f1=f1+f2;f2=f2+f1;}}例求Fibonacci数列：1,1,2,3,5,8，……的前40个数。例例用牛顿迭代法求x=的近似值。该近似值要求满足牛顿迭代公式：|Xn+1-Xn|10-6X1，X2，X3，……，Xn，Xn+1(利用前一项推下一项)分析:X的初值是aX1=a设两个变量x0(当前项)和x1(后一项)。初值:x1=a;循环体：x0=x1;x1=1.0/3*(2*x0+a/(x0*x0));控制条件：fabs(x1-x0)1.0e-6#includestdio.h#includemath.hmain(){floatx0=0,x1,a;scanf(%f,a);x1=a;while(fabs(x1-x0)1.0e-6){x0=x1;x1=1.0/3*(2*x0+a/(x0*x0));}printf(立方根为:%5.2f\n,x1);}3.判断素数素数：除了1和它本身，没有任何其他因子的整数。算法:用2，3，4，……，m-1(或m/2，或sqrt(m)）去除,逐个去除m,看能否除尽。若其中某一个数除尽了（一旦发现第1个能除尽,则跳出循环。）,则不是素数。否则，全部都除不尽,则m是素数。（如：判断12时，2，3，4，6都能除尽）例判断m是否素数。算法：让m被2~的任一个整数i去除，如果m能被i整除,则提前结束循环。如果i≥k+1,则m是素数；否则，m不是素数。读入mi=2当i≤km被i整除真假用break结束循环i=i+1ik真假输出:m”是素数”输出:m”不是素数”#includestdio.h#includemath.hmain(){intm,i,k;scanf(“%d”,m);k=sqrt(m);for(i=2;i=k;i++)if(m%i==0)break;if(ik)printf(“%d