N的阶乘

输入一个正整数N,输出N的阶乘。
输入描述:
正整数N(0<=N<=1000)
输出描述:
输入可能包括多组数据,对于每一组输入数据,输出N的阶乘
示例1
输入
4
5
15
输出
24
120
1307674368000

思路:数的阶乘结果会比较大,Int和long两种基本类型是存不下这个结果的,会导致溢出,所以自然想到了大数的处理策略了。在C语言中,可以利用一个长数组存储大数,然后通过模拟乘法过程进行操作数组上的各位。但在java中不用这么繁琐,JDK的math包中提供了大数的存储类BigInteger,BigInteger不是基本数据类型之一,它其实更像String,是Java里的一个类,然而它的初始化方式却没有String那么方便可以直接赋值,而是跟其他自定义的类一样,要调用它的构造器进行初始化。这个类的取值范围原则上是没有上限的,取决于你的计算机的内存。
在这里插入图片描述
这里面最好用的应该是BigInger(String val)这个构造器吧,可以直接将十进制的字符串格式变成大整数,举例: BigInteger a=new BigInteger(“2222222222222222”);
既然不是基本数据类型,所以大数的加减乘除也不能使用+、-、*、/这些运算符号,而是通过特定的方法进行操作。
BigInteger abs() 返回大整数的绝对值
BigInteger add(BigInteger val) 返回两个大整数的和
BigInteger and(BigInteger val) 返回两个大整数的按位与的结果
BigInteger andNot(BigInteger val) 返回两个大整数与非的结果
BigInteger divide(BigInteger val) 返回两个大整数的商
double doubleValue() 返回大整数的double类型的值
float floatValue() 返回大整数的float类型的值
BigInteger gcd(BigInteger val) 返回大整数的最大公约数
int intValue() 返回大整数的整型值
long longValue() 返回大整数的long型值
BigInteger max(BigInteger val) 返回两个大整数的最大者
BigInteger min(BigInteger val) 返回两个大整数的最小者
BigInteger mod(BigInteger val) 用当前大整数对val求模
BigInteger multiply(BigInteger val) 返回两个大整数的积
BigInteger negate() 返回当前大整数的相反数
BigInteger not() 返回当前大整数的非
BigInteger or(BigInteger val) 返回两个大整数的按位或
BigInteger pow(int exponent) 返回当前大整数的exponent次方
BigInteger remainder(BigInteger val) 返回当前大整数除以val的余数
BigInteger leftShift(int n) 将当前大整数左移n位后返回
BigInteger rightShift(int n) 将当前大整数右移n位后返回
BigInteger subtract(BigInteger val)返回两个大整数相减的结果
byte[] toByteArray(BigInteger val)将大整数转换成二进制反码保存在byte数组中
String toString() 将当前大整数转换成十进制的字符串形式
BigInteger xor(BigInteger val) 返回两个大整数的异或

本题的考点就是BigInteger的用法了,现在解决这个题应该没多大难度了。

public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n;
        BigInteger bigDigit = new BigInteger("1");
        while(scan.hasNextInt()){
            bigDigit = bigDigit.divide(bigDigit);
            n = scan.nextInt();
            for(int i = 1; i <= n; i++){
                bigDigit = bigDigit.multiply(new BigInteger(String.valueOf(i)));
            }
            System.out.println(bigDigit.toString());
        }
        scan.close();
    }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值