该方法的时间复杂度比较糟糕,没有很好地去利用阶乘的特性,本来是可以减少大量不必要的计算的。但是,这行代码胜在简短,够装逼。值得一提的是:像这种流式处理 *** 作,使用串行顺序流反而要比并行流快上一大截。
IntStream.rangeClosed(1, 100)
.mapToObj(n -> IntStream.rangeClosed(1, n).mapToObj(BigInteger::valueOf).reduce(BigInteger::multiply).orElse(BigInteger.ZERO))
.reduce(BigInteger::add)
.ifPresentOrElse(System.out::println, () -> System.out.println("Can not to calculate these numbers!"));
嫌代码过长的话,可以通过使用静态导包,来大幅缩减一行代码的长度。缩减长度后:
final IntFunction<BigInteger> FACTORIAL = n -> rangeClosed(1, n).mapToObj(BigInteger::valueOf).reduce(BigInteger::multiply).orElse(ZERO);
rangeClosed(1, 100).mapToObj(FACTORIAL).reduce(BigInteger::add).ifPresentOrElse(out::println, () -> out.println("Can not to calculate these numbers!"));
注意!!!100! 的值是远远得超过128bits的!!!
所以这种情况千万要避免使用int、long long之类的!(C语言好像可以使用 _uint_256_t 来存储数据)
Java可以采用java.math.BigInteger类,JavaScript可以采用BigInt类型
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)