第6章循环控制(增加例题)研讨.ppt

§6.9 程序举例 例1：用∏/4≈1-1/3+1/5-1/7+……公式求∏的近似值，直到最后一项的绝对值小于10-6为止。 程序： #include math.h main() { int s; float n,t,pi; t=1;pi=0;n=1;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); } 例2：求Fibonacci数列：1，1，2，3，5，8……的前40个数，即F1=1（n=1)，F2=1（n=2)，Fn=Fn-1+Fn-2(n大于2） 例3：判别m是否素数。 程序如下： #include math.h main() { int m,i,k; scanf(“%d”,m); k=sqrt(m); for (i=2; i=k;i++) if (m%i= =0)　break; if (i=k+1) printf(“%d is a prime number\n”,m); else printf(“%d is not a prime number\n”,m); } 例4：对于-5≤x≤11；-10≤y≤9；-6≤z≤18，求方程：x3+y3+z3=3的全部解。 程序如下： #include stdio.h main() { int x, y, z; for(x= -5; x12; x++) for(y=-10; y10; y++) for(z=-6; z19; z++) if (x*x*x+y*y*y+z*z*z= =3) printf(“%5d%5d%5d\n”,x,y,z); } 例5：打印所有的“水仙花数”。所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。 N-S结构图如下： 程序如下： main() { int i,j,k,n; printf(“水仙花数是：”); for(n=100;n1000;n++) { i=n/100; j=n/10-i*10; k=n%10; if (n= =i*i*i+j*j*j+k*k*k) printf(“%4d”,n); } printf(“\n”); } 使用枚举法，必须掌握两条原则： 确定搜索的范围（这个范围必须是有限的）； 选择枚举的策略（按照一条什么样的路径来逐一枚举）； 例6：求整数a和b的最小公倍数。 程序一： #include stdio.h main( ) { int a,b, i; scanf(“%d%d”,a,b); i=0; while (1) { i++; if (i%a= =0 i%b= =0) {printf(“%d\n”, i); break;} } } 程序二： #include stdio.h main( ) { int a,b, i; scanf(“%d%d”,a,b); i=0; while (1) { i+=a; if (i%b= =0){ printf(“%d\n”, i); break; } } } 分析：这是组合问题。设 i, j, k分别表示公鸡、母鸡、小鸡的只数。 法1：i：1~20，j：1~33，k：1~100 法2：i：1~18，j：1~31，k=100-i-j 法3：由i+j+k=100及5i+3j+k/3=100得14i+8j=200, 由此可得 i：1~13，j：1~23，k=100-i-j 法4：由7i+4j=100， i：1~13，j=(100-7i)/4，k=100-i-j 法4: main(){ int i, j, k; for( i=1; i=13 ; i++) { j = (100-7*i)/4; k = 100-i-j; if ( 7*i+4*j = = 100) printf(“%d,%d,%d\n”, i , j , k); }} 归