Programación recursiva

La programación recursividad es una técnica muy poderosa para resolver problemas de naturaleza recursivos. Se puede usar la recursividad si la solución de un problema está expresada en términos de la resolución de un problema de la misma naturaleza, aunque de menor tamaño, y si se conoce la solución no-recursiva para un determinado caso (llamado caso base). Ver documento