Retour à la leçonMission
Mission : sauver le calcul de rentabilité qui explose en production
Diagnostiquer une récursion sans mémoïsation, la corriger, puis reconnaître un cas où la PD n'apporte rien.
Contexte
Un système de recommandation calcule récursivement le nombre de façons de décomposer un panier de n articles selon des règles de compatibilité, avec une formule identique à Fibonacci. Pour n=35, le calcul prend plusieurs minutes ; pour n=45, le service timeout complètement, sans qu'aucune boucle infinie ne soit en cause.