Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estructuras no lineales
3.1. Recursividad
Introduccin
Una funcin recursiva es aquella que se llama a s
misma.
La recursividad es una alternativa a la repeticin o
iteracin.
En tiempo de computadora y ocupacin de memoria,
la solucin recursiva es menos eficiente que la
iterativa, existen situaciones en las que la
recursividad es una solucin simple y natural a un
problema que en otro caso ser difcil de resolver
Definicin de un mtodo recursivo
La caracterstica principal de la recursividad es que
siempre existe un medio de salir de la definicin (caso
base o salida), y la segunda condicin (llamado
recursivo) es propiamente donde se llama a s misma.
Una funcin recursiva simple en Java es:
public void infinito ()
{
infinito ();
}
Definicin