CSDN_ACM
NPC一H
采纳率76.9%
2017-01-15 13: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 从今以后生命中的每一秒都属于我爱的人 4年前

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

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

    点赞 评论 复制链接分享
  • shen_wei shen_wei 4年前

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

    点赞 评论 复制链接分享
  • harchar harchar 4年前

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

    点赞 评论 复制链接分享

相关推荐