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

#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
4000
; 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的介绍来自百度百