Hey, I’m Jeshua Romero Guadarrama

Para que una función recursiva a lo útil, por lo tanto, debe tener una terminación condición.

El nodo raíz es el nodo más alto del árbol. Este nodo raíz luego hace referencia a un subárbol izquierdo y derecho.

9.5 Recursividad en Python La mayoría de los programas de computadora admiten la idea de la recursividad y Python no es una excepción.

La función se da a continuación: def factorial(n): if n == 1: # La condición de terminación return 1 # El caso base demás: res = n * factorial(n-1) # La llamada recursiva volver res imprimir(factorial(5)) La clave para entender esta función es que tiene:

Tenga en cuenta que el parámetro de profundidad se utiliza simplemente para proporcionar alguna sangría a la imprimir declaraciones.

Sin embargo, debe tenerse en cuenta que Python actualmente no realiza recurrencia de cola.

Por ejemplo, su función podría llamarse pascals_traingle() en la que caso, la siguiente aplicación ilustra cómo podría usarlo: triangulo = pascales_triangulo(5) para fila en triangulo: imprimir (fila) La salida de esto podría ser: [1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] 106 9 recursividad

Capítulo 10 Introducción al análisis estructurado 10.1 Introducción En los capítulos anteriores lo que hemos visto es típico del enfoque procedimental programación.