再帰終わらないけどできた
失敗数を集計するようにし、メモ化を加えたら解けた