Avatar ·

Usar recursão mais de 1000 vezes

📁 exemplo, IA, novato, projeto

Sou novo em programação em Python (minha 1ª linguagem de programação). Estava resolvendo o problema nº 12 do Project Euler. Usei recursão em uma função, mas infelizmente, para resolver o problema, terei que usar recursão mais de 1000 vezes. Gostaria de saber como resolver este problema ainda usando recursão, para saber sobre isso no futuro.

Como posso melhorar o código e o que você acha dos meus nomes de variáveis e função?

Aqui está o enunciado do problema:

A sequência de números triangulares é formada pela soma dos números naturais. Por exemplo, o 7º número triangular é 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. Os primeiros dez números triangulares são:

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

Listamos os divisores dos primeiros sete 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 é o primeiro número triangular que tem mais de cinco divisores.

Qual é o primeiro número triangular que tem mais de quinhentos divisores?