关于递归的一些新理解

对于递归的一些新理解：
递归是一种思考方式，目前来看，掌握地并不如其他思考方式熟练，所以写相关程序时非常吃力，将事后得到的一些新理解写在此处，以起梳理兼备忘之用。
可以用层数和节点数来描述一个递归程序。
函数本体作为第0层，该层的分支数为1，因为函数本体只有它本身，其下一层为第1层，第k层的节点数即为第k-1层的所有函数产生的分支总数，一个递归程序所占用的空间即为从0层开始累加至n层，所有的节点数所占用的空间总和，由此可见递归是非常耗费空间资源的。

例如此图中共有4层，红点为0层，共有15个节点，那么所占空间就是函数空间大小乘以15。（该图中每个节点的分支都是2，但实际上并不一定如此，而且有时函数所占空间还可能在每层中发生改变，用乘以总结点数的算法只是针对一般情况）
在递归中，当k层调用k+1层后，k层的函数本身并不会立即结束，k+1层的函数也不会立即开始执行，一种理解是k层函数的自身调用语句执行后系统不会去立即解析它，而是将k层函数执行到底之后再回过头来解析该语句，也就是开始执行k+1层的函数。
还有一种理解是k+1层函数产生后，与k层函数在时间上并行执行，而不是系统跳转到k+1层函数，并无暇继续将k层函数执行下去。由于k+1层函数只需要得到k层函数调用它时所传递的变量值即可以独立执行下去，因此并行执行的理解并无原则上的错误。
至于如何将一个递归定义转换成递归函数实例，还需要积累和学习。