求N!

最新推荐文章于 2023-11-20 23:57:35 发布

er234ut

最新推荐文章于 2023-11-20 23:57:35 发布

阅读量338

点赞数

分类专栏：算法分析

算法分析专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#define N 1000    //要计算的N
long s[N]={1,1},n=N,t=2,a=1,b=0;
int main()//雨中飞燕之作
{
    for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)
        s[a]=(b+=s[a]*t)%10000,b/=10000;
    for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);
    return 0;
}

转载出处： http://www.programfan.com/blog/article.asp?id=25193