根據下面關系式,求圓周率的值,直到最后一項的值小于給定閾值。
輸入格式:
輸入在一行中給出小于1的閾值。
輸出格式:
在一行中輸出滿足閾值條件的近似圓周率,輸出到小數點后6位。
輸入樣例:
0.01
結尾無空行
輸出樣例:
3.132157
第一次寫的代碼可以運行,但是無法通過,提示直接計算階乘會超出長整型
#include <stdio.h>
int funup(int n);
int fundown(int n);
int main ()
{int i = 0;double prn;double result = 0,iteam = 1;scanf("%lf",&prn);while(iteam>prn){iteam = 1.0*funup(i)/fundown(i);result += iteam;i++;}printf("%f",2*result);return 0;
}
int funup(int n)
{int result = 1;if(n == 0){result = 1;}else{for(int i = 1;i<=n;i++){result *= i;}}return result;
}
int fundown(int n)
{int result = 1;for(int i =0;i<=n;i++){result *= (2*i+1);}return result;
}
后來參考了別人的代碼寫的就通過了
#include <stdio.h>int main()
{double up = 1,down = 1,item = 1,t = 0,sum = 1;int i = 1;scanf("%lf",&t);do{up *= i;down *= (2*i+1);item = 1.0*up/down;sum += item;i++;}while(item>t);printf("%f",sum*2);return 0;
}
有點不明白,為什么第一次單獨計算分子的階乘就說超出范圍了?第二次“up *= i;”不也是算出來階乘嗎?
還有用遞歸的方法,更巧妙了
#include<bits/stdc++.h>
using namespace std;
double getnum(int x){if(x == 1) return 1;else return getnum(x - 1) * x;
}
double getnnum(int x){if(x == 1) return 1; else return getnnum(x - 1) * (2 * x - 1);
}
int main(){double pi = 1, n = 1, m, up = 1, down = 1;cin >> m;while(up / down >= m){up = getnum(n);down = getnnum(n + 1);pi += up / down;n++;}printf("%.6lf", (double)pi * 2);return 0;
}
代碼內容參考了這兩篇文章
https://blog.csdn.net/weixin_45031646/article/details/90147530
https://blog.csdn.net/qiguanjiezl/article/details/102737041