输入不超过1000的正整数你,输出其阶乘的准确的值。求阶乘大家都会,用递归就可以搞定,开销会比较大。阶乘增长是很快的,c语言中int值的范围大小与电脑位数n有关。整数区间为[-2^(n-1),2^(n-1))。在32位pc机上,其最大值为2^31,分析该题假如输入1000!是个很大的数,远远超过int的范围。可以用一个4000个元素的数组保存。从低位到高位依次保存在数组从小到大的角标元素中。代码如下:
#include "stdio.h"
#include "string.h"
const int maxn=4000;
int main()
{
int n;//保存输入阶乘的数
scanf("%d",&n);
int f[maxn];
memset(f,0,sizeof(f));
int i=0,j=0;
f[0]=1;
for(i=1;i<=n;i++)
{
int c=0;//注意c在这里置0
for(j=0;j<maxn;j++)
{
int s=f[j]*i+c;
f[j]=s%10;
c=s/10;
/*c=(f[j]*i+c)/10;
f[j]=(f[j]*i+c)%10; 这样是错误的,错在这2句的c是不一样的
*/
}
}
for(j=maxn-1;j>=0;j--) if(f[j])break;
for(;j>=0;j--)
{
printf("%d",f[j]);
}
printf("\n");
return 0;
}