题目：计算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];
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89195.html
