Java 实现阶乘算法

阶乘算法如下：

以下列出 0 至 20 的阶乘：

0！=1，（0 的阶乘是存在的）

1！=1，

2！=2，

3！=6，

4！=24，

5！=120，

6！=720，

7！=5040，

8！=40320

9！=362880

10！=3628800

11！=39916800

12！=479001600

13！=6227020800

14！=87178291200

15！=1307674368000

16！=20922789888000

17！=355687428096000

18！=6402373705728000

19！=121645100408832000

20！=2432902008176640000

而当 n≥5 时，n！的个位数字都是0。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80

package com.leo.kang.interview;   import java.math.BigDecimal;   public class Factorial {       /**      * @param args      */     public static void main(String[] args) {         // TODO Auto-generated method stub         System.out.println("--------递归算法-------");         System.out.println(factorialRecursive(20));           System.out.println("--------循环算法-------");         System.out.println(factorialLoop(25));                   System.out.println("--------BigDecimal算法-------");         System.out.println(factorial(new BigDecimal(100)));     }       /**      * 递归实现阶乘算法      *      * @param n      * @return      */     public static long factorialRecursive(int n) {         // 阶乘对整数才有意义         if (n < 0) {             return -1;         }           // 0！=1，（0 的阶乘是存在的）         if (n == 0) {             return 1;         }           if (n < 2)             return n * 1;         return n * factorialRecursive(n - 1);     }       /**      * 循环实现阶乘算法      * @param n      * @return      */     public static long factorialLoop(int n) {         // 阶乘对整数才有意义         if (n < 0) {             return -1;         }           // 0！=1，（0 的阶乘是存在的）         if (n == 0) {             return 1;         }           // 初始值必须为1才有意义         long result = 1;         for (int i = n; i > 0; i--) {             result *= i;         }           return result;     }           public static BigDecimal factorial(BigDecimal n){          BigDecimal bd1 = new BigDecimal(1);//BigDecimal类型的1          BigDecimal bd2 = new BigDecimal(2);//BigDecimal类型的2</span><span>          BigDecimal result = bd1;//结果集，初值取1          while(n.compareTo(bd1) > 0){//参数大于1，进入循环              result = result.multiply(n.multiply(n.subtract(bd1)));//实现result*（n*（n-1））              n = n.subtract(bd2);//n-2后继续          }          return result;      }   }