递归扫盲贴

如果你对某块知识只有模糊的认识，那说明你还没有真正拥有它，用到的时候自然也会错误百出。这个时候仔细想想自己对哪些方面已经清楚了，哪些地方不明白，然后去找资料、看例子、写代码、思考总结，一步一步的剖析出它本质的过程，就能真正的拥有了它。

前面学习算法导论的时候遇到了一个不是很明白的问题，就是及其常见的递归和它的执行过程。最近看了些资料，也写了些代码，算是搞明白递归的执行过程了，记录如下，欢迎指正。