Barrapunto

Por ejemplo, la típica practica de recursividad para calcular n!. Muy bien podías hacerlo con un bucle que es mucho mas eficiente que una función recursiva que tira de una pila, pero te habrían suspendido porque se trataba de usar funciones recursivas, no de ser el más rápido calculando el factorial.

Si usas recursividad final, cualquier compilador decente de cualquier lenguaje moderno te generará código que reusará el mismo marco de pila.
Por otro lado, cambiando de ejemplo a algo tan sencillo y típico como la función de Fibonacci, puedes hacer versiones iterativas y recursivas con complejidad tanto lineal como exponencial.