前言:
此刻同学们对“大数阶乘算法ppt”大体比较注重,你们都想要分析一些“大数阶乘算法ppt”的相关内容。那么小编同时在网络上搜集了一些对于“大数阶乘算法ppt””的相关知识,希望大家能喜欢,朋友们快快来了解一下吧!#include <cstdio>
#include <cmath>
#define pi 3.14159265
#define e 2.718281828
int main()
{
int n,num;//所求为n!的位数,num为位数
scanf("%d",&n);
if(n==0)
{
num=1;
}
else
{
num=(int)((0.5*log(2*pi*n)+n*log(n)-n)/log(10))+1;
}
printf("%d",num);
}
使用斯特林公式,n!约等于sqrt(2*pi*n)*(n/e)^n,如不理解需更多信息或者有使用高精度(long long不够)的需求继续追问
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。
标签: #大数阶乘算法ppt