Sin embargo, debe tenerse en cuenta que Python actualmente no realiza recurrencia de cola. optimización de la visión; así que este es un ejercicio puramente teórico. 9.8 Recursos en línea A continuación se proporcionan algunas referencias sobre recursividad disponibles en línea: • https://en.wikipedia.org/wiki/Recursion_(computer_science) Proporciona wikipe- dias introduccion a la recursividad. • https://www.sparknotes.com/cs/recursion/whatisrecursion/section1/ proporciona una Introducción al concepto de recursividad. 9.9 Ejercicios En este conjunto de ejercicios, tendrás la oportunidad de explorar cómo resolver problemas. utilizando la recursividad en Python.

1. Escriba un programa para determinar si un número dado es un número primo o no. Usar recursión para implementar la solución. El siguiente fragmento de código ilustra cómo esto podría funcionar: imprimir(’es_principal(3):’, es_principal(3)) # Verdadero imprimir(’es_principal(7):’, es_principal(7)) # Verdadero imprimir(’es_principal(9):’, es_principal(9)) # Falso imprimir(’es_principal(31):’, es_principal(31)) # Verdadero
2. Escriba una función que implemente el triángulo de Pascal para un número específico de filas El triángulo de Pascal es un triángulo de los coeficientes binomiales. Los valores sostenidos en el triángulo se generan de la siguiente manera: En la fila 0 (la fila superior), hay una única entrada distinta de cero 1. Cada entrada de cada fila subsiguiente se construye mediante sumando el número de arriba y a la izquierda con el número de arriba y a la derecha, tratar las entradas en blanco como 0. Por ejemplo, el número inicial en el primero (o cualquier otra) la fila es 1 (la suma de 0 y 1), mientras que los números 1 y 3 en la tercera fila se suman para generar el número 4 en la cuarta fila. Un ejemplo del triángulo de Pascal para 4 filas se da a continuación: 9.7 Desventajas de la recursividad 105