On a la correspondance suivante qui sera implémentée en python sous forme d'un dictionnaire :
num = {'M' : 1000, 'D' : 500, 'C' : 100, 'L' : 50, 'X' : 10, 'V' : 5, 'I' : 1}
- Si le premier chiffre d'un nombre romain a une valeur inférieure au deuxième, alors on le soustrait de la valeur de tout le reste, sinon on l'additionne à la valeur de tout le reste.
- Si le nombre romain a un seul chiffre, alors on prend simplement la correspondance (M=1000, …).
- Évidemment, pour calculer tout le reste, il faut appliquer à nouveau ce principe, ce qui rend ce principe récursif.
Écrire une fonction récursive
romaintodec(chaine)
qui retourne la valeur en décimal du chiffre romain passé en paramètre.