C語言求圓周率π(三種方法)
題目1) 利用公式①計求π的近似值,要求累加到最后一項小于10^(-6)為止。
題目2) 根據(jù)公式②,用前100項之積計算π的值。
題目1)提供了一種解法,題目2)提供了兩種解法,請看解析。
題目1)的代碼:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(){
float s=1;
float pi=0;
float i=1.0;
float n=1.0;
while(fabs(i)>=1e-6){
pi+=i;
n=n+2;
// 這里設計的很巧妙,每次正負號都不一樣
s=-s;
i=s/n;
}
pi=4*pi;
printf("pi的值為:%.6f\n",pi);
return 0;
}</math.h></stdlib.h></stdio.h>
運行結果:
pi的值為:3.141594
上面的代碼,先計算π/4的值,然后再乘以4,s=-s; 用的很巧妙,每次循環(huán),取反,結果就是,這次是正號,下次就是負號,以此類推。
題目2)的代碼[代碼一]:
#include <stdio.h>
#include <math.h>
int main(){
float pi=1;
float n=1;
int j;
for(j=1;j<=100;j++,n++){
if(j%2==0){
pi*=(n/(n+1));
}else{
pi*=((n+1)/n);
}
}
pi=2*pi;
printf("pi的值為:%.7f\n",pi);
return 0;
}</math.h></stdio.h>
運行結果:
pi的值為:3.1260781
此算法的主要思想:
觀察分子數(shù)列:
a1=2 a2=2
a3=4 a4=4
a5=6 a6=6
......
由此得知,當n為偶數(shù)時,an=n;當n為奇數(shù)時,an=a(n+1)=n+1;
同理觀察分子數(shù)列:
b1=1 b2=3
b3=3 b4=5
b5=5 b6=7
b7=7 b8=9.......
由此可知,當n為奇數(shù)時,bn=n,當n為偶數(shù)時,bn=b(n+1)。
綜上可知,當n為奇數(shù)時,每次應乘以(n+1)/n。當n為偶數(shù)時,每次應乘以n/(n+1)。
題目2)的代碼[代碼二]:
#include <stdio.h>
#include <math.h>
int main(){
float term,result=1;
int n;
for(n=2;n<=100;n+=2){
term=(float)(n*n)/((n-1)*(n+1));
result*=term;
}
printf("pi的值為:%f\n", 2*result);
return 0;
}</math.h></stdio.h>
運行結果:
pi的值為:3.126079
算法思想:采用累乘積算法,累乘項為term=n*n/((n-1)*(n+1)); n=2,4,6,...100。步長為2。
- C語言判斷素數(shù)(求素數(shù))(兩種方法)
- 素數(shù)又稱質數(shù)。所謂素數(shù)是指除了 1 和它本身以外,不能被任何整數(shù)整除的數(shù),例如17就是素數(shù),因為它不能被 2~16 的任一整數(shù)整除。
- 03-11 關注:0
- C語言楊輝三角(兩種方法)
- 楊輝三角是我們從初中就知道的,現(xiàn)在,讓我們用C語言將它在計算機上顯示出來。
- 03-10 關注:4
- C語言求空間兩點之間的距離
- 定義一個表示三維空間點坐標的結構類型,通過函數(shù)求空間上任意兩點之間的距離。
- 03-10 關注:3