黑马程序员技术交流社区

标题: 递归实现100的阶乘 [打印本页]

---

作者: 王靖远    时间: 2013-6-22 15:19
标题: 递归实现100的阶乘
刚才看到一个同学的帖子提到在面试时候面试官问到了如何用递归完成100的阶乘。
这个问题应该是考两点：
1.递归思想
2.大容量运算雷

1. 
   
2. <P> import java.math.*;
   
3. class JieZChengDiGui
   
4. {
   
5. public static void main(String [] args)
   
6. {
   
7.   System.out.println(getSum(new BigInteger("100")).toString());
   
8.   
   
9.   
   
10. }
    
11. 
    
12. public static BigInteger getSum(BigInteger num)
    
13. {
    
14.   if(num.compareTo(new BigInteger("1"))==0)
    
15.    return num;
    
16.   else
    
17.    return num.multiply(getSum(num.subtract(new BigInteger("1"))));
    
18. }
    
19. 
    
20. }</P>

复制代码

---

作者: 万琪    时间: 2013-6-22 19:56
[b[size = 15]]嫂年，，，你的大容量运算雷很刁啊

---

作者: 王靖远    时间: 2013-6-23 09:32

万琪 发表于 2013-6-22 19:56
]嫂年，，，你的大容量运算雷很刁啊

:lol:lol:lol

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2