Java递归返回

Question

所以我在实现程序时遇到了问题(如下所示)。当我传递 num = 1006 时出现问题，私有(private)方法返回“MVI”，但公共(public)方法返回“M”。谁能解释一下？

public class Solution {
    public String intToRoman(int num) {
       String j = intToRoman(num, "");
       return j;
    }

private String intToRoman(int num, String s) {
    //String s = "";
    if (num >= 1000) {
        s += 'M';
        num -= 1000;
        intToRoman(num, s);
    } else if (num >= 500) {
        s += 'D';
        num -= 500;
        intToRoman(num, s);
    } else if (num >= 100) {
        s += 'C';
        num -= 100;
        intToRoman(num, s);
    } else if (num >= 50) {
        s += 'L';
        num -= 50;
        intToRoman(num, s);
    } else if (num >= 10) {
        s += 'X';
        num -= 10;
        intToRoman(num, s);
    } else if (num >= 5) {
        s += 'V';
        num -= 5;
        System.out.println("Checkpoint 1");
        System.out.println(s);
        intToRoman(num, s);
    } else if (num >= 1) {
        s += 'I';
        num -= 1;
        System.out.println("Checkpoint 2");
        intToRoman(num, s);
    } else {
        System.out.println("Returning "+ s);
        return s;
    }
    return s;
}

Answer 1

intToRoman(num, s) 不会更改 s 的值，因为 Java 是一种按值传递的语言。

你应该更换每一个

intToRoman(num, s);

与

s = intToRoman(num, s);

为了给 s 分配一个新值。

另一种方法是返回 intToRoman(num, s) 而不是 s。