Práctica sobre funciones

 Práctica sobre funciones

 Práctica sobre funciones

 En análisis de Algoritmos las técnicas recursivas se usan mucho para la solución de Problemas. Esta forma en análisis de Algoritmos es llamada Divide y Vencerás.

Para poder resolver un problema de forma recursiva es necesario saber alguna solución no recursiva para alguno de los casos más sencillos. "Usamos la solución más simple para resolver un problema más complejo."(wikilibros, 2021)

Una función recursiva es aquella que está definida en función de sí misma, por lo que se llama repetidamente a sí misma hasta llegar a un punto de salida.

Cualquier función recursiva tiene dos secciones de código claramente divididas:

Por un lado, tenemos la sección en la que la función se llama a sí misma.

Por otro lado, tiene que existir siempre una condición en la que la función retorna sin volver a llamarse. Es muy importante porque de lo contrario, la función se llamaría de manera indefinida.(EllibroDelPython, 2021)

Funciones recursivas (Python):

Las funciones recursivas son funciones que se llaman a sí mismas durante su propia ejecución. Ellas funcionan de forma similar a las iteraciones, pero debe encargarse de planificar el momento en que dejan de llamarse a sí mismas o tendrá una función recursiva infinita.(Covantec, 2021)

Estas funciones se estilan utilizar para dividir una tarea en sub-tareas más simples de forma que sea más fácil abordar el problema y solucionarlo.

def TextoRepetirMensaje():

    print("Imrprimir texto")

    print("reutilizar codigo con funciones")

TextoRepetirMensaje()

Resultado:

Imrprimir texto

reutilizar codigo con funciones

•       Función recursiva sin retorno:

#Ejemplo de Funcion recursiva sin retorno

def cuenta_regresiva(numero):

    numero -= 1

    if numero > 0:

        print (numero)

        cuenta_regresiva(numero)

    else:

        print ("Fin Factorial!")

        print ("Fin de la función", numero)

cuenta_regresiva(8)

Resultado:

Imrprimir texto

reutilizar codigo con funciones

7

6

5

4

3

2

1

Fin regresión!

Fin de la función 0

Process finished with exit code 0

•       Función recursiva con retorno:

Este ejemplo se muestra el procedimiento del calculo de un numero factorial, un ejemplo muy común según lo visto en varias fuentes. 

# Funcion recursiva con retorno

def factorial(numero):

     print ("Valor inicial ->", numero)