第6章 循環(huán)控制(增加例題)

1、 6.9 程序舉例程序舉例o例例1：用：用/41-1/3+1/5-1/7+公式求公式求的近的近似值，直到最后一項的絕對值小于似值，直到最后一項的絕對值小于10-6為止。為止。N-S結(jié)構(gòu)化流程圖如下： Pi=0,t=1,n=1.0,s=1 當|t|=10-6 pi=pi+t;n=n+2; s=-s;t=s/n; pi=pi*4輸出pio程序：程序：n#include #include nmain()main()n n int s; float n,t,pi; int s; float n,t,pi;n t=1;pi=0;n=1;s=1; t=1;pi=0;n=1;s=1;n while(fabs

2、(t)=1e-6) while(fabs(t)=1e-6)n pi=pi+t; n=n+2; pi=pi+t; n=n+2;n s=-s; t=s/n; s=-s; t=s/n;n pi=pi pi=pi* *4;4;n printf(“pi=%10.6fn”,pi); printf(“pi=%10.6fn”,pi);n 分析：算法如下分析：算法如下f1=1,f2=1for i=1 to 20輸出輸出f1， f2f1=f1+f2f2=f2+f1程序如下：程序如下：main() long int f1=1, f2=1; int i; for(i=1; i=k+1TF輸入輸入mk=sqrt(m)i

3、=2輸出輸出m是素數(shù)是素數(shù)當當i=km被被i整除整除用用break結(jié)束循環(huán)結(jié)束循環(huán)i=i+1輸出輸出m不是素數(shù)不是素數(shù)TF分析：分析：程序設(shè)計有三種基本思維方法：程序設(shè)計有三種基本思維方法： *或者或者j=(n%100)/10o法法2:omain() int i, j, k; for( i=1; i=18 ; i+) for( j=1 ; j=31 ; j+) k = 100-i-j; if ( 3*(100-5*i-3*j )= = k) printf(“%d,%d,%dn”, i , j , k); o法法4:omain() int i, j, k; for( i=1; i=13 ; i+

4、) j = (100-7*i)/4; k = 100-i-j; if ( 7*i+4*j = = 100) printf(“%d,%d,%dn”, i , j , k); TF輸入輸入aa=1.0e-6x0=x1x1=0.5*(x0+a/x0)輸出輸出x1* 分析：分析：N-S圖如右：圖如右：分析：分析：歸納法歸納法。 i=1;s=1;i=1;s=1; 當當i=9 i=9 s=(s+1) s=(s+1)* *2;2; i=i+1; i=i+1;輸出輸出s so分析：牛頓迭代法又稱牛頓切線法。分析：牛頓迭代法又稱牛頓切線法。先設(shè)一個接近的根先設(shè)一個接近的根x0 x0，求出，求出f(x0)f(x0

5、)，過點，過點( x0,f(x0)( x0,f(x0)作作f(x)f(x)的切線，交的切線，交x x軸于軸于x1x1，把它作第二次近似根；再由把它作第二次近似根；再由 x1x1求出求出 f f (x1)(x1)，過，過( x1 , f (x1)( x1 , f (x1)）繼續(xù)作切線）繼續(xù)作切線，直至接近真正的根為止。直至接近真正的根為止。o作切線，斜率為作切線，斜率為f (x0)= f(x0) / (x1-f (x0)= f(x0) / (x1-x0)x0) 則則 x1 = x0 - f (x0) / f (x0)x1 = x0 - f (x0) / f (x0)#include main()

6、 float x0 ,x1 , x2 ,fx0 ,fx1 , fx2;do printf(“Enter x1 & x2 :”); scanf(“%f,%f”,&x1,&x2); fx1=x1*(2*x1-4)*x1+3)-6; fx2=x2*(2*x2-4)*x2)+3)-6; while (fx1*fx20);do x0=(x1+x2)/2; fx0=x0*(2*x0-4)*x0+3)-6; if (fx0*fx1)=1e-5); printf(“x=%6.2fn”,x0); 程序設(shè)計測試題程序設(shè)計測試題o1、百錢買百雞。、百錢買百雞。o2、根據(jù)公式、根據(jù)公式e=1+

7、1/1！+1/2！+1/3！+，求，求e的近似值，精度要求為的近似值，精度要求為10-6。o3、若用、若用0到到5之間的三個數(shù)構(gòu)成一個三位之間的三個數(shù)構(gòu)成一個三位數(shù)數(shù)(各位上的數(shù)字不同各位上的數(shù)字不同)，統(tǒng)計出共有多少，統(tǒng)計出共有多少種方法，并輸出每種情況。種方法，并輸出每種情況。2. 程序如下：程序如下：#include void main() int i = 1; n=1; double e =1.0 , t =1.0 ; while ( t =1e-6) e = e + t; i + +; n=n*i; t = 1.0/ n ; printf( “ e = %f n ”,e); 3、程序如下：、程序如下：#include void main() int i , j , k , count = 0 ; for( i =1; i =5; i + +) for( j=0 ; j=5 ; j+) if ( i = = j) con