La recursividad en un concepto de programción por la que una funcion se llama a ella misma hasta que se cumpla una condición, dentro de la misma función.
Cuando uno se inicia en el mundo de la programación uno de los conceptos mas dificiles de entender el el concepto de recursividad, en este articulo se intenta acladarlo.
Sinonimos de recursividad son terminos como programación recursiva, funcion recursiva o algoritmo recursivo. El primer paso es tener claro que es una función en programación.
QUE ES UNA FUNCIÓN
Una función son unas series de lineas de programación agrupadas con un nombre de función, que realizan una tarea en concreto que normalmente suele ser obtener un resultado con una variable.
Las funciones son llamadas desde la programación del codigo principal mediante el nombre que se ha asignado. Todas las funciones devuelven un resultado almacenado en un tipo de variable ya sea numerica o alfanumerica. El resultado de esa variable que devuelve la función es utilizada para seguir el proceso del programada principal.
Otra características de las funciones consiste en que las variables utilizadas solo existen dentro de la función.
Otra manera de ver que es una función es considedarla como un proceso que se repite varias veces en diferentes partes del programa principal.
Las funciones se crean al principio del programa pincipal o se guardan en librerias. Todos los lenguajes de programación viene con librerias de funciones que hacen determinadas cosas, como librerias graficas, de audio de video, o librerias de efectos fotograficos.
La programación orientada a objetos esta basada llamdas a librerias y funciones
Ejemplo de una función
Para desarrollar un ejemplo vamos a utilizar el lenguaje de programación de Python. El ejemplo se puede adaptar otro lenguaje como Java o C
Enunciado: Crea un programa que te pida el nombre y el apellido e imprima por pantalla los dos datos juntos.
1 El primer paso consiste en tener alamcenada en dos variables el nombre y el apellido.
2 Hacer la llamada a la función para que imprima los dos datos juntos.
def mi_funcion(nombre, apellido):nombre_completo = nombre, apellidoprint nombre_completoPrograma principal
nombre="Jose alberto";apellido="esteban gonzalez";mi_funcion(nombre, apellido);El resultado por pantalla sera
Jose alberto esteban gonzalez
QUE ES UNA FUNCIÓN RECURSIVA
Una función recursiva una vez que es llamada se esta ejecutando constantemente hasta que se le indica que finalece, tambien se puede entender como un bucle condicional.Ejemplos de programación recursiva
En este ejemplo tienes 3 intentos para contestar correctamente a la pregunta ¿De qué color es una naranja?
def jugar(intento=1):
respuesta = raw_input("¿De qué color es una naranja? ") if respuesta != "naranja": if intento < 3: print "\nFallaste! Inténtalo de nuevo" intento += 1 jugar(intento) # Llamada recursiva else: print "\nPerdiste!" else: print "\nGanaste!" jugar()Tags: programacion, recursividad, algoritmos recursivos, factorial de un numero, funciones, procedimientos
