JavaのStackOverFlowのエラーで、sun.nio.~や、io.~といったエラーが発生しています。

Question

JavaのStackOverFlowについての質問です。
javaの再帰処理をしている際に、StackOverFlowErrorが出たのですが、
そのエラーの中に、以下のようなものがありました。(Searchが再帰処理の関数です。)

###実現したいこと
エラーの意味していることを理解することと、このエラーの解決

###発生している問題・エラーメッセージ
ここで、sun.nio.~や、io.~といったエラーが発生しています。

Exception in thread "main" java.lang.StackOverflowError
	at sun.nio.cs.UTF_8.updatePositions(UTF_8.java:77)
	at sun.nio.cs.UTF_8.access$200(UTF_8.java:57)
	at sun.nio.cs.UTF_8$Encoder.encodeArrayLoop(UTF_8.java:636)
	at sun.nio.cs.UTF_8$Encoder.encodeLoop(UTF_8.java:691)
	at java.nio.charset.CharsetEncoder.encode(CharsetEncoder.java:579)
	at sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:271)
	at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:125)
	at java.io.OutputStreamWriter.write(OutputStreamWriter.java:207)
	at java.io.BufferedWriter.flushBuffer(BufferedWriter.java:129)
	at java.io.PrintStream.write(PrintStream.java:526)
	at java.io.PrintStream.print(PrintStream.java:669)
	at java.io.PrintStream.println(PrintStream.java:806)
	at Main.Search(Main.java:51)

###試したこと
とりあえず、sun.nio.~や、io.といったエラーについてGoogle大先生に聞いてみましたが、
よくわからず、
ioがあったのでioパッケージをimportするのをやめて、utilのscannerを使うようにシテみたのですが、改善しませんでした。

###補足情報(言語/FW/ツール等のバージョンなど)
言語:Java
ツール:paiza io
(https://paiza.io/projects/new)

Answer 1

sun.nio.~や、io.~というのはエラーではなく、エラーが発生した箇所を示しています。
エラーそのものは1行目に記されているjava.lang.StackOverflowErrorです。
再帰処理をしている最中とのことでしたが、再帰回数が多くなりすぎるとメソッドの呼び出し順を記憶するスタックの空きがなくなります。これはそのことによるエラーです。
エラーの内容を出しているこれらのメッセージをスタックトレースと呼び、エラーが発生するまでにたどったメソッドの順を記憶しているものです。しかし、この程度のスタックでこのエラーが発生するとは思えないので、本当はこの下にずっとat Main.Search(Main.java:51)が繰り返されているのではないですか？そうであるなら、Searchメソッドの再帰の終了条件などを見直してください。

Comments

[kinesin_lks]

swordoneさんの仰る通り再帰処理がまずかったようで、
データによっては再帰回数が多くなりすぎてしまっているようでした。
もっといい処理を考えなくては……

swordoneさん、ありがとうございました！