無法閱讀簡單的遞歸代碼（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);
        }
    }

在您的代碼中，您正在向后打印數字...