Recursividad

OBJETIVOS

En este capítulo aprenderá a:

Comprender el concepto de recursividad.

Escribir y utilizar métodos recursivos.

Determinar el caso base y el paso de recursividad en un 
algoritmo recursivo.

Conocer cómo el sistema maneja las llamadas a métodos 
recursivos.

Conocer las diferencias entre recursividad e iteración, y cuándo 
es apropiado utilizar cada una.

Conocer las fi guras geométricas llamadas fractales, y cómo se 
dibujan mediante la recursividad.

Conocer el concepto de “vuelta atrás” recursiva (backtracking), 
y por qué es una técnica efectiva para solucionar problemas.

Debemos aprender a 
explorar todas las opciones 
y posibilidades a las que nos 
enfrentamos en un mundo 
complejo, que evoluciona 
rápidamente.

—James William Fulbright

Oh, maldita iteración, que 
eres capaz de corromper 
hasta a un santo.

—William Shakespeare

Es un pobre orden de 
memoria, que sólo funciona 
al revés.

—Lewis Carroll

La vida sólo puede 
comprenderse al revés; pero 
debe vivirse hacia delante.

—Soren Kierkegaard

Empujen; sigan avanzando.

—Th

 omas Morton

15

15_MAQ_CAP_15_DEITEL.indd653

4/19/081:28:57AM