转载：读懂C/C++递归

今天看了贺利坚老师讲解的递归，受益颇多，在些记录一下，原文链接

这里，我把贺利坚老师的PDF文件截图放在博客里，以便随时查看。

---

　　递归在计算学科中是一种非常重要的方法，计算理论中到处都有用递归进行表述的问题及求解方法。

　　在程序设计中，数据描述和算法表达也常用递归，通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

　　掌握递归，计算机类专业的学生必须要做到。