java - 递归 - 它做了什么

Question

我已经无计可施了...我理解更简单的递归示例，但是当它变得棘手时我却毫 headless 绪。这是一个例子。如果有人能说出它的作用，我会很高兴。编译器做什么...

public static char mystery(String s, int n, int m)
{
if (n==1) return s.charAt(m);

char first = mystery(s, n/2, m*2);
char second = mystery(s, n/2, m*2 +1);

System.out.print(first + " " + second + " ");

return first; 
}

调用方法时打印的内容:mystery("fredpass", 5, 1)

答案是p a s s p s

我不知道他们是怎么到那里的...

如果有人能帮助我解决这个问题，我将不胜感激。在互联网上的其他地方，他们只解释阶乘——简单的例子。不知道如果你像 char first = mystery ( blah ); 那样调用它两次，然后再 char second = mystery ( blah );

会发生什么

Answer 1

只需手动跟踪调用:

mystery(5, 1)
    first = mystery(2, 2)
        first = mystery(1, 4) = 'p'
        second = mystery(1, 5) = 'a'
    second = mystery(2, 3)
        ...

等等。给自己足够的纸来画出调用堆栈、函数调用状态和局部变量的完整图片。例如，在我的图片中最里面的调用打印“p a”之后，它返回 'p'，所以我会在 mystery(2, 2) 之后写那个字母。