递归与归并排序
原文中文，约12300字，阅读约需30分钟。
📝
内容提要
本文讨论了递归的原理和使用场景，以及Java中的递归和归并排序。递归是解决问题的常见方法，将问题分解为更小的相同问题，直到问题规模足够小可以直接解决。递归的应用包括求和、阶乘、指数、质数判断、进制转换和归并排序。归并排序将一个数组分割为两部分，分别对每个部分进行排序，然后将两个有序数组合并为一个有序数组。
❓
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) { ... }
🏷️
