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
 recursivamente.
 ...