递归的本质原理.pdfVIP

递归的本质原理

递归算法的概念

递归（Recursion）在计算机科学中是指⼀种通过重复将问题分解为同类的⼦问题⽽解决问题的⽅法，其核⼼思想是分治策略。递

归式⽅法可以被⽤于解决很多的计算机科学问题，因此它是计算机科学中⼗分重要的⼀个概念。绝⼤多数编程语⾔⽀持函数的⾃调⽤，在这

些语⾔中函数可以通过调⽤⾃⾝来进⾏递归。

关于递归算法

在⽇常开发中，我们使⽤循环语句远远⼤于递归，但这不能说明递归就没有⽤武之地，实际上递归算法的解决问题的步骤更符合⼈类

解决问题的思路，这是递归算法的优点，同时也是它的缺点。递归算法是⽐较好⽤，但是理解起来可能不太好理解，所以在递归算法和循环

算法对⽐中，流⾏⼀句话：⼈理解循环，神理解递归。当然这只是⼀个段⼦，不过也从侧⾯反映出递归算法不容易理解的事实。这个我⾃⼰

也深有体会，就拿排序算法⾥⾯的快排和归并排序来说吧，这两种算法采⽤的都是分治思想来处理排序问题，所以递归在这⾥就出现了，如

果你不理解递归算法，就去学习这两种排序算法，可能理解起来就⾮常费事，尽管你知道这两种排序的算法原理和它的时间及空间复杂度，

但就是不知道它是如何使⽤递归完成的，所以学习和理解递归算法是⾮常有必要的。

实际上递归算法的使⽤场景，远不⽌上⾯说的排序