为了实现这一点，您需要递归，这是一种方法调用自身 捷克共和国电话号码资源 的编程技术。当一个问题可以通过将其划分为子问题来解决，而子问题又使用相同的技术来解决它们时，通常会使用它。
基本情况返回值而不调用递归测量。调用自身的方法将不会继续运行其其余代码，直到被调用的方法返回值。
例如，假设您想在聚会上为您和您的朋友订购披萨。但只有当你的朋友吃披萨时你才点披萨，而你的朋友也只有当他的朋友吃披萨时他才吃披萨。这种情况一直持续下去，直到一位朋友说够了，只是说“好吧，我们点菜吧”。然后这个“好”就会从一个朋友传递到另一个朋友，最后来到你身边。
这种信息流类似于代码中递归的工作方式。递归方法不断调用自身，直到找到答案。每个人都代表着对自己的召唤。该方法继续调用自身，直到达到基本情况。在此示例中，基本情况是第一个“OK！”并返回到第一个调用。
当您需要稳定的排序序时，这是一个不错的选择。有效的;但占用空间大，且不易清洁。合并排序对于对链表进行排序也很有用。
