Challenges - Luhn

DonRep 12
Consignes
  • Créer 3 équipes (5-6 personnes).

  • Le challenge augmentera la note du prochain devoir sur table:

    • 2 points si la note est inférieure à 14,
    • 1 point si la note est strictement supérieure à 14.
  • Écrire une fonction qui réalise l’algorithme suivant.

  • Effectuer une assertion pour tester la fonction.

Challenge

L’algorithme de Luhn permet de vérifier la validité d’un numéro de carte bleue. Considérons l’identification du numéro 972-487-086. La première étape consiste à doubler un chiffre sur deux en partant de l’avant-dernier jusqu’au début. Si un double est supérieur ou égal à 10, on lui retire 9.

L’algorithme consiste ensuite à faire la somme de tous les chiffres. Si la somme est multiple de 10, alors le numéro est valide.

Indication

On représentera le numéro sous forme d’un tableau.