|
Creado por Diego Dragu
hace alrededor de 2 años
|
|
Pregunta | Respuesta |
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. |
¿Quieres crear tus propias Fichas gratiscon GoConqr? Más información.