「java使用方法计算阶乘」java如何算阶乘
本篇文章给大家谈谈java使用方法计算阶乘，以及java如何算阶乘对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
怎么用Java程序计算20的阶乘？
java程序计算20的阶乘，通过使用bigdecimal类来接收数据，如下例子：
public class Test{
public static void main(String[] args) {
BigDecimal cnt = new BigDecimal(0);
for (int i = 1; i = 20; i++) {
cnt = cnt.add(jiecheng(i));//循环计算20之内的阶乘
}
System.out.println(cnt);
}
public static BigDecimal jiecheng (int n) {
if (n == 1) {
return new BigDecimal(1);
}
//multiply()相乘
return jiecheng(n - 1).multiply(new BigDecimal(n));
}
}
用java求阶乘
求阶乘用for就行，假设我们要对num求阶乘，结果是result
int result = 1;
for (int i=1;i=num;i++){
result *= i;
}
此时result的值即为num的阶乘（仅正整数）
用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编程求阶乘
class test{ public static void main(String[] args){ fun f=new fun(); for(int i=0;i=5;i++) System.out.print(f.fact1(i)+" "); System.out.println(); for(int i=0;i=5;i++) System.out.print(f.fact2(i)+" "); System.out.println(); long [] p=f.fact3(5); for(int i=0;ip.length;i++) System.out.print(p[i]+" "); System.out.println(); } } class fun{ long fact1(int n){ long result=1; if(n==0)return 0; for(int i=1;i=n;i++) result=result*i; return result; } long fact2(int n){ if(n==0)return 0; if(n==1)return 1; else return n*fact2(n-1); } long [] fact3(int n){ long [] result=new long[n+1]; result[0]=0; result[1]=1; for(int i=2;i=n;i++) result[i]=result[i-1]*i; return result; } }
java使用方法计算阶乘的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java如何算阶乘、java使用方法计算阶乘的信息别忘了在本站进行查找喔。