Test - Types de données
Pour mettre en pratique tout ce que vous avez appris dans ce module, nous vous proposons de résoudre des problèmes de programmation. Ces problèmes ne sont pas difficiles à résoudre, et nous vous donnons la solution pour chacun d’eux. Dans un premier temps, essayez de les résoudre seul, puis comparez votre solution à la nôtre. Vous pourrez toujours revenir en arrière pour consulter les sections de ce module si vous ne vous souvenez pas de quelque chose.
Écrire un programme pour calculer la suite de Fibonacci
Dans ce premier problème, vous allez écrire un programme pour calculer la suite de Fibonacci à partir d’un nombre. Vous allez écrire une fonction qui retourne une coupe avec tous les nombres dans une séquence de Fibonacci. La séquence est le résultat du calcul basé sur un nombre entré par l’utilisateur. Le nombre d’entrée doit être supérieur à deux. Supposons que les nombres inférieurs à 2
entraînent une erreur et retournent une coupe nulle.
Pour rappel, une séquence Fibonacci est une liste de nombres où chaque nombre correspond à la somme des deux nombres Fibonacci qui le précédent. Par exemple, la suite de nombres est 1,1,2,3,5,8
pour 6
, 1,1,2,3,5,8,13
pour 7
, 1,1,2,3,5,8,13,21
pour 8
, et ainsi de suite.
Créer un convertisseur de chiffres romains
Écrivez un programme qui convertit les chiffres romains, par exemple, MCLX
en 1,160
. Utilisez un mappage afin de charger les chiffres romains de base que vous utiliserez pour convertir un caractère de chaîne en nombre. Par exemple, M
sera une clé du mappage, et sa valeur sera 1000
. Utilisez cette liste de mappage de caractères de chaîne :
M
=> 1000D
=> 500C
=> 100L
=> 50X
=> 10V
=> 5I
=> 1
Si l’entrée utilisateur est fournie avec une lettre différente de celle de la liste précédente, affichez une erreur.
Il arrive qu’un nombre plus petit précède un nombre plus grand, vous ne pouvez donc pas simplement additionner les nombres. Par exemple, le nombre MCM
doit s’afficher ainsi : 1,900
.