本文介绍了如何在n较大时避免溢出计算n!的阶乘。通过求出n!的位数并使用累乘器数组进行无溢出运算，实现大整数的阶乘计算。算法包括确定位数、初始化累乘器和实施累乘运算三个步骤，并提供了完整的源码。
当n较小（n<13）时，n!很容易求，可以用循环、递归等等方法来求。
我这里提供两种方法。
#include <stdio.h>
//当n较小时（n<13），求n!
long rent(int n)//递归求n!
{
if(n == 1) return n;
else return n*rent(n-1);
}
int main()
{
int n,k,t;
while(scanf("%d",&n))
{
for(t=1,k=1;k<=n;k++)//for循环求n!
t*=k;
printf("%d! = %ld\n",n,t);
printf("%d! =
最低0.47元/天 解锁文章
扫一扫
834
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
