阶乘的算法
㈠ 阶乘的计算方法
正整数阶乘指从 1 乘以 2 乘以 3 乘以 4 一直乘到所要求的数。例如所要求的数是 4,则阶乘式是 1×2×3×4,得到的积是 24,24 就是 4 的阶乘。 例如所要求的数是 6,则阶乘式是 1×2×3×……×6,得到的积是 720,720 就是 6 的阶乘。例如所要求的数是 n,则阶乘式是 1×2×3×……×n,设得到的积是 x,x 就是 n 的阶乘 。
㈡ 阶乘的公式是什么
n!=1×2×3×...×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。
亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。
资料来源:阶乘_网络
㈢ 阶乘计算
1-20%=0.8
1000+1000*0.8^1+。。。。。1000*0.8^n=1000(1+0.8^1+。。。。。0.8^n)
=1000[(1-0.8^(n+1))/1-0.8]=5000*(1-0.8^(n+1))
(等比数列的前n项和公式)
㈣ 阶乘计算
void fact(int n,int jc[])
{ int i,j,s;
int sum[300]={0}; //临时存储计算结果
sum[0]=1;
for(i=1;i<=n;i++)
{ for(j=1;j<300;j++)
sum[j]=ssum[j]*i;
for(j=1;j<299;j++) //十进制变换
if(sum[j]>9)
{ sum[j+1]=sum[j+1]+sum[j]/10;
sun[j]=sum[j]%10;
}
}
i=299;
while(sum[i]==0)
{ i--;}
s=i+1;//阶乘的位数
jc[0]=s; //返回计算结果
for(i=1;i<=s;i++)
jc[i]=sum[s-i];
}
//调用示例
main()
{ int n,i,s;
int jc[300]; //定义一个存储用的数组,注意数组元素个数不能过小,否则会溢出
printf("please input the num !");
scanf("%d",&n);
fact(n,jc);
s=jc[0];//取得阶乘位数
printf("%d的阶乘为\n",n);
for(i=s;i>=1;i--) //倒序打印
printf("%d",jc[i]);
}
㈤ 阶乘的程序和算法
没说要什么语言编写的,我给你一个Java的:
public class Factorial
{ public static int factorial(int x)
{
if (x < 0)
{
throw new IllegalArgumentException("x must be>=0");
}
int fact = 1;
for(int i = 2; i <= x; i++)
{
fact *= i;
}
return fact;
}
public static void main(String args[])
{
System.out.print(factorial(10));
}
}