算法竞赛经典入门-第五章阶乘的精确值

#include<stdio.h>
#include<string.h>
const int maxn = 3000;
int f[maxn];

int main() {
  int i, j, n;
  scanf("%d", &n);
  memset(f, 0, sizeof(f));//用于给数组初始化-好办法呀我以前怎么不知道
  f[0] = 1;
  for(i = 2; i <= n; i++) {//利用乘法的进位原理进行计算
    int c = 0;
    for(j = 0; j < maxn; j++) {
      int s = f[j] * i + c;
      f[j] = s % 10;
      c = s / 10;
    }
  }
  for(j = maxn-1; j >= 0; j--) if(f[j]) break;
  for(i = j; i >= 0; i--) printf("%d", f[i]);
  printf("\n");
  return 0;
}
//原来计算阶乘是这样的
#include<stdio.h>
long int f(int n)
{
    if(n==1)
        return 1;
    else
        return n*f(n-1);
}
int main()
{
    unsigned long long int a;
    scanf("%d",&n);
    a=f(n);
    printf("%ulld\n",a);
    return 0;
}
//当数很大很大很大的时候，第二种方法就需要改进，第一种方法精度比较高
//即使是unsigned long long 最大表示也是18446744073709551615
//而30!已经比这个数大很多了
//就算是想要把超过的进位放到另一个unsigned long long 里也
//没法实现，因为超出的进位根本就拿不到啊.....
//嗯我要变成方法一的死忠粉了....
//有没有其他办法呢？......待老衲想想....

memset

void *memset(void *s, int ch, size_t n);

函数解释：将s中当前位置后面的n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。

memset：作用是在一段内存块中填充某个给定的值，它是对较大的 结构体或 数组进行清零操作的一种最快方法 ^[1]   。

memset的介绍来自百度百