无法阅读简单的递归代码（JAVA）

Question

您好，我正在学习递归，但在阅读以下代码时遇到问题

public class MysteryClass {

/**
 * Mystery method that performs a function recursively.
 *
 * @param x an integer > 0
 * @param y an integer > 0 and < x
 * prints result
 */
    public static void mysteryMethod(int x, int y) {
        if (x == 0) {
            return;
        } else {
            mysteryMethod(x / y, y);
            System.out.print(x % y);
        }
    }

    public static void main(String[] args) {
        mysteryMethod(13,2);
    }
}

我有两种可能的解决方案（并意识到两者都是错误的）

解决方案1

1. x = 13, y = 2, print(13 % 2) 即 1
2. x = 6 , y = 2, print( 6 % 2) 即 0
3. x = 3 , y = 2, print( 3 % 2) 即 1
4. x = 1 , y = 2, print( 1 % 2) 即 1
5. x = 0 ，y = 2，因为 x == 0，什么都不返回并停止递归。

因此 1011

解决方案2

1. x = 13, y = 2, mysteryMethod(13 / 2, 2) 是 secretMethod(6, 2) 因为 6 != 0 进入下一步
2. x = 6 , y = 2, mysteryMethod(6 / 2, 2) 是 secretMethod(3, 2) 因为 3 != 0 进入下一步
3. x = 3 , y = 2, mysteryMethod(3 / 2, 2) 是 secretMethod(1, 2) 因为 1 != 0 进入下一步
4. x = 1 , y = 2, mysteryMethod(1 / 2, 2) 是 secretMethod(0, 2) 因为 0 == 0 不返回任何内容并停止递归。

因此什么都不返回

但正确答案是 1101

任何人都可以查看代码并解释为什么 1101 是正确答案以及为什么我的解决方案是错误的？

Answer 1

那是因为你做了递归然后打印数字，你应该打印数字然后递归，即：

public static void mysteryMethod(int x, int y) {
        if (x == 0) {
            return;
        } else {
            System.out.print(x % y);//exchange the position of the two lines of code
            mysteryMethod(x / y, y);
        }
    }

在您的代码中，您正在向后打印数字...