一个简单的递归示例：

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.    

复制代码

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

   

一个简单的递归示例：

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.    

复制代码

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