刚才看到一个同学的帖子提到在面试时候面试官问到了如何用递归完成100的阶乘。
这个问题应该是考两点:
1.递归思想
2.大容量运算雷
- <P> import java.math.*;
- class JieZChengDiGui
- {
- public static void main(String [] args)
- {
- System.out.println(getSum(new BigInteger("100")).toString());
-
-
- }
-
- public static BigInteger getSum(BigInteger num)
- {
- if(num.compareTo(new BigInteger("1"))==0)
- return num;
- else
- return num.multiply(getSum(num.subtract(new BigInteger("1"))));
- }
-
- }</P>
复制代码 |