Fundamentos de Programación I - Recursividad
PROGRAMACION RECURSIVA;
Es mucho mas difícil desarrollar una solución recursiva en un lenguaje determinado para resolver
un problema especifico cuando no se tiene un algoritmo. No es solo el programa sino las
definiciones originales y los algoritmos los que deben desarrollarse. En general, cuando encaramos
la tarea de escribir un programa para resolver un problema no hay razón para buscar una solución
recursiva. La mayoría de los problemas pueden resolverse de una manera directa usando métodos
no recursivos. Sin embargo, otros pueden resolverse de una manera mas lógica y elegante mediante
la recursión.
Recursividad directa vs indirecta.
Cuando en una subrutina hay llamadas a ella misma se habla de recursividad directa, en
contraposición, cuando se tienen varias subrutinas y éstas se llaman unas a otras formando ciclos se
dice que la recursión es indirecta.
Subrutina_A → Subrutina_A → Subrutina_A
Subrutina_A → Subrutina_B → Subrutina_C → Subrutina_D → Subrutina_A