#include <stdio.h>
#include <string.h>
#define N 200
void Sub(int *Left ,int *Right ,int *Result) //实现两个大数相乘的算法
{
int i,j;
memset(Result,0,N*2);//先把保存结果的数组置0
for (i=0 ;i<N;i++)//实现两数相乘
{
for (j=0 ;j<N;j++)
{
*(Result+i+j)+=*(Left+i)* *(Right+j);
}
}//乘得的结果是反序的,这样保证假如前面是0的话也可以保留
for (i=0 ;i<2*N;i++) //上面乘出来的结果的数组可能有些位数是超过10的,所以需要进位
{//从前向后进位,也就是从地位到高位
*(Result+i+1) += *(Result+i)/10;
*(Result+i) = *(Result+i)%10;
}
}
int main()
{
int a[N*2]= {0},b[N]= {0},c[2 * N]= {0} ;
int num = 0;
int i= 0,j= 2 * N - 1;
printf("输入第一个数,计算它的阶乘:");
scanf("%d",&num);
a[0] = num%10;//5
a[1] = num/10;//6
static int flag = 1;
for(i=num-1;i>1;i--)
{
b[0] = i%10;//4
b[1] = i/10;//6
if(flag)
{
Sub(a,b,c);
flag = 0;
}
else
{
Sub(c,b,a);
flag = 1;
}
}
while (c[j] == 0)
j --;
printf("%d!=",num);
for (i = j;i >= 0;i--)
{
printf("%d",c[i]);
}
printf("\n");
return 0;
}
大数阶乘65!
最新推荐文章于 2024-09-25 10:36:42 发布