黑马程序员技术交流社区

标题: 关于递归的理解 [打印本页]

---

作者: ADS1993    时间: 2015-3-2 19:58
标题: 关于递归的理解
一个简单的递归示例：

1. public class Test {
   
2. 
   
3.    public static void main(String args[]) {
   
4.     int  unm = sum(4);
   
5.      System.out.println("sum = "+ unm);
   
6.    }
   
7.    public static int sum(int n){
   
8.            if(n == 1){//程序出口
   
9.                    return 1;
   
10.                    }
    
11.                    int temp =sum(n-1);
    
12.                    int  sumx = temp +n;
    
13.                    return  sumx;
    
14.            }
    
15. }
    
16.    

复制代码

程序每次调用自身都要开辟一次新的内存空间，遵循 后调用先返回原则。那么程序执行流程是不是这样的（先不关心内存的分配）：

   

---

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

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