| Questão | Responda |
| 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. |
Quer criar seus próprios Flashcards gratuitos com GoConqr? Saiba mais.