Un algoritmo recursivo es un algoritmo que expresa la soluci\u00f3n de un problema en t\u00e9rminos de una llamada a s\u00ed mismo, realizamos varios ejemplos donde empleamos la recursividad en Java. . La llamada a s\u00ed mismo se conoce como llamada recursiva o recurrente.
Generalmente, si la primera llamada al subprograma se plantea sobre un problema de tama\u00f1o u orden N, cada nueva ejecuci\u00f3n recurrente del mismo se plantear\u00e1 sobre problemas, de igual naturaleza que el original, pero de un tama\u00f1o menor que N. De esta forma, al ir reduciendo progresivamente la complejidad del problema que resolver, llegar\u00e1 un momento en que su resoluci\u00f3n sea m\u00e1s o menos trivial (o, al menos, suficientemente manejable como para resolverlo de forma no recursiva). En esa situaci\u00f3n diremos que estamos ante un caso base de la recursividad.<\/p>\n\n\n