Question

阶乘是什么时候学的

Answer 1

阶乘高二时学概率运算时学的
在学习排列组合的时候会有时用到阶乘
阶乘，也是数学里的一种术语。 阶乘指从1乘以2乘以3乘以4一直乘到所要求的另外，数学家定义，0！=1，所以0！=1！

Answer 2

n!=1×2×3×...×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。

亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。
双阶乘用“m！！”表示。

当 m 是自然数时，表示不超过 m 且与 m 有相同奇偶性的所有正整数的乘积。如：

当 m 是负奇数时，表示绝对值小于它的绝对值的所有负奇数的绝对值积的倒数。

当 m 是负偶数时，m！！不存在。

任何大于等于1 的自然数n 阶乘表示方法：

由于阶乘的结果随着n的增大将急剧增加。最终导致即使是unsigned long类型的整数也无法保存计算结果。那么，这时候，我们应该怎么办呢？

现在，我们就要介绍一种计算方法，该方法的主要思路如下：

1.开辟一个大小为10000或更大的整形数组；

2.数组的每一个元素只保存计算结果中的一位数字，数组索引最小的元素对应计算结果的最小位，依次类推；

3.在计算中，将1-n中的每一个数字都与数组中的每一个数相乘，将与某元素的乘积仍保存在该元素中；

4.在1-n中的每个数字与所有元素做完乘积之后，依次每一个元素中的数字是否超过10（或者radix），若超过，则向前进位；

按照上面所描述的算法，我们在这里利用C语言进行了实现：

#include
int main()
{
int carry,n,j;
int a[40001];
int digit;
int temp,i;
while(scanf("%d",&n)!=EOF){
a[0]=1;digit=1;
for(i=2; i<=n; i++)
{
for(carry=0,j=1; j<=digit; ++j)
{
temp=a[j-1]*i+carry;
a[j-1]=temp;
carry=temp/10;
}
while(carry)
{

a[digit]=carry;

++digit；

carry/=10;
}
}

for(int k=digit; k>=1; --k)
printf("%d",a[k-1]);
printf("\n");
printf("length=%d\n",digit);
}
return 0;
}