浅谈「递归」（草稿）

我学习递归是从 「归并排序」和「快速排序」开始的，尤其「归并排序」是学习「递归」和 「分治算法」的很好的学习材料。 每一个递归，都有「自顶向下」和「自底回顶」的过程，也就是所有相关参数要全部先入栈，然后再出栈，这样的一个过程，才完成了一个任务。 因此，它有「先进后出，后进先出」的过程。 下图是「归并排序」的理解过程。 图片来源：http://www.javashuo.com/article/p-n

>>阅读原文<<