题目:阶乘位数
9的阶乘等于:362880
它的二进制表示为:1011000100110000000
这个数字共有19位。
请你计算,9999 的阶乘的二进制表示一共有多少位?
注意:需要提交的是一个整数,不要填写任何无关内容(比如说明解释等)
答案:
import java.math.BigInteger;
import java.util.*;
public class Main
{
public static void main(String[] args) {
BigInteger a=f(9999);
String n=Integer.toBinaryString(a.intValue()); //转二进制串
System.out.println(a.bitLength());
}
public static BigInteger f(int n){
if(n>1){
return BigInteger.valueOf(n).multiply(f(n-1));
}else{
return BigInteger.ONE;
}
}
}
心得:
BigInteger详解:
https://blog.csdn.net/qfikh/article/details/52832196
BigInteger a = BigInteger.valueOf(1);
a.multiply(a);
.multiply(); 相乘
BigInteger.valueOf(parament); 将参数转换为BigInteger的类型
java.math.BigInteger.bitLength() 返回在此BigInteger的最小的二进制补码表示的比特数,不包括符号位。为正BigIntegers,这相当于比特在普通二进制表示的数目。