欢迎来到Doc100.Net免费学习资源知识分享平台!
您的位置:首页 > 程序异常 >

java计算阶乘 - free_bird816

更新时间: 2015-05-03 00:00:00 责任编辑: Author_N13

 

第一个用java计算阶乘的方法:这是利用简单的循环相乘制造的阶乘。

 

public class Factorial { 
  public static int factorial(int x) {

  if (x < 0) {

  throw new IllegalArgumentException("x must be>=0");

  }

  int fact = 1;

  for (int i = 2; i <= x; i++) {

  fact *= i;

  }

  return fact;

  }

  public static void main(String args[]) {

  System.out.print(factorial(10));

  }

  }

  
第二个用java计算阶乘的方法:这个是利用递归算法制成的。

  

public class factorial2 { 
  public static int factorial2(int x) {

  if (x < 0) {

  throw new IllegalArgumentException("x must be>=0");

  }

  if (x <= 1) {

  return 1;

  } else

  return x * factorial2(x - 1);

  }

  public static void main(String args[]) {

  System.out.print(factorial2(10));

  }

  }

  


第三个用java计算阶乘的方法:这个是数组添加的方法制成的,可以计算更大的阶乘。


 

public class Factorial3 { 
  static long[] table = new long[21];

  static {table[0] = 1; }

  static int last = 0;

  public static long factorial(int x) throws IllegalArgumentException {

  if (x >= table.length) {

  throw new IllegalArgumentException("Overflow; x is too large.");

  }

  if (x <= 0) {

  throw new IllegalArgumentException("x must be non-negative.");

  }

  while (last < x) {

  table[last + 1] = table[last] * (last + 1);

  last++;

  }

  return table[x];

  }

  public static void main(String[] args) {

  System.out.print(factorial(17));

  }

  }

  
第四个用java计算阶乘的方法:最后一个是利用BigInteger类制成的,这里可以用更大的更大的阶乘。


 

import java.math.BigInteger; 
  import java.util.*;

  public class Factorial4{

  protected static ArrayList table = new ArrayList();

  static{ table.add(BigInteger.valueOf(1));}

  public static synchronized BigInteger factorial(int x){

  for(int size=table.size();size<=x;size++){

  BigInteger lastfact= (BigInteger)table.get(size-1);

  BigInteger nextfact= lastfact.multiply(BigInteger.valueOf(size));

  table.add(nextfact);

  }

  return (BigInteger) table.get(x);

  }

  public static void main(String[] args) {

  System.out.print(factorial(17));

  }

  }

  

上一篇:上一篇
下一篇:下一篇

 

随机推荐程序问答结果

 

 

如对文章有任何疑问请提交到问题反馈,或者您对内容不满意,请您反馈给我们DOC100.NET论坛发贴求解。
DOC100.NET资源网,机器学习分类整理更新日期::2015-05-03 00:00:00
如需转载,请注明文章出处和来源网址:http://www.doc100.net/bugs/t/1547281/
本文WWW.DOC100.NET DOC100.NET版权所有。