摘要：
根据网络博客教程修改而来。 合并排序，就是通过将两个有序的序列合并为一个大的有序序列的方式来实现排序。合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一部分进行循环递归的排序，然后逐个将结果进行合并。如下： A. 分解，将待排序元素分成大小大致相同的两个子序列。 B. 求解子问题，用合并 阅读全文
摘要：
递归的通用规则： １ 每一次函数调用都会有一次返回．当程序流执行到某一级递归的结尾处时，它会转移到前一级递归继续执行。 ２ 递归函数中，位于递归调用前的语句和被调函数具有相同的顺序。如打印语句 #1 位于递归调用语句前，它按照递归调用的顺序被执行了 4 次。 ３ 每一级的函数调用都有自己的私有变量。 阅读全文