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

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

创新互联于2013年开始，先为黄岛等服务建站，黄岛等地企业，进行企业商务咨询服务。为黄岛企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

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用自定义输入一个数求阶乘怎么做

代码如下

import java.util.Scanner;

public class Calculate {

public static void main(String[] args) {

// TODO Auto-generated method stub

long sum=1;

System.out.println("请输入要计算阶乘的正整数：");

Scanner sc=new Scanner(System.in);

int b=sc.nextInt();

for (int i=1; i=b; i++) {

sum *=i;

}

System.out.println("该数的阶乘为："+sum);

}

}

当前文章：java计算阶乘代码 怎么用java算阶乘
本文来源：http://azwzsj.com/article/dosehhi.html