Avatar ·

Usar recursión más de 1000 veces

📁 ejemplo, IA, Principiante, proyecto

Soy nuevo en programación en Python (mi primer lenguaje de programación). Estaba resolviendo el problema n.º 12 del Proyecto Euler. Usé recursión en la función, pero desafortunadamente, para resolver el problema, tendré que usar recursión más de 1000 veces. Me gustaría saber cómo resolver este problema usando recursión de todos modos, para saberlo en el futuro.

¿Cómo puedo mejorar el código y qué opinas sobre los nombres de mis variables y funciones?

Así es como suena el problema:

La secuencia de números triangulares se forma sumando números naturales. Por ejemplo, el séptimo número triangular es 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. Los primeros diez números triangulares son:

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...

Enumeremos los divisores de los primeros siete números triangulares: 1: 1 3: 1, 3 6: 1, 2, 3, 6 10: 1, 2, 5, 10 15: 1, 3, 5, 15 21: 1, 3, 7, 21 28: 1, 2, 4, 7, 14, 28 Como podemos ver, 28 es el primer número triangular que tiene más de cinco divisores.

¿Cuál es el primer número triangular que tiene más de quinientos divisores?