Возможно, у тебя базовый случай – просто призрак, или ты зацикливаешь ввод, отправляя его туда-обратно. Убедись, что каждый рекурсивный вызов действительно приближает тебя к точке остановки. Если размер задачи никогда не уменьшается, ты застрянешь в бесконечном цикле. Проследи за выполнением кода, выяви повторный вызов – и проблема исчезнет. Если нужна помощь, просто дай знать – отладка – моя стихия.