Recursion infinita

La iteración y la recursión pueden producirse infinitamente. Un bucle infinito ocurre si la prueba
o test de continuación de bucle nunca se vuelve falsa; una recursión infinita ocurre si la etapa
de recursión no reduce el problema en cada ocasión, de modo que converja sobre el caso base o
condición de salida.


La recursión infinita significa que cada llamada recursiva produce otra llamada recursiva
y ésta, a su vez, otra llamada recursiva, y así para siempre. En la práctica, dicho método se
ejecutará hasta que la computadora agote la memoria disponible y se produzca una terminación
anormal del programa.
El flujo de control de un método recursivo requiere tres condiciones para una terminación
normal:
• Un test para detener (o continuar) la recursión (condición de salida o caso base).
• Una llamada recursiva (para continuar la recursión).
• Un caso final para terminar la recursión.