基础练习 阶乘计算 (大整数Bignteger的应用)

问题描述
  输入一个正整数 n,输出 n!的值。
  其中 n!=1*2*3*…* n
算法描述
   n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组 A来表示一个大整数 aA[0]表示 a的个位, A[1]表示 a的十位,依次类推。
  将 a乘以一个整数 k变为将数组 A的每一个元素都乘以 k,请注意处理相应的进位。
  首先将 a设为1,然后乘2,乘3,当乘到 n时,即得到了 n!的值。
输入格式
  输入包含一个正整数 nn<=1000。
输出格式
  输出 n!的准确值。
样例输入
10
样例输出

3628800




code: ac


import java.math.BigInteger;
import java.util.Scanner;
public class Main {

//n!  n<=1000
public static BigInteger fnc(int n){
if(n==1)return BigInteger.valueOf(1);
return  BigInteger.valueOf(n).multiply(fnc(n-1));
}
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
int n=s.nextInt();
BigInteger d=fnc(n);
System.out.println(d);
}
}



全部评论

相关推荐

争当牛马还争不上
码农索隆:1.把简历改哈 2.猛投,狠投 3.把基础打牢 这样你在有机会的时候,才能抓住
点赞 评论 收藏
分享
感觉他们一点都不了解现在这个社会就业有多难,已经在牛客刷到好多篇&nbsp;延毕的帖子了,延毕就会导致已经找好的工作就没了,还得重新再找,学校和老师们是怎么想的呢????看到学生丢失工作会开心吗&nbsp;就业数据都在造假,真实的就业困难不去解决&nbsp;一个个真是好样的
从明天开始狠狠卷JV...:学生看到的是导师不放实习导致offer黄了。 导师看到的是招进来的学生吃自己补助和自己的招生名额,却没给自己升迁带来任何帮助,还要跑路。 根本利益的不一致,最主要留校的导师大概率是职场上招聘失败的,被迫留校的,什么牛鬼蛇神都会有
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务