Растет ли стек, если рекурсивный вызов функции — последняя операция?
В Java нет оптимизации хвостовой рекурсии.
(С++)Сохраняется адрес возврата, так что растёт. Про Java не знаю, как ВМ реализована.
Всегда можно запустить бесконечную рекурсию и посмотреть, растёт ли память.)