由合并排序算法谈如何理解递归

今天早上突然来了兴致，拿起了尘封多月的《算法导论》翻看起来，正好看到合并排序一章，看完介绍后自己动手编程实现，经过简单的调试纠错后程序正确执行，但是细细一品其中用到的递归知识，感觉糊里糊涂，有种只知表面不知根源的感觉。上网查阅相关资料发现有部分朋友跟我有同样地感受，不知道递归的原理究竟是什么，经过我苦思冥想后，决定用一种通俗易懂但也许并不符合科学的方式理解递归，写这篇文章的目的就是和大家一起交流关于递归的经验，共同进步。今天早上突然来了兴致，拿起了尘封多月的《算法导论》翻看起来，正好看到合并排序一章，看完