C: ¿Existe un enfoque general para convertir una función recursiva en iterativa y viceversa?

He respondido, pregunta similar aquí

Respuesta del usuario de Quora a ¿Cómo puedo visualizar / percibir la necesidad de recurrencia (mientras hago una lluvia de ideas para encontrar soluciones a los problemas)?

La única diferencia entre recursión e iteración es la complejidad del espacio y la velocidad. La mayoría de los problemas, que se pueden resolver a través de la recursividad, también se pueden resolver a través de la iteración. Pero si quieres menos líneas de código, entonces la recursión es la mejor. Por ejemplo, encontrar todas las rutas posibles a un nodo desde una raíz en un árbol o gráfico solo se puede hacer a través de la recursividad. Lo mismo se aplica para encontrar todas las permutaciones posibles de cadenas de longitud n de una cadena de longitud m.

lecturA INTERESANTE

¿Cómo encontrar todas las permutaciones posibles de una cadena dada? – http://www.golibrary.co

Sí. No solo se limita a C. Esto funcionará con cualquier idioma. Una forma de convertir una función recursiva en una iterativa es usar una estructura de datos de pila junto con su iteración. Donde llamaría a una función de forma recursiva, inserta el estado en la pila, restablece las variables utilizadas en la iteración a los valores predeterminados y luego continúa con la siguiente iteración. Donde se desenrollaría de la recursividad, saca el estado de la pila, restaurando los valores a las variables utilizadas en la iteración.

Como esta descripción implica, usted usa una estructura de control de bucle, como un bucle for, o un bucle while para hacer su iteración (quizás más de uno).

Para un enfoque general, se necesita una función recursiva si solo solo si

1. El lenguaje que está codificando no admite bucles while o while como Haskell.
2. El recuento de iteraciones no se conoce de antemano, de modo que la iteración solo finalizará una vez que se logre un objetivo.

Entonces, para el segundo elemento, otro enfoque perfecto sería usar bucles while en primer lugar.

Básicamente, si el lenguaje en el que está codificando no admite la recursión de memoria como la coincidencia de patrones en los argumentos proporcionados o la optimización de la cola, debe evitar totalmente la recursividad.