递归我知道是自己调用自己,但是一明白它是如何返回上一个方法调用的,还有就是,方法调用过程中内存是如何分配的?

1. //递归方法不使用同一个栈，每一次递归调用，都将创建新的栈
   
2. /*
   
3. //例一
   
4. //在main方法中调用静态递归方法。静态的会加载到栈内存中。递归越多，占用内存越大，最终溢出。
   
5. 
   
6. class Recursive
   
7. {
   
8.         static void rec ()
   
9.         {
   
10.                 System.out.println("递归");
    
11.                 rec();
    
12.         }
    
13. 
    
14.         public static void main(String[] args)
    
15.         {
    
16.                 rec();
    
17.         }
    
18. }
    
19. */
    
20. 
    
21. //****************************************************
    
22. 
    
23. /*
    
24. //例二
    
25. 非静态类中的递归，不断创建新的对象，最终致使内存溢出。
    
26. */
    
27. 
    
28. class Recursive
    
29. {
    
30.         static void rec ()
    
31.         {
    
32.                 Machine mh=new Machine();
    
33.                 mh.recursive();
    
34.         }
    
35. 
    
36.         public static void main(String[] args)
    
37.         {
    
38.                 rec();
    
39.         }
    
40. }
    
41. 
    
42. /*
    
43. 方法的第二行 “ recursive(); ”省略了this关键字。
    
44. */
    
45. class Machine
    
46. {
    
47.         public void recursive()
    
48.         {
    
49.                 System.out.println("递归");
    
50.                 this.recursive();
    
51.         }
    
52. }

复制代码

---------------------------------------------------------------------------


图片中下面的6和43指的是递归函数开始行。第一张图对应例一的代码，第二张图对应例二的代码。这两张图真难捕捉啊。

---------------------------------------------------------------------------
在下不才，见解甚微。请多指正！