Avatar ·

Utilisation de la récursion plus de 1000 fois

📁 exemple, IA, Débutant, projet

Je suis débutant en programmation Python (mon 1er langage de programmation). Je résolvais le problème n°12 du Projet Euler. J'ai utilisé la récursion dans une fonction, mais malheureusement, pour résoudre le problème, je dois utiliser la récursion plus de 1000 fois. Je voudrais savoir comment résoudre ce problème tout en utilisant la récursion, afin de le savoir pour l'avenir.

Comment puis-je améliorer le code et que pensez-vous de mes noms de variables et de fonction ?

Voici l'énoncé du problème :

La séquence des nombres triangulaires est générée en additionnant les nombres naturels. Par exemple, le 7ème nombre triangulaire est 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. Les dix premiers nombres triangulaires sont :

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

Énumérons les diviseurs des sept premiers nombres triangulaires : 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 Comme on le voit, 28 est le premier nombre triangulaire à avoir plus de cinq diviseurs.

Quel est le premier nombre triangulaire à avoir plus de cinq cents diviseurs ?