大数的阶乘
发布时间:2020-12-14 04:36:46 所属栏目:大数据 来源:网络整理
导读:首先由题了解到一般数据类型大小是存储不了如此大的数字的阶乘的,所以要采用数组存储的方式。 每一位数组元素存储一位数字,最后再输出整个数组便是代码核心。 首先定义一个函数用来将运算结果存入数组 int into(int k,int x[],int * length){ int n,temp,j
|
首先由题了解到一般数据类型大小是存储不了如此大的数字的阶乘的,所以要采用数组存储的方式。
每一位数组元素存储一位数字,最后再输出整个数组便是代码核心。 首先定义一个函数用来将运算结果存入数组 int into(int k,int x[],int * length)
{
int n,temp,jw = 0;//temp临时变量,jw为一次计算结果的进位
for (n = 0; n <= *length; n++)
{
temp = x[n] * k + jw;
x[n] = temp % 10;
jw = temp / 10;
}
while (jw)
{
x[n] = jw % 10;//当有进位时存入进位
jw = jw / 10;
n++;//数组填充长度变化
}
*length = n - 1;//计算次数变化
return 0;
}
完成需要使用的函数构建后,定义主函数和需要的变量及数组。 for (i = 2; i <= m; i++)
{
into(i,x,&p);
}
for (i = p; i >=0; i--)
printf("%d",x[i]);
完整源代码如下: #include<stdio.h>
#include<stdio.h>
int into(int k,jw = 0;
for (n = 0; n <= *length; n++)
{
temp = x[n] * k + jw;
x[n] = temp % 10;
jw = temp / 10;
}
while (jw)
{
x[n] = jw % 10;
jw = jw / 10;
n++;
}
*length = n - 1;
return 0;
}
int main()
{
int x[100000];
int i,m;
int p = 0;
printf("请输入要计算的阶乘数:n");
scanf("%d",&m);
x[0] = 1;
for (i = 2; i <= m; i++)
{
into(i,x[i]);
system("pause");
return 0;
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
