Return文が機能しません！

Question

私はここに、この簡単な方法があります：

private Node addItem(Node current, Node target) { 
    if (current.data.getId() < target.data.getId()) { 
     if (current.larger == null) { 
      current.larger = target; 
      Log.i("BinaryTree", "Added item: " + target.data.getId()); 
      return target; 
     } 
     return addItem(current.larger, target); 
    } else { 
     if (current.smaller == null) { 
      current.smaller = target; 
      Log.i("BinaryTree", "Added item: " + target.data.getId()); 
      return target; 
     } 
     return addItem(current.smaller, target); 
    } 
} 

私はそれをデバッグするとき、コードが行になる「リターン・ターゲット;」、およびそれをスキップして、最後のreturn文に行く - 「のaddItemを返します（現在のより小さい、目標）; '！ 私はこの世のようなものは見たことがありません！

Answer 1

おそらく、あなたのデバッグが「戻る」方法を飛ばしているのを見たことがあります。

あなたはaddItemを再帰呼び出しします。最終的にはそれを実際に追加して元に戻すことになるでしょう。別のリターンにジャンプするように見えるでしょう。なぜなら、あなたがそこから発信されたメソッドコールを返すからです。

Answer 2

return文に達していれば、そのメソッドから確実に戻ります。あなたが（再帰的なので）あなたが少しのSystem.out.println()文を置いてみてください。例えば

：

... 
Log.i("BinaryTree", "Added item: " + target.data.getId()); 
System.out.println("Returning: " + target.toString()); 
return target; 
...