Posibles duplicados:
¿Hay algún problema que tenga solo una solución recursiva?
¿Se puede convertir cada recursión en iteración?
Usos “necesarios” de la recursión en lenguajes imperativos

¿Hay un problema que solo tiene una solución recursiva, es decir, un problema que tiene una solución recursiva, pero aún no se ha encontrado una solución iterativa, o mejor aún, se ha demostrado que no existe (obviamente, esto no es un problema)? recursión de la cola)?