一个例子看懂递归

1、为何要搞定递归算法 在计算机科学与技术中，递归思想是简单并且复杂的。它能够将复杂的数学问题用简单的代码实现，可是要理解它倒是须要复杂的思考。大多数算法中都巧妙的使用了，或者可使用递归来完成，好比排序算法中的快速排序、堆排序、归并排序等，数据结构中树的遍历、平衡树的判断、二叉查找树的创建与维护以及图的遍历与最短路径求解等，动态规划、贪心算法等等，实在事太多太多，就不一一列举了。因此掌握好递归对于

>>阅读原文<<