10 | 递归：如何用三行代码找到“最终推荐人”.md

我们平时调试代码喜欢使用 IDE 的单步跟踪功能，像规模比较大、递归层次很深的递归代码，几乎无法使用这种调试方式。对于递归代码，你有什么好的调试方法呢？

对于规模较大、递归层次很深的递归代码，使用传统的单步跟踪方式可能不太方便。以下是一些适用于调试递归代码的方法：

1. 添加日志输出： 在递归函数的关键位置添加日志输出语句，记录关键变量的值以及递归的深度。这可以帮助你理解代码的执行流程，并找到问题所在。

2. 使用断点： 在递归函数的关键位置设置断点，然后运行程序。当程序执行到断点时，你可以检查当前的调用栈和变量状态，帮助你理解递归的执行过程。

3. 减小规模： 如果递归规模很大，可以先尝试减小规模，以便更容易地理解和调试代码。例如，在递归调用前添加一个条件，仅在满足条件时执行递归调用。

4. 绘制递归树： 将递归问题可视化为递归树，标记每个节点的参数和返回值。这有助于直观地理解递归的调用关系和层次。

5. 使用辅助函数： 在递归函数外部定义一个辅助函数，该函数不是递归的，但调用递归函数。在辅助函数中添加日志输出或断点，以更好地跟踪递归过程。

6. 使用调试工具： 一些调试工具提供了更高级的调试功能，如追踪递归调用、可视化调用栈等。根据你使用的编程语言和 IDE，探索相应工具的调试功能。

这些方法可以帮助你更有效地调试递归代码，找到问题并理解代码的执行流程。

示例代码：

public int recursiveFunction(int n) {    System.out.println("Entering recursiveFunction with n = " + n);        // 递归终止条件    if (n <= 0) {        System.out.println("Base case reached with n = " + n);        return 0;    }
    // 递归调用    int result = recursiveFunction(n - 1);
    System.out.println("Exiting recursiveFunction with n = " + n + " and result = " + result);    return result + n;}