Discusión:Recursión

Creo que hay una base teórica para la recursividad, en lugar de la descripción empírica.

En un problema tiene que haber una variable n que dé dimensión al problema, esta variable tiene que tener una estructura de orden, con un elemento mínimo, supongamos que es un orden total,

El problema puede ser analizado por inducción matemática sobre esa variable n,

Si esto es posible hay un algoritmo recursito que lo resuelve

Ejemplo el factorial: n! donde n es un entero, tiene una estructura de orden y un elemento mínimo el 0.

Por inducción sabemos que 0!=1

Suponemos saber k!

Y podemos demostrar que (k+1)!=k!*(k+1)=(k+1)!

El elemento mínimo es 0!=1 El paso de inducción es (k)!=(k-1)!*k

Por identificación de términos

  Fun Factorial(n)
   Si n=0 entonces Factorial=1
   Si n>0 entonces Factorial=factorial(n-1)*n
   fsi
  ffun

Para casos de orden parcial o con varios elementos mínimos el mimetismo entre el razonamiento por inducción y la recursividad sigue dándose.

Hipótesis: si en un problema hay una estructura de orden y se puede demostrar por inducción, hay un programa recursivo que lo resuelve con la misma estructura que la inducción.

Paco 21:15 8 may 2006 (CEST)

¿""Recursión""?

Recursión <-> Recurrencia

Hola. Parece que los terminos recursión y recursivo no existen en el diccionario de la RAE, ¿qué tal mover el artículo a recurrencia y modificar los términos para que sean correctos en español?--Carcediano (discusión) 10:24 24 ago 2009 (UTC)

En mi vida hasta ahora había visto o escuchado la palabra "recursión" en español (aunque sí "recursividad" y "recursivo", a pesar de lo que diga la RAE). Lo que propone Carcediano, además de ser el término usado en matemáticas, suena natural al contrario que "recursión" (al menos para mí). "Recurrencia" me parece la mejor opción para denominar el artículo. Las otras dos denominaciones (recursividad y recursión) quedarían mejor como redirecciones y mencionadas al inicio del artículo como alternativas a "recurrecia". --79.109.10.102 (discusión) 03:38 29 ago 2009 (UTC)

Recursión != Recurrencia

Tal como se ha dicho en la Discusión de Acrónimo recursivo, Recursividad NO es lo mismo que Recurrencia. Recurrencia es una situación que se da varias veces, mientras que Recursividad es una Función que se llama a si misma (eso lo explica todo).

Un ejemplo claro y analógico es la Recurrencia y la Recursividad al acceder a un Directorio (o Carpeta).

• Recurrente: Acceder varias veces a la mismo directorio simultaneamente (carpeta compartida por varios usuarios en Red)
• Recursivo: Leer ese directorio, subdirectorios y archivos (recorriendo la profundidad del árbol)

Otra analogía es la caja de Cacao en el artículo:

• Recurrente: La misma caja repetida en varias imágenes
• Recursivo: La misma imagen, dentro de la otra.

Si no saben de Informática, No opinen de Gramática. Davod (discusión) 23:22 17 dic 2009 (UTC)

El caso que presentas es como el caso de los valores propios/eigenvalores propuesto en la misma discusión que mencionas. La palabra recursivo NO existe en la RAE. Cierto es que la lengua evoluciona, pero mientras no esté sancionada, se puede intentar buscar una alternativa válida a recursivo, ya que, como dicen en la discusión, la Wikipedia no es una fuente original.--Carcediano (discusión) 11:45 30 mar 2010 (UTC)

En el avance de la 23.ª edición del DRAE viene recogido «recursivo». Pero estamos en lo de siempre: aunque no venga recogida una palabra no significa que no exista ni que esté mal construida (a base de sufijos, por ejemplo). Sabbut (めーる) 17:27 20 ene 2013 (UTC)