recursivo

(redireccionado de recursiva)
También se encuentra en: Sinónimos.

recursivo, a

1. adj. LINGÜÍSTICA Se refiere al elemento lingüístico susceptible de ser incluido como constituyente de un elemento de la misma naturaleza un número indefinido de veces, en la gramática generativa.
2. INFORMÁTICA Se aplica al programa organizado de modo que puede llamarse a sí mismo en el curso de su desarrollo.

recursivo, -va

 
adj. fon. Eyectivo.
f. inform. Díc. del programa o función que se llama a sí mismo.
Traducciones

recursivo

recursivo

recursivo

ricorsivo
Ejemplos ?
El Common Lisp también tomó prestadas ciertas características de Scheme tales como ámbito de léxico y clausura léxica. El Scheme, es un dialecto del lenguaje Lisp con ámbito estático y cola recursiva auténtica inventado por Guy Lewis Steele Jr.
Función recursiva para calcular el factorial de un número natural...
El test de Lucas-Lehmer sigue la siguiente secuencia de pasos: Sea s_214, s_4=194, .. donde s_n se define con la fórmula recursiva s_n=s_ n-1 2-2.
En segundo lugar han de resolverse independientemente todos los subproblemas, bien directamente si son elementales o bien de forma recursiva.
He aquí un simple programa que imprime “Hello world!”: console.log("Hello world!"); Una función recursiva: function factorial(n) if (n 0) return 1; return n factorial(n - 1); Ejemplos de función anónima (o función lambda) y una clausura: var displayClosure = function var count = 0; return function return ++count; var inc = displayClosure; inc; // devuelve 1 inc; // devuelve 2 inc; // devuelve 3 Las expresiones con invocación automática permiten a las funciones pasarle variables por parámetro dentro de sus propias clausuras.
La lista queda separada en dos sublistas, una formada por los elementos a la izquierda del pivote, y otra por los elementos a su derecha. Repetir este proceso de forma recursiva para cada sublista mientras éstas contengan más de un elemento.
Puede expresarse de forma concisa y no recursiva mediante la notación de flecha de Conway:: A(m,n)=2 rightarrow (n+3) rightarrow (m-2)-3 o los hiper operadores:: A(m,n)= mathrm hyper (2,n+3,m-2)-3; En 1928, Wilhelm Ackermann consideró una función doblemente recursiva A (m, n, p) de tres variables: m → n → p en la notación de Conway.
/ la lista enlazada vacía está representada por NULL o algún otro valor centinela / define EMPTY_LIST NULL struct link void datos; / datos de este vínculo / struct link próximo; / siguiente enlace; EMPTY_LIST si no hay ninguno /; Nótese que esta definición puntero-recursivo es esencialmente la misma que la definición de referencia-recursiva del lenguaje de programación Haskell: data Link a = Nil Cons a (Link a) Nil es la lista vacía y Cons de un (Link a) es una cons cell de un tipo con otro enlace también de tipo a.
Sin embargo, la primera función doblemente recursiva que no es recursiva primitiva fue descubierta por Gabriel Sudan en 1927:: F _0 (x, y) = x+y,: F _ n+1 (x, 0) = x, n ge 0,: F _ n+1 (x, y+1) = F _n (F_ n+1 (x, y), F_ n+1 (x, y) + y + 1), n ge 0., Tanto Sudan como Ackermann eran alumnos de David Hilbert en ese entonces.
El operador de búsqueda no acotada no puede ser definido usando las reglas de definición de las funciones primitivas recursivas, dado que no se dispone en ellas de un mecanismo de iteración no acotada por el cual podría no encontrarse el resultado de una función. Recursiva
Ackermann demostró que se trata de una función recursiva que no es primitiva recursiva. Esa definición fue simplificada por Rózsa Péter y Raphael Robinson a la versión de dos variables.
La división entre análisis léxico y análisis sintáctico es algo arbitraria. Un factor para determinar la división es si una construcción del lenguaje fuente es inherentemente recursiva o no.