Рекурсивная программа создает стек внутри и заставляет пользователей писать меньше кода.
Существуют ли случаи, когда рекурсия действительно предпочтительнее ручного стека по причинам, отличным от упомянутых выше?
В каком смысле динамическое выделение памяти «дороже», чем выделение в куче с помощью рекурсивная программа?