200以内正数的阶乘（BigInteger）

Myth丶恋晨 2024-04-08 08:29 70阅读 0赞

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

考虑使用 int 可能会超出范围，这里使用**BigInteger**；  
导包：**`java.math.BigInteger`**  
方法：  
int转BigInteger， int自动向上转为long，然后用valueOf转为BIgInteger；  
![在这里插入图片描述][4278f09d01f94f13a855f78338fc7b13.png]  
乘：  
![在这里插入图片描述][f188ad49864245c387fd1228659050ef.png]

### 思路：动态规划 ###

**方法一：从下往上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];
        }
    }

[4278f09d01f94f13a855f78338fc7b13.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/0f77997ee32b472b832e674ee1454ed8.png
[f188ad49864245c387fd1228659050ef.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/d32905e8146549ad8fd1686fd46a2668.png