2 csdn acm CSDN_ACM 于 2017.01.15 21:18 提问

蓝桥杯C语音阶乘计算 问题

#include
#define N 10000
int main()
{
int a[N]={1};
int k=0,l=1,n;
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=0;j {
a[j]=a[j]*i+k;
k=a[j]/10000;
a[j]=a[j]%10000;
}
if(k)
{
a[j]=k;
l++;
k=0;
}
}
printf("%d",a[l-1]);
for(i=l-2;i>=0;i--)
printf("%d",a[i]);
printf("\n");
return 0;
}
这代码什么意思怎么求出来的?

3个回答

caozhy
caozhy   Ds   Rxr 2017.01.16 00:06
已采纳

模拟你笔算计算乘法的方式计算

a[j]=a[j]*i+k; 每一位乘以被乘数+进位(k)
k=a[j]/10000; 计算进位,也就是高位溢出的数
a[j]=a[j]%10000; 本位
为了提高速度,每一位相当于笔算时候的3位(10000)

harchar
harchar   2017.01.16 08:39

没做过题,不过这个是模拟笔算的

shen_wei
shen_wei   Ds   Rxr 2017.01.16 16:15

其实还是使用递归更合理,更简单。。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!