重要な部分は最初の行です:java.lang.StackOverflowError 。再帰はスタックを要求します。 DBアクセスを追加のメソッドに入れながら、アルゴリズム部分のみを再帰的に実行してみてください。