Recursividad directa versus recursividad indirecta

Un programa o función recursiva es aquella que se define en términos de si misma, es decir, la misma función recursiva es llamada desde ella misma de forma repetida un determinado número de veces hasta la resolución del problema planteado.

Existen dos formas de plantear un algoritmo recursivo: mediante la recursividad directa o la indirecta. En el primer caso, desde la función se llama a la misma función de forma reiterativa un determinado número de veces hasta que se obtiene la solución. En el segundo caso, recursividad indirecta, en lugar de la función llamarse a sí misma, esta llama a otra función, la cual, nuevamente llamará a la función inicial.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *