java – 选择哪种数据类型或数据结构来计算100的阶乘?

前端之家收集整理的这篇文章主要介绍了java – 选择哪种数据类型或数据结构来计算100的阶乘?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我想写一个程序来评估给定整数的阶乘.

以下基础知识我在java中编写了以下代码

  1. long fact(int num){
  2. if(num == 1)
  3. return 1;
  4. else
  5. return num*fact(num-1);
  6. }

但后来我意识到,对于许多整数输入,结果可能不是所期望的,因此对于测试直接给出输入为100.

我怀疑是真的,因为我得到的结果是“0”(原因结果可能超出了长期范围).

所以,我只是好奇并渴望知道如何让我的程序适用于输入< = 150. 我很感激C编程语言或Java中的任何有效解决方案.

解决方法

BigInteger是你的班级.它可以存储看似任何大小的整数.
  1. static BigInteger fact(BigInteger num) {
  2. if (num.equals(BigInteger.ONE))
  3. return BigInteger.ONE;
  4. else
  5. return num.multiply(fact(num.subtract(BigInteger.ONE)));
  6. }

猜你在找的Java相关文章