阶乘计算

题目描述

输入一个正整数n，输出n!的值。
　　其中n!=123*…*n。

算法描述

n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式

输入包含一个正整数n，n<=1000。

输出格式

输出n!的准确值。

样例输入

10

样例输出

3628800

思路分析

模仿手动运算过程

代码

#include<iostream>


using namespace std;

int a[10000];


int main()
{
   a[1]=1;
   int i,j;
   int carry=0,temp=0,weishu=1;//carry表述进位，temp表示临时计算出的数//位数表示如今的数有几位
   int n;
   cin>>n;
   for(i=2;i<=n;i++)
   {
   	for(j=1;j<=weishu;j++)
   	{
   		temp=a[j]*i+carry;
   		a[j]=temp%10;
   		carry=temp/10;
   	}
   	while(carry)//如果产生了进位，位数就要加一，并先加上进位
   	{
   		a[++weishu]=carry%10;
   		carry=carry/10;
   		
   	}
   }
   for(i=weishu;i>=1;i--)
   {
   	printf("%d",a[i]);
   }
   return 0;
}