Java 实现阶乘算法

来源：互联网发布：html5手机网站源码编辑：程序博客网时间：2024/06/07 23:48

阶乘算法如下：

以下列出 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; 
    }
 
}

阅读全文

0 0