使用C++程序计算PI(程序的灵魂是算法,算法的灵魂是数学呐)
先看下推导过程
#include <iostream>
#include<math.h>
using namespace std;
void ee(int n){
double a= sqrt(3.0)/3.0;
double pi=a;
int i;
for(i=1;i<=n;i++){
a=-a/3.0;
pi+=a/(2*i+1);
}
pi*=6;
cout.precision(10);
cout<<pi<<endl;
}
int main()
{
ee(10);
}
计算pi是不是非常的简洁。
频度为n
时间复杂度为O(n)