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

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

在寒亭等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供成都网站设计、成都网站制作 网站设计制作按需制作,公司网站建设,企业网站建设,品牌网站制作,成都营销网站建设,成都外贸网站建设公司,寒亭网站建设费用合理。

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编写n的阶乘要求是int foo(int+x)

按照你的要求编写的n的阶乘的Java程序如下

public class Factorial{

public int foo(int x){

if(x==0 || x==1){

return 1;

}else{

return x*foo(x-1);

}

}

public static void main(String[] args){

int n=6;

Factorial f=new Factorial();

System.out.println(f.foo(n));

}

}

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://ybzwz.com/article/doiicec.html