Sucesiones recursivas

Una función recursiva precisa de:
  1. Unos valores iniciales dados.
  2. Una relación aritmética que relaciona mediante expresiones algebraicas con valores anteriores conocidos.

Los valores iniciales dados se conocen también como valores de disparo, en función de estos la sucesión puede cambiar completamente sin modificar la relación que existe entre ellos.

El principal problema de estas sucesiones es la necesidad de obtener todos los valores anteriores de la cadena para llegar al valor deseado. Esto no es un gran problema para valores pequeños pero si para valores muy grandes.

Desde el punto de vista matemático, se puede tener una relación de recurrencia sin elementos iniciales y buscar todas las que cumplan las relaciones, con tres posibles soluciones:

  1. Que no exista sucesión que la cumpla.
  2. Que exista solo una.
  3. Que haya multiples.