JavaSE实现一行代码计算1到100各个数的阶乘的最终总和

JavaSE实现一行代码计算1到100各个数的阶乘的最终总和,第1张

JavaSE实现一行代码计算1!+2!+3!+4!+……+99!+100!这些阶乘的总和

该方法的时间复杂度比较糟糕,没有很好地去利用阶乘的特性,本来是可以减少大量不必要的计算的。但是,这行代码胜在简短,够装逼。值得一提的是:像这种流式处理 *** 作,使用串行顺序流反而要比并行流快上一大截。

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类型

欢迎分享,转载请注明来源:内存溢出

原文地址: http://www.outofmemory.cn/langs/1325075.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-12
下一篇 2022-06-12

发表评论

登录后才能评论

评论列表(0条)

保存