高精度阶乘（c语言）
要求：有多组测试数据，每组测试数据包含一行非负整数 N。求一个非负整数 N 的阶乘的精确值（N 的大小保证 N 的阶乘不超过 3000 位）。对于每组测试数据，输出一行答案。例如：
输入：
3
10
50
输出：
6
3628800
30414093201713378043612608166064768844377641568960512000000000000
疑问：连续输入以上三组数据，为什么前两组都是正确答案，第三组（即50）开始就错了；而如果第一次就输入50，得到的就是正确答案？
代码：
#include<stdio.h>
#include<string.h>
void factorial(int *p,int x)
{
int sum,i,j,c;
*p=1;
for(i=2;i<=x;i++)
{
c=0;
for(j=0;j<3000;j++)
{
sum=*(p+j)*i+c;
*(p+j)=sum%10;
c=sum/10;
}
}
}
int main()
{
int num={0};
int x,i,j;
int *p=num;
while(scanf("%d",&x)!=EOF)
{
factorial(p,x);
for(j=2999;j>=0;j--)
{
if(*(p+j)!=0) break;
}
for(i=j;i>=0;i--)
printf("%d",*(p+i));
printf("\n");
}
return 0;
} 会不会是数组保留之前数据所影响？
在每次新数据测试之前，先将之前数据归 0 吧。 呃...可以解释一下这一段具体是在做哪些工作的吗
c=0;
for(j=0;j<3000;j++)
{
sum=*(p+j)*i+c;
*(p+j)=sum%10;
c=sum/10;
} 风车呼呼呼 发表于 2022-4-11 11:28
呃...可以解释一下这一段具体是在做哪些工作的吗
如题，N 的大小保证 N 的阶乘不超过 3000 位。
这里我想楼主应该是想把每阶的乘积储存在数组里（因为 C 语言没有能储存 3000 位值的数据类型，所以用数组储存，每个元素储存一位，每位差 10 进制吧） 傻眼貓咪 发表于 2022-4-11 15:12
如题，N 的大小保证 N 的阶乘不超过 3000 位。
这里我想楼主应该是想把每阶的乘积储存在数组里（因为 C...
的确，有点绕，一开始没看出来变量c是进位{:10_284:} 把下面两句定义放到while循环中的开头位置
int num={0};
int *p=num;
num数组里的数据一直在覆盖使用
页:
[1]