За такое решение факториала по попе надают не сильно?

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

P.S. Любой цикл можно заменить на рекурсию, а любую рекурсию можно заменить на цикл + стек (в простых случаях, к которым относится и факториал, только на цикл).