java - for循环在递归方法中遇到return语句

Question

public void delete(String key) {
    root = delete(root, key, 0);
}

public Node delete(Node x, String key, int d) {
    if(x == null) 
        return null;
    if(d == key.length())
        x.val = null;
    else {
        char c = key.charAt(d);
        x.next[c] = delete(x.next[c], key, d + 1);
    }

    //----------------
    if(x.val !=null ) 
        return x;
    for (char c = 0;c < R ; c++ ) {
        if(x.next[c] != null)
            return x;
        return null;
    }
}

来自 BOOK Algoritm 4, TrieST.java

这是怎么回事？ for 循环可以多次返回x；返回类型方法可以吗？如果没问题，那么最终的返回值是多少？

Answer 1

一旦调用“return”，函数就终止。

所以函数返回的值是:

• x 如果 x.val != null
• x 如果对于第一个 c(即 c = 0)，x.next[c] !=null
• null 否则

评论里说的，我猜肯定是打错了

return null;

应该在 for 循环之后。然后该函数将返回:

• x 如果 x.val != null
• x 如果有 c 为 x.next[c] !=null
• null 否则