Práctica sobre funciones
donde se define el concepto de funciones recursivas y presenta tres ejemplos de ellas.
FUNCIONES RECURSIVAS
Definición:
Se dice que una función es recursiva cuando dentro del bloque de código hay una llamada a la propia función. Esto forma un bucle que debe ser controlado de alguna manera para que no se vuelva infinito.
Una función recursiva se compone de:
1. Caso base: solución simple a un caso particular, pueden ser múltiples casos base en una solución.
Nota: Regla recursiva >>> la estructuras de control que se pueden formar combinando de manera válida la secuenciación, iteración condicional y selección también son válidos.
Recursividad condicionada
La forma más simple de hacer que una función recursiva no cree un bucle infinito es hacer que la llamada a sí misma esté dentro de una estructura condicionada, así, solo si se cumplen ciertas condiciones la ejecución de la función se repite.
Ejemplo 1.
Se pide al usuario que pulse una tecla numérica, si lo hace el programa para, si éste no lo hace, el programa se repetirá hasta que lo haga. Se llama a si mismo para hacer la comprobación.
Ejemplo 2.
Consiste en repetir n número de veces una frase ingresada por el usuario. En éste ejemplo, n se declarará como una variable de control que nos indicará el número de veces a iterar y la salida del bucle estará dada por el valor 0.
Ejemplo 3.
Comentarios
Publicar un comentario