用java递归算法求一个数字的阶乘

1、采用自顶向上的递归方法，代码如下：

成都创新互联电话联系：18982081108，为您提供成都网站建设网页设计及定制高端网站建设服务，成都创新互联网页制作领域10多年，包括成都PE包装袋等多个方面拥有多年的网站营销经验，选择成都创新互联，为网站锦上添花。

import java.util.Scanner;

public class Test {

@SuppressWarnings("resource")

public static void main(String[] args) {

// 从控制台输入一个整数

Scanner in = new Scanner(System.in);

int b = in.nextInt();

// 声明一个Test对象，调用cal方法获得结果

Test test = new Test();

long a = test.cal(b);

System.out.println(a);

}

// 通过递归掉调用最终返回结果

public long cal(int number) {

// 如果数字为1，则直接返回

if (number == 1) {

return 1;

} else {// 否则递归求值

return number * cal(number - 1);

}

}

}

2、递归方法：

递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).

3、特点：

(1) 递归就是在过程或函数里调用自身。

(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

(3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。

(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。

java怎么写求阶乘？

亲测可用

long jiecheng(int x)

{

long int i,k=1;

for(i=1;i=x;i++)

k=k*i;

return k;

}

int main()

{

long int j,k=0;

int i;

for(i=1;i=20;i++)

{

j=jiecheng(i);

k+=j;

}

printf("%ld\n",k);

}

输出的结果是2561327494111820313

扩展资料：

一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。

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

计算方法：

大于等于1：

任何大于等于1 的自然数n 阶乘表示方法：n! = 1×2×3×...×（n-1）n或n! = n×(n-1)!

0的阶乘：0！=1。

参考资料：百度百科——阶乘

java 阶乘的代码

//控制台数据自己获取.

int[] kim = new int[]{6,5,4,3,2,1}//这是应该从控制台获取

//递归方式获取阶乘

private int getJc(int k){

if(k=1){

return 1;

}else{

return k*getJc(k-1);

}

}

int result=0;

String buffer = "";

for(int i=0;ikim .length;i++){

if(i!=0){

buffer = buffer+" +"+kim[i]+"!";

}else{

buffer=buffer+kim[i] +"!";

}

result =result +kim[i];

}

buffer = buffer+"="+result;

System.out.println(buffer)

网站标题：计算阶乘的java代码 阶乘算法java
当前链接：http://kswjz.com/article/dopsohp.html