文字列を返すように、コンソールに出力する再帰的メソッドを変換する方法は？

Question

皆さん、ありがとうございます。 コンソールで印刷するこの再帰的な方法があります。

private void printPath(Vertex destiny) { 
     if (destiny.getPrevious() != null) { 
      printPath(destiny.getPrevious()); 
      System.out.print(" to "); 
     } 
     System.out.print(destiny.getName()); 
    } 

しかし、今では印刷の代わりに連結文字列を返す必要があります。私はこの貧しい試みを持っている ...

private String printPath(Vertex destiny, String concat) { 
     if (destiny.getPrevious() == null) { 
      return " , " + concat; 
     } else { 
      return printPath(destiny, (destiny.getName() + " " + concat)); 
     } 
    } 

しかし、私はそれは私にStackOverflowExceptionがを与え、それを動作させることはできません。

編集：コンソールへ 出力は、たとえば次のとおりです。 ... 「スペインドイツにギリシャへのポーランドへの」そして、それは私が文字列で返したいと同じことです。この方法に

private String printPath(Vertex destiny, String concat) { 
    if (destiny.getPrevious() == null) { 
     return " , " + concat; 
    } else { 
     return printPath(destiny.getPrevious(), (destiny.getName() + " " + concat)); 
    } 
} 

峠destiny.getPrevious()代わりのdestiny：あなたのメソッドが正しく終了取得されていません

Answer 1

、これを試してみてください。

Answer 2

これはどう：

private StringBuilder printPath(Vertex destiny, StringBuilder path) { 
     if (destiny.getPrevious() != null) { 
      printPath(destiny.getPrevious(), path); 
      path.append(" to ") ; 
     } 
     path.append(destiny.getName()); 
     return path; 
    } 

Answer 3

"ドイツのポーランドギリシャスペイン"

ケース1のように、あなたが出力を期待している場合：destiny.getPrevious場合は、（）== nullで、それが返されますdestiny.getName（）は、最初のコードの場合と同じです。

ケース2：！destiny.getPreviousは、（）= NULL、それは最後の要素への最初の要素を返すかどう

private String printPath(Vertex destiny, String concat) { 
    if (destiny.getPrevious() == null) { 
     return destiny.getName() + concat; 
    } else { 
     return printPath(destiny.getPrevious(), (" to " + destiny.getName() + concat)); 
    } 
}