CONCEPTO GENERAL:

Una funcin recursiva es aquella que se llama a si misma para resolverse.

ALGUNAS DEFINICIONES:

Cuando un procedimiento incluye una llamada a si mismo se conoce como recursividad directa.

Cuando un procedimiento llama a otro procedimiento y este causa que el procedimiento original sea invocado, se conoce como recursividad indirecta.

La recursin es un concepto amplio, difcil de precisar. Aparece en numerosas actividades de la vida diaria, por ejemplo, en una fotografa de una fotografa. Otro caso muy ilustrativo de recursin es el que se presenta en los programas de televisin en los cuales un periodista transfiere el control a otro periodista que se encuentra en otra ciudad, y ste hace lo propio con un tercero. Aqu nos limitaremos a estudiar la recursividad desde el punto de vista de programacin.

Quizs en la teora cueste ms ver lo que es una funcin recursiva que por la prctica. Un ejemplo tpico de recursividad sera la funcin factorial. El factorial es una funcin matemtica que se resuelve multiplicando ese nmero por todos los nmeros naturales que hay entre l y 1.

Por ejemplo, factorial de 4 es igual a 4 * 3 * 2 * 1. Si nos fijamos, para el ejemplo de factorial de 4 se puede resolver como 4 * 3! (4 * factorial de 3). Es decir, podemos calcular el factorial de un nmero multiplicando ese nmero por factorial de ese nmero menos 1.

n! = n * (n-1)!