递归函数详解

递归在内存中怎么运行的呢？

参考http://wenku.baidu.com/view/744c7bd91a37f111f1855b85.html?from=search###

http://wenku.baidu.com/view/fd372ef5580216fc710afd83.html?from=search###

首先这涉及到了函数的调用，递归就是函数的不断调用，然后我们知道

1.函数的定义：

2.函数的调用过程：

3.函数调用机制：

4.函数的参数传递：

同时程序在内存中的存储：

所以函数的调用存储是在栈中进行的，现在我们来看一下递归的整个过程：

1.

2.

         

3.

 

  

4

  

5

  

6.