Suseciones recursivas

Un ejemplo de conjunto definido de forma recurrente es el de los números naturales:

a) 0 pertenece a N

b) Si n pertenece a N, entonces n+1 pertenece a N

c) Si X verifica a) y b) , entonces N está incluido en X

Los números naturales es el conjunto de números enteros no negativos.

[editar] Funciones definidas de forma recurrente

Aquellas funciones cuyo dominio puede ser recursivamente definido pueden ser definidas de forma recurrente.
El ejemplo más conocido es la definición recurrente de la función factorial n!:

Autor Wikipedia