Actividad 1

Question	Answer
Algoritmos Recursivos	se basan en la metodología de llamar repetidamente la propia función en que están definidos, y son de gran utilidad en multitud de campos en la informática.
Recursividad directa	Se da cuando la función efectúa una llamada a sí misma.
Recursividad indirecta	Se da cuando una función A llama a otra función B la cual a su vez, y de forma directa o indirecta, llama nuevamente a A.
Recursividad lineal o simple	Se da cuando la recursividad es directa y además cada llamada a la función recursiva sólo hace una nueva llamada recursiva.
Recursividad no lineal o múltiple	La ejecución de una llamada recursiva da lugar a más de una llamada a la función recursiva.
Recursividad final	Se da cuando la llamada recursiva es la última operación efectuada en el cuerpo de la función. (sin tener en cuenta la sentencia devolver)
Recursividad no final	Se da cuando la llamada recursiva no es la última operación realizada dentro de la función (sin tener en cuenta la sentencia devolver)
Pila de llamadas	Es un segmento de memoria basado en una estructura de datos del tipo pila utilizada para almacenar información relacionada con las llamadas a funciones dentro de un programa.
Funciones recursivas finales	A toda función recursiva cuya última operación es la llamada recursiva en sí.
Caso Base	Se llama caso base o condición de salida al caso trivial de un algoritmo recursivo, del cual conocemos su solución.

Resource summary

	Created by Diego Dragu over 2 years ago