37029620
Description
Flashcards by David Añadiendo, updated more than 1 year ago
|
Created by David Añadiendo
about 2 years ago
|
|
| Question | Answer |
| Recursividad | Técnica consistente en definir una función en términos de sí misma. Puesto que en C una función puede llamar a otras funciones, se permite que una función también pueda llamarse a sí misma. |
| Condición de salida | Algoritmo recursivo, el cual conocemos su solución. |
| Recursión simple | Decimos que una acción recursiva tiene recursión simple si cada caso recursivo realiza exactamente una llamada recursiva. Abusando de la notación en las asignaciones, podemos describirlo mediante el esquema general |
| Recursión final | La recursión final es un caso particular de recursión simple donde la función de combinación se limita a transmitir el resultado de la llamada recursiva. Se llama final porque lo último que se hace en cada pasada es la llamadarecursiva. El resultado será siempre el obtenido en uno de los casos base. Los algoritmos recursivos finales tienen la interesante propiedad de que pueden ser traducidos de manera directa a soluciones iterativas, más eficientes. |
| Recursión múltiple | Este tipo de recursión se caracteriza por que, al menos en un caso recursivo, se realizan varias llamadas recursivas. |
| Planteamiento recursivo | Se ha de encontrar una estrategia recursiva para alcanzar la postcondición, es decir, la solución. A veces, la forma de la postcondición, o de las operaciones que en ella aparecen, nos sugerirá directamente una estrategia recursiva. |
| Análisis de casos | Se trata de obtener las condiciones que permiten discriminar los casos directos de los recursivos. Deben tratarse de forma exhaustiva y mutuamente excluyente todos los casos contemplados en la precondición |
| Caso directo | Hemos de encontrar la acción que resuelve el caso directo. Si hubiese más de un caso directo, repetiríamos este paso para cada uno de ellos. |
| Descomposición recursiva | Se trata de obtener la función sucesor s(xr) que nos proporciona los datos que empleamos para realizar la llamada recursiva. Si hay más de un caso recursivo, obtenemos la función sucesor para cada uno de ellos. |
Want to create your own Flashcards for free with GoConqr? Learn more.