递归与分治是计算机科学中解决复杂问题的基本策略。递归通过函数调用自身来解决问题, 而分治则通过将问题分解为更小的子问题、解决这些子问题并合并结果来解决原问题。

递归是一种函数调用自身的编程技术,通过将大问题分解为相同形式的小问题来解决。递归依赖函数调用栈,适用于具有自相似结构的问题,如阶乘计算和树结构遍历。

分治是一种解决复杂问题的策略,将问题分解为多个相似的子问题,分别解决后再合并结果。这种方法有效降低问题复杂度,常用于排序、搜索等领域,如归并排序和快速排序。

汉诺塔是一个经典的递归问题,目标是将一组盘子从一根柱子移动到另一根柱子,同时保持较小的盘子总在较大的盘子上面。解决这个问题的递归方法展示了复杂问题的简化过程。

最大子数组问题是寻找数组中和最大的连续子数组。使用分治算法,可以将数组分为左、右两部分,并考虑跨越中点的情况,最终返回三种情况中的最大值。

最近点对问题是在二维平面上找到距离最近的两个点。分治算法将点集按x坐标排序,然后递归地在左右两半部分寻找最近点对,最后考虑跨越中线的点对。