如何在Java中返回遞歸方法值

Question

我有一個Java類，它將調用遞歸方法進行字符串替換。 在將所有必需的字符一一替換之后，該方法將返回字符串。 但這不能按預期工作。 請在下面找到代碼。

public class TestingRecursion {
    private static String startRecursion(String value){
        value = value.replaceFirst("a", "b");
        if(value.contains("a"))
            startRecursion(value);
        return value;   
    }

    public static void main(String[] args) {
        String value = "1a 2a 3a 4a";

        String afterRecursion = startRecursion(value);
        System.out.println(afterRecursion);
    }
}

預期輸出-“ 1b 2b 3b 4b”實際輸出-“ 1b 2a 3a 4a”。

Answer 1

您沒有使用startRecursion的返回值。

第5行應為：

    value = startRecursion(value);

Answer 2

使用現有的線性遞歸邏輯，您錯過的是-

if(value.contains("a"))
    return startRecursion(value);

它將返回值。