计算N的阶乘 n！=？（n<1000）

最新推荐文章于 2021-09-02 22:51:26 发布

jenghau

最新推荐文章于 2021-09-02 22:51:26 发布

阅读量1.2k

点赞数

文章标签： input 面试工作

本文链接：https://blog.csdn.net/jenghau/article/details/4292218

版权

面试中的一道题，没有思路。今天终于按照网上的提示，自己动手实现了一次。请大家指正。

//--------------------------------------------------------------------------------------------------------

//jenghau 2009.6.22

//--------------------------------------------------------------------------------------------------------

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>

#define MAXARRAY 4000
//计算原理：结算结果用数据来保存，每一元素保存结果的一个位（十进制）
//数组保存的顺序为从个位到高位，故显示需要反向显示输出结果
//显示反过来显示
void display(unsigned char array[],int size)
{
for(int i=size-1;i>=0;i--)
{
printf("%d",array[i]);
}
printf("/n");
}

void main()
{
unsigned char result[MAXARRAY];
memset(result,0,sizeof(result));
int number;
printf("input number=");
scanf("%d",&number);

result[0]=1;//初始化结果数组为1
int count=1;//用于计数结果共有多少位
DWORD nbegin = GetTickCount();

//计算前的准备工作
for(int i=0;i<number;i++)//计算1~number的乘积
{
  //目前的结果多少个？ count
  unsigned char carry=0;//保存上一位计算所产生的“进位”
  for(int j=0;j<count;j++)
  {
   int mul = result[j] * (i+1) + carry;

   result[j]=mul%10;
   carry = mul /10;
   //当最高位有进位时，结果位数需要自增1
   if( (mul>=10) && (j==count-1))
   {
    count++;
   }
  }
}

DWORD nend = GetTickCount();
printf("%d!=",number);
display(result,count);
printf("Cost time %d/n",nend-nbegin);
}