递归栈的工作原理

对于递归函数要抓住两个要点

1. 找出口---也就是怎样结束递归函数
2. 找规律---即怎样把规模大的问题化解为规模小的问题                                                                                                                                

 递归函数的内存原理

我门不防结合一个简单的递归函数来分析，以求五的阶乘为例：

对于这段代码，首先main方法先入栈，接着执行第一行代码，在栈中main方法区域创建变量，等号右边调用jc()方法，jc方法入栈，参数n为5，返回5*jc(5-1)。然后依次类推，最后一个入栈的jc方法参数为n==1;返回1；那么return的1应该返回给谁呢，方法的返回值应该返回给方法的调用处。因此会把返回值1返回给jc(1);然会以此类推。最后方法依次出栈，120返回给=号的右边。到此结束