biaolulei9980
biaolulei9980
2017-10-27 08:24

c语言 1000的阶乘 代码

10
  • 阶乘
  • c++
  • c
  • 数组

#include "stdafx.h"

int a[100000]; //保存最终运算结果的数组
int main()
{
int n; //需要求阶乘的数字
int jinwei; //进位
int weishu = 1; //位数
int temp, i, j; //temp为阶乘的任一元素与临时结果的某位的乘积结果
scanf("%d", &n); //接收阶乘次数
a[0] = 1; //将结果先初始化为1
for (i = 1; i <= n; i++) //开始阶乘,阶乘元素从2开始依次登场 (正常循环)
{
//按乘法运算思想来考虑,将临时结果的每位与阶乘元素相乘

for (j = 1, jinwei = 0; j <= weishu; j++)
{
temp = a[j - 1] * i+jinwei ; //相应阶乘中的一项与当前所得临时结果的某位相乘(加上进位)
a[j - 1] = temp % 10; //更新临时结果的位上信息
jinwei = temp / 10; //看是否有进位
}
while (jinwei) //如果有进位
{
a[++weishu - 1] = jinwei % 10; //新加一位,添加信息。位数增1
jinwei /= 10; //看还能不能进位
}
}
printf("结果是:\n"); //显示结果
for (i = weishu; i >= 1; i--)
{
printf("%d", a[i - 1]);
}
}

 for (i = 1; i <= n; i++) //开始阶乘,阶乘元素从2开始依次登场   (正常循环)
    {
        //按乘法运算思想来考虑,将临时结果的每位与阶乘元素相乘  
        for (j = 1, jinwei = 0; j <= weishu; j++)
        {
            temp = a[j - 1] * i+jinwei ; //相应阶乘中的一项与当前所得临时结果的某位相乘(加上进位)
            a[j - 1] = temp % 10; //更新临时结果的位上信息
            jinwei = temp / 10; //看是否有进位
        }
        while (jinwei) //如果有进位
        {
            a[++weishu - 1] = jinwei % 10; //新加一位,添加信息。位数增1
            jinwei /= 10; //看还能不能进位
        }
    }

这2段代码 理解不是很透彻 麻烦能讲的更加透彻 易懂

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

6条回答