锐客网

  1. 首页 > 生活百科 > it技术 > >

java阶乘代码算法 java阶乘计算

IT技术递归

怎么用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递归算法求一个数字的阶乘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);
}
// 通过递归掉调用最终返回结果
【java阶乘代码算法 java阶乘计算】 public long cal(int number) {
// 如果数字为1，则直接返回
if (number == 1) {
return 1;
} else {// 否则递归求值
return number * cal(number - 1);
}
}
}
2、递归方法：
递归算法是把问题转化为规模缩小了的同类问题的子问题 。然后递归调用函数（或过程）来表示问题的解 。一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).
3、特点：
(1) 递归就是在过程或函数里调用自身 。
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口 。
(3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低 。所以一般不提倡用递归算法设计程序 。
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储 。递归次数过多容易造成栈溢出等 。所以一般不提倡用递归算法设计程序 。
JAVA中怎么表示阶乘java中可以用for循环来实现阶层 。
代码如下：
public class Demo {
public static void main(String[] args) {
for(int i=1;i5;i){
int sum = 1;//定义一个用来存储阶层的值
for(int j=1;j=i;j){//实现阶层的循环
sum *= j;
}
System.out.println(i "的阶层是：" sum);
}
}
}
for循环中的变量从1开始 ， 循环遍历到阶层本身的这个数，通过一个变量来记录上一个数的乘积即可 。
java中怎么实现阶乘,如计算1~100的阶乘使用BigInteger大容量运算类计算100的阶乘
一.一般算法(循环)
view plaincopy to clipboardprint?
public class Test {
public static void main(String[] args) {
int result = 1;
for (int i = 1; i = 100; i) {
result *= i;
}
System.out.println(result);
}
}
public class Test {
public static void main(String[] args) {
int result = 1;
for (int i = 1; i = 100; i) {
result *= i;
}
System.out.println(result);
}
}
输出结果为0，因为int无法保存下100的阶乘的结果 ， 100的阶乘的长度至少大于50位 ， 也要大于long,double
二.使用BigInteger大容量运算类
view plaincopy to clipboardprint?
import java.math.BigInteger;
public class Test {
public static void main(String[] args) {
BigInteger result = new BigInteger("1");//为result赋初始值，为1
for (int i = 1; i = 100; i) {
BigInteger num = new BigInteger(String.valueOf(i));
result = result.multiply(num);//调用自乘方法
}
System.out.println(result);//输出结果
System.out.println(String.valueOf(result).length());//输出长度
}
}
import java.math.BigInteger;
public class Test {
public static void main(String[] args) {
BigInteger result = new BigInteger("1");//为result赋初始值，为1
for (int i = 1; i = 100; i) {
BigInteger num = new BigInteger(String.valueOf(i));
result = result.multiply(num);//调用自乘方法
}
System.out.println(result);//输出结果
System.out.println(String.valueOf(result).length());//输出长度
}
}
计算结果为：93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
产度:158
关于java阶乘代码算法和java阶乘计算的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：包含如何做眼镜电商销售的词条

    下一篇：ios过关动作游戏，ios动作类游戏神作