现在的位置: 首页 > 综合 > 正文

计算10000的阶乘

2013年10月11日 ⁄ 综合 ⁄ 共 363字 ⁄ 字号 评论关闭

#include<stdio.h>

#define MAX 36000 //10000的阶乘不会超过36000位

int a[MAX+1];

int jiecheng( nn) 

int n, sum = 0, j, i, k, x;

n=nn; //计算n的阶乘 
k = MAX; 
a[MAX] = 1; 
for(i=2; i<=n; i++) 

x = 0; 
for(j=MAX; j>=k; j--) 

x = a[j]*i+x; 
a[j] = x%10; 
x = x/10; 

while(x>0) 

--k; 
a[k] = x%10; 
x /= 10; 


for(i=k; i<=MAX; i++) 

printf("%d",a[i]); 

printf("/n");

return 0; 
}

main()
{int nn;
 scanf("%d",&nn);
 jiecheng(nn);
}

抱歉!评论已关闭.