Tabla de contenido
¿Qué es la recursividad en linguistica?
Característica del lenguaje humano que estipula que la reiterada combinación de elementos puede dar lugar a un número ilimitado de enunciados.
¿Qué es la recursividad de Chomsky?
La recursión, como proceso que permite a cualquier hablante extender una frase hasta límites teóricamente infinitos a través de la inclusión de frases en otras frases superiores, se encuentra presente en todos los idiomas conocidos.
¿Qué es la recursividad en la programación?
La recursividad es una técnica muy empleada en la programación informática y consiste en que una función se llame a sí misma. El ejemplo clásico es la función que calcula el factorial de un número.
¿Qué es una suma recursiva?
Programa recursivo que calcula la suma desde 1 hasta un número entero N leído por teclado. Por ejemplo, si n = 5, la suma es 5 más la suma desde 1 hasta 4. A su vez la suma si n = 4 es 4 + la suma desde 1 hasta 3 y así sucesivamente hasta llegar al caso base como se muestra en la imagen.
¿Cuáles son los ejemplos de recursividad?
El ejemplo se denomina «recursión de árbol», y sus requisitos de tiempo crecen de forma exponencial y los de espacio de forma lineal. Otro famosa función recursiva es el algoritmo de Euclides, usado para computar el máximo común divisor de dos enteros.
¿Cuáles son los ejemplos de recursión generativa?
Ejemplos de recursión generativa incluyen: máximo común divisor, quicksort, búsqueda binaria, mergesort, Método de Newton, fractals e integración adaptiva. Un ejemplo clásico de una subrutina recursiva es la función usada para calcular el factorial de un entero .
¿Qué es la recursión en la teoría de computación?
La recursión está profundamente anclada en la teoría de computación, con la equivalencia teórica de función microrecursiva y máquinas de Turing en la cimentación de ideas sobre la universalidad del ordenador moderno.
¿Cuál es la diferencia entre recursión directa y recursión indirecta?
Se habla de recursión directa cuando la función se llama a sí misma. Se habla de recursión indirecta cuando, por ejemplo, una función A llama a una función B, que a su vez llama a una función C, la cual llama a la función A. De esta forma es posible crear largas cadenas y ramificaciones, véase Parser descendente recursivo .