【转】Java编程实例：计算阶乘的四个例子

最新推荐文章于 2025-10-30 18:49:07 发布

转载最新推荐文章于 2025-10-30 18:49:07 发布 · 1.1k 阅读

收录于

java

本文介绍了四种不同的阶乘计算方法：使用循环、递归、数组和BigInteger类。这些方法覆盖了从小到大的不同输入范围，并展示了不同的编程技巧。

这是利用简单的循环相乘制造的阶乘。

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));
　　}
　　}

　　这个是利用递归算法制成的。

　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));
　　}
　　}

　　这个是数组添加的方法制成的，可以计算更大的阶乘。

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));
　　}
　　}

　　最后一个是利用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));
　　}
　　}

标签

#编程 #java #table #string #算法