при рекурсии

Написал простую рекурсию (работает как задумано):

Прошу объяснить, как работает указатель стека при рекурсивном вызове метода из самого себяПишу морской на Java

Имеется код:

Ошибка при рекурсиb, когда входное число больше или равно +-5000, как исправить?