递归与归并排序
内容提要
本文讨论了递归的原理和使用场景，以及Java中的递归和归并排序。递归是解决问题的常见方法，将问题分解为更小的相同问题，直到问题规模足够小可以直接解决。递归的应用包括求和、阶乘、指数、质数判断、进制转换和归并排序。归并排序将一个数组分割为两部分，分别对每个部分进行排序，然后将两个有序数组合并为一个有序数组。
延伸解读
递归的代价：内存与终止条件
文章指出递归调用会占用更多内存，因为每次调用都会创建新的方法调用栈。这意味着递归深度过大可能导致栈溢出，尤其对于大规模问题。同时，必须设置终止条件以避免无限递归，如求和中的n=1、阶乘中的n=1等。读者在应用递归时需权衡简洁性与资源消耗，对于深度可能很大的场景，考虑迭代或尾递归优化。
归并排序的分治与合并策略
归并排序采用分治思想：将数组递归分割至单个元素，再合并有序子数组。合并时通过比较两个子数组的首元素，依次选取较小者放入原数组，直至合并完成。文章强调合并过程直接在原数组操作，利用left、middle、right界定范围，避免额外空间开销。这种自底向上的合并保证了稳定性，但需要额外的临时空间存储子数组。
递归应用的多样性：从数学到进制转换
文章展示了递归在多个问题中的应用：求和、阶乘、指数、斐波那契数列、质数判断和进制转换。每个问题都通过将原问题分解为更小的相同子问题来解决，并设有明确的终止条件。例如，进制转换通过不断除以目标进制并记录余数，直到商为0。这些例子说明递归不仅适用于数学计算，也能处理字符串转换等任务，但需注意递归深度和效率。
Q&A
递归的基本原理是什么？
递归的基本原理是将问题分解为规模更小的相同问题，直到问题的规模变得足够小，可以直接解决。
归并排序的基本步骤是什么？
归并排序的基本步骤是将数组分割为两部分，分别排序后合并成一个有序数组。
如何在Java中实现递归求和？
在Java中，可以通过递归方法实现求和，代码为：private static int sum(int n) { if (n == 1) return 1; else return n + sum(n - 1); }
递归在计算阶乘时的终止条件是什么？
计算阶乘时的终止条件是 n=1，此时返回 1。
如何使用递归判断一个数是否为质数？
可以通过递归检查 n 是否能被从 2 到 n-1 的数整除来判断质数，代码示例为：private static boolean isPrime(int n, int i) { ... }
进制转换的递归实现是怎样的？
进制转换的递归实现通过不断除以目标进制数并记录余数，直到商为 0，代码示例为：private static String toBase(int n, int base, String result) { ... }
