200以内正数的阶乘（BigInteger）

题目：计算200以内正数的阶乘；

考虑使用 int 可能会超出范围，这里使用BigInteger；
导包：java.math.BigInteger
方法：
int转BigInteger， int自动向上转为long，然后用valueOf转为BIgInteger；

乘：

思路：动态规划

方法一：从下往上dp

import java.io.*;
import java.math.BigInteger;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
        String s=in.readLine();
        int n=Integer.parseInt(s);
        BigInteger[] dp=new BigInteger[n+1];
        dp[0]=BigInteger.valueOf(1);
        dp[1]=BigInteger.valueOf(1);
        for(int i=1;i<=n;i++){
            dp[i]=BigInteger.valueOf(i).multiply(dp[i-1]);
        }
        System.out.println(dp[n]);
        
    }
}

方法二：递归的动态规划

import java.util.Scanner;
import  java.util.Arrays;
import java.math.BigInteger;
 
public class Main {
public static BigInteger memo[];
       public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        memo=new BigInteger[n+1];
        //Arrays.fill(memo,-1);
 
        BigInteger r=dp(n);
        System.out.println(r);
    }
 
    static BigInteger dp(int n){
        if(n<1){
            return BigInteger.valueOf(1);
        }
        //base case
        memo[1]=BigInteger.valueOf(1);
 
        // 重叠子问题
        memo[n]=BigInteger.valueOf(n).multiply(dp(n-1));
        return memo[n];
    }
}