递归算法JAVA实例--100的阶乘&1到100的阶乘求和

import java.math.BigDecimal;

/**
 * 递归算法实例
 */
public class RecursionAlgorithm {

    public static void main(String[] args) {
        System.out.println(factorial(BigDecimal.valueOf(100)));
        System.out.println(sumFactorial(BigDecimal.valueOf(100)));
    }

    /**
     * 阶乘 递归算法实现n！
     * @param n 传入n
     * @return
     */
    static BigDecimal factorial(BigDecimal n){
        if(n.compareTo(BigDecimal.valueOf(1))==0){
            return BigDecimal.valueOf(1);
        }
        return n.multiply(factorial(n.subtract(BigDecimal.valueOf(1))));
    }

    /**
     * 算法实现1到100的阶乘求和
     */
    static BigDecimal sumFactorial(BigDecimal n){
        if(n.compareTo(BigDecimal.valueOf(1))==0){
            return n;
        }
        BigDecimal factorialResult = factorial(n);
        return factorialResult.add(sumFactorial(n.subtract(BigDecimal.valueOf(1))));
    }

/*
  //错误思路
    static BigDecimal sumFactorialWrong(BigDecimal n){
        if(n.compareTo(BigDecimal.valueOf(1))==0){
            return factorial(BigDecimal.valueOf(1));
        }
        BigDecimal factorialResult = factorial(n);
        return factorialResult.add(sumFactorialWrong(factorial(n.subtract(BigDecimal.valueOf(1)))));
    }
*/

}