java - 您如何工作递归？

我收到以下问题：

考虑以下方法。如果n == 3应该返回什么？

public static String recEx(int n) {
    if (n <= 0)
       return "";
    return recEx(n - 3) + n + recEx(n - 2) + n;
}

答案是3113。您如何以及如何实现此答案？

最佳答案

只需将System.out.println(n)放在方法的顶部，您将看到。

recEx(3) calls
recEx(0)+3+recEx(1)+3
where recEx(1) is
""+1+""+1