在学习java的过程中，感觉递归的思想很重要，而且有些题目利用递归是很好的解决手段，但是递归很难理解，尤其是像下面的两道小题。

1. <p>//一个整数,大于0,不用循环和本地变量,按照 n,2n,4n,8n的顺序递增,当值大于5000时,把值按照指定顺序输出来。
   
2. //递归算法题1
   
3. public class Recursion1 {
   
4.         public static void doubleNum(int n){
   
5.                 System.out.println(n);               
   
6.                 if(n <= 5000){
   
7.                         doubleNum(n*2);                        
   
8.                         System.out.println(n);
   
9.                 }               
   
10.         }        
    
11.         public static void main(String[] args) {
    
12.                 // TODO Auto-generated method stub
    
13.                 Recursion1.doubleNum(2237);
    
14.         }
    
15. }</p><p> </p><p>//第1个人10岁，第2个比第1个人大2岁，依次递推，请用递归方式计算出第8个人多大？
    
16. //递归算法题2
    
17. public class Recursion2 {
    
18. 
    
19.         public static int computeAge(int n){
    
20.                 if(n==1)
    
21.                         return 10;
    
22.                 return computeAge(n-1) + 2;
    
23.         }
    
24.         
    
25.         public static void main(String[] args) {
    
26.                 // TODO Auto-generated method stub
    
27.                 System.out.println(computeAge(8));
    
28.         }
    
29. }</p>

复制代码

说递归是计算机科学的一块奠基石也不过分

fantacyleo 发表于 2015-4-15 23:18
说递归是计算机科学的一块奠基石也不过分

对的，同意

递归也不太难理解，就跟循环差不多，只是数值大了会爆内存

你能用递归给我做一下杨辉三角吗？

嗯，学习了

看不懂啊 大哥

顶顶顶，赞楼主

IT我的梦 发表于 2015-4-16 00:38
你能用递归给我做一下杨辉三角吗？

明天做好，发给你

zlp19940327 发表于 2015-4-16 00:49
看不懂啊 大哥

大哥，开玩笑呢吧

我也觉得是，他开玩笑呢！呵呵呵

第二题，开始看，我以为是错误的。
仔细一看，还能这么写呢！
学习了。