阶乘运算功能关键算法

‘壹’ 阶乘的公式是什么

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

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

资料来源：阶乘_网络

‘贰’ 求阶乘的详细算法

不知道你要什么的！！C的有了 我给你个VB的

Private Sub Form_Load()
Dim 开始 As Long
Dim 结束 As Long
开始 = 1
结束 = 10

Dim temp As Long
temp = 1

For i = 开始 To 结束

temp = temp * i

Next i

MsgBox temp
End Sub

‘叁’ 阶乘的算法

阶乘的数字是几，就是从1按自然数的顺序乘到这个数
比如4的阶乘就是1×2×3×4＝24

‘肆’ 怎样计算“阶乘”

说实话，没有计算阶乘的公式，也没有简便方法，只是硬算，也可以运用计算机，可以计算到65！，如果你想计算跟大的数，我建议你上网络寻找计算阶乘的软件，听说多大的数都能计算出来。

还有这个参考：

由于阶乘运算的增长速度特别快（比2^n的增长速度快），对于较小整数的阶乘运算采用简单的递规算法可以实现，但是对于大整数的乘法（比如1000！），则传统的递规算法就失去了作用。

由于本人的水平不高，用下列拙劣的方式实现，请高人多多指教。具体如下：定义一个很长的数组，用数组的每一项表示计算结果的每一位。例如，7！＝5040，a[1000]，则a[0]＝0，a[1]=4,a[2]=0,a[3]=5。

程序源代码：

/**
*计算大数的阶乘，算法的主要思想就是将计算结果的每一位用数组的一位来表示：如要计算5!，那么首先将
*(1) a[0]=1，然后a[0]=a[0]*2，a[0]=2，
*(2) a[0]=a[0]*3，a[0]=6
*(3) a[0]=a[0]*4，a[0]=24，此时a[1]＝2，a[0]＝4
*/
public class Factorial
{
static int a[] = new int [10000];
static void factorial(int n)
{
for(int i=2; i< a.length; i++)
a[i] = 0; //将数组元素初始化
a[0] = 1; //用数组的一项存放计算结果的位数
a[1] = 1; //将第一项赋值为一
for(int j= 2; j <= n; j++)
{
int i=1;
int c = 0; //c表示向高位的进位
for(; i <= a[0]; i++)
{
a[i] = a[i] * j + c;//将来自低位的计算结果和本位的结果相加
c = a[i] / 10;
a[i] = a[i] % 10;
}
for(; c != 0; i++)
{
a[i] = c%10;
c = c / 10;
}
a[0] = i - 1;
}
}
public static void main(String[] args)
{
String num = args[0];

int count = 0;
int n = Integer.parseInt(num);
f(n);
for(int i= a[0]; i>0; i--)
{

count++;
System.out.print(/*"a[" + i + "]=" + */a[i]/* + " "*/);
}
System.out.println("\n"+count);
}
}

Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=528778

参考资料：http://blog.csdn.net/hengshan/archive/2005/11/13/528778.aspx

‘伍’ 阶乘的程序和算法

#include<stdio.h>

main()

{

int i,n, t=1;

printf("Input n:");

scanf("%d",&n);

if(n<0) pintf("Error!");

else if(n==0) printf("0!=1");

else

{for(i=1;i<=n;i++)<br/><br/> t*=i;<br/><br/> printf("n!=%ld",t);<br/><br/> }

}
以上是求阶乘的方法
下面是筛法
编制用筛法求1-n(n≤200)以内素数的程序。
分析:由希腊着名数学家埃拉托色尼提出的所谓“筛法”，步骤如下：
①将所有候选数放入筛中；
②找筛中最小数（必为素数）next，放入集合primes中；
③将next的所有倍数从筛中筛去；
④重复②～④直到筛空。
编程时，用集合变量sieve表示筛子，用集合primes存放所有素数。

main(){
int i,j,h,k=0,p[100]={0},a[200]={0};
for(i=1;i<200;i++)a[i]=i+1;/*将所有候选数放入筛中*/
for(i=0;i<200;i++)
for(j=0;j<200;j++)
if(a[i]!=0){
p[k]=a[i];/*将最小数放入素数集合p中*/
for(h=k;h<200;h++)
if(a[h]%p[k]==0)a[h]=0;/*将这个素数的倍数从筛中删去*/
k++;}
i=0;
printf("primes:");
while(p[i]!=0){printf("%5d",p[i]);i++;}/*打印出所有素数*/
}
将这两个程序组合修改一下就OK了

‘陆’ 求阶乘的公式

公式:n!=n*(n-1)!
阶乘的计算方法
阶乘指从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的阶乘。
阶乘的表示方法
在表达阶乘时，就使用“！”来表示。如x的阶乘，就表示为x!
他的原理就是反推，如，举例，求10的阶乘=10*9的阶乘（以后用!表示阶乘）那么9!=？，9!=9*8!,8!=8*7!,7!=7*6!,6!=6*5!,5!=5*4!,4!=4*3!,
3!=3*2!,2!=2*1!,1的阶乘是多少呢？是1
1!=1*1,数学家规定，0!=1,所以0!=1!然后在往前推算，公式为n！(n!为当前数所求的阶乘)=n(当前数)*(n-1)!（比他少一的一个数n-1的阶乘把公式列出来像后推，只有1的!为1，所以要从1开始，要知道3！要知道2！就要知道1！但必须从1!开始推算所以要像后推，如果遍程序算法可以此公式用一个函数解决，并且嵌套调用次函数，，）把数带入公式为,
1!=1*1
2!=2*1(1!)
3!=3*2(2!)
4=4*6(3!),如果要是编程，怎么解决公式问题呢
首先定义算法
//算法，1，定义函数，求阶乘，定义函数fun,参数值n，（#include
long
fun(int
n
)
//long
为长整型，因20！就很大了超过了兆亿
（数学家定义数学家定义，0！=1，所以0！=1！，0与1的阶乘没有实际意义）
2，函数体判断，如果这个数大于1，则执行if(n>1)（往回退算，这个数是10求它!,要从2的阶乘值开始，所以执行公式的次数定义为9，特别需要注意的是此处，当前第一次写入代码执行，已经算一次）
求这个数的n阶乘（公式为，n！=n*(n-1)！，并且反回一个值，
return
(n*(fun(n-1));(这个公式为，首先这个公式求的是10的阶乘，但是求10的阶乘就需要，9的阶乘，9的阶乘我们不知道，所以就把10减1，也就是n-1做为一个新的阶乘，从新调用fun函数，求它的阶乘然后在把这个值返回到
fun(n-1),然后执行n*它返回的值，其实这个公式就是调用fun函数的结果，函数值为return
返回的值，（n-1）为参数依次类推，...一值嵌套调用fun函数，
到把n-1的值=1,
注意：此时已经运行9次fun（）函数算第一次运行，，调用几次fun函数呢？8次函数，所以，n-1执行了9次，n-1=1
，n=2已经调用就可以求2乘阶值

‘柒’ 阶乘是怎么算法

阶乘的标志是：“！”。

自然数！=自然数×（自然数-1）×……×1。

负数！=∞（不能在计算器上显示）。

‘捌’ 阶乘算法

36的阶乘是这样子表示的

36！=1*2*3*……*34*35*36

你用上面那个除以35 那么35是不是就是约掉啦？ 那么就变成
1*2*3*……*31*32*33*34*36
把36单独写出来 左边1到34还是齐全的对不对？那么它就是34的阶乘
所以答案是36（34！）（*可省略）

‘玖’ 阶乘计算公式

阶乘的主要公式：

(9)阶乘运算功能关键算法扩展阅读：

阶乘(factorial)是基斯顿·卡曼(Christian Kramp, 1760 – 1826)于1808年发明的运算符号。阶乘，也是数学里的一种术语。阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。

另外，数学家定义，0！=1，所以0！=1！通常我们所说的阶乘是定义在自然数范围里的，小数没有阶乘，像0.5！，0.65！，0.777！都是错误的。

但是，有时候我们会将Gamma函数定义为非整数的阶乘，因为当x是正整数n的时候，Gamma函数的值是n-1的阶乘。