Python avanzado: recursividad

(música suave) En esta lección, vamos a hablar de recursividad. Ahora la recursividad es muy difícil de describir pero es bastante fácil de entender. Así que pasaremos más tiempo haciendo que hablando. Qué es la recursividad, en nuestro caso, es una función en Python que se llama a sí mismo para obtener una respuesta. Ahora sé que es difícil de entender pero si recuerdas, cuando eras joven, probablemente te dijeron nunca uses la palabra que estás definiendo en la definición de esa palabra. Eso es exactamente lo que es la recursividad. Entonces, si tengo un trozo de queso y dos trozos de pan y le pongo el trozo de queso entre los dos pedazos de pan, si miras en ese sándwich de cada lado del sándwich, ambos podrían ser los mejores, ambos pedazos de pan podrían ser el fondo. La parte superior con el queso es un espejo. del fondo y el queso, eso es recursividad. En Python se usa mucho en el cálculo de diferentes procesos matemáticos. En nuestro caso, vamos a tomar la lección tres. y lo guardaremos como lección cuatro. Y lo que vamos a crear es que vamos para crear probablemente el más popular de las funciones recursivas y eso es dividir el factorial de un número. Entonces lo primero que tenemos que hacer tenemos que crear una función. Entonces definimos la función y la llamaremos factor. Y el factor tomará una variable. En nuestro caso, será un número entero. Y vamos a definir esa función utilizando función en su definición. Ahora, lo que vamos a hacer es ir para crear una declaración if para permitir que esta función se llame a sí misma. Entonces, si num es igual a uno, es decir, si alguien ingresa el número uno en nuestro programa, entonces no hará nada porque num no tiene factorial. Entonces simplemente regresará. Más, va a volver factor de número de veces Seguramente no uno. Y ahí está nuestra función. Entonces ahora, en lugar de tener una declaración de entrada o algo por el estilo, solo vamos a asignar un valor a una variable. Aquí después de la declaración if, vamos a crear una variable llamada X y le vamos a asignar el número cinco. Después de que establezcamos la variable ahora podemos simplemente escribir una declaración impresa que llama e imprime el valor de retorno de nuestra función. Entonces es factor de impresión. Y luego, dentro del factor, tenemos X y ahora podemos guardarlo y ejecutarlo. Y el factorial de cinco es 120. Qué es un factorial, es cualquier número que se multiplica por cada número que lo precede hasta que llega a uno. Entonces, en el caso nuestro, tenemos cinco por cuatro por tres por dos por uno. Y eso es recursividad. En nuestra próxima lección, veremos un elegante ejemplo de recursividad. Así que nos vemos entonces.