Recursividad

Programación
 2
 

 


 

Recursividad
 

Recursividad
 
Los
 términos
 recurrencia,
 recursión
 o
 recursividad
 hacen
 referencia
 
a
 una técnica
 de
 definición
 de
 conceptos
 (o
 de
 diseño
 de
 procesos)
 en
 
la
 que
 el
 concepto
 definido
 (o
 el
 proceso
 diseñado)
 es usado
 en
 la
 
propia
 definición
 (o
 diseño).
 

 
Un
 ejemplo
 paradigmático
 sería
 el
 del
 triángulo
 
de
 Sierpinski
 en
 el que
 cada
 triángulo
 está
 
 
compuesto
 de
 otro
 más
 pequeños,
 compuestos
 s
 
su
 vez
 de
 la
 misma
 estructura
 recursiva
 (de
 hecho
 en
 este
 caso
 se
 trata
 de
 una
 estructura
 
fractal)
 

 
Otro
 caso
 de
 estructura
 recursiva
 son
 las
 
denominadas Matryoshkas
 (o
 muñecas
 
rusas):
 donde
 cada
 muñeca
 esconde
 en
 su
 
interior
 otra
 muñeca,
 que
 esconde
 en
 su
 
interior
 otra
 muñeca que
 …,
 hasta
 que
 se
 
llega
 a
 una
 muñeca
 que
 ya
 no
 escode
 nada.
 

 
En
 nuestro
 caso
 nos
 preocuparemos
 de
 los
 métodos
 (funciones
 o
 acciones)
 recursivos:
 aquéllos
 en
 los
 que,
 
dentro
 de
 las
 instrucciones
 que
 los
 forman,
 contienen
 una llamada
 a
 sí
 
mismos.
 
Como
 siempre,
 la
 parte
 más
 compleja
 no
 será
 a
 nivel
 de
 programación,
 
sino
 a
 nivel
 de
 diseño: dado
 un
 problema,
 ser
 capaz
 de
 encontrar
 una
 
solución
 recursiva
 del
 mismo.
 Por
 tanto,
 deberemos
 ser
 capaces
 de
 
pensar...