Conversion récursive binaire/décimal et décimal/binaire
L’objectif de cet exercice est d’écrire deux fonctions récursives dec_to_bin et
bin_to_dec assurant respectivement la conversion de l’écriture décimale d’un nombre
entier vers son écriture en binaire et, réciproquement, la conversion de l’écriture en
binaire d’un nombre vers son écriture décimale.
Dans cet exercice, on s’interdit l’usage des fonctions Python bin et int.
L’exemple ci-dessous montre comment obtenir en binaire l’écriture en binaire du
nombre 25 :
a // 2 calcule le quotient de la division euclidienne de a par 2.
a % 2 calcule le reste dans la division euclidienne de a par 2.
On indique enfin qu’en Python si mot = "informatique" alors :
mot[-1] vaut 'e', c’est-à-dire le dernier caractère de la chaîne de caractères mot.
mot[:-1] vaut 'informatiqu' , c’est-à-dire l’ensemble de la chaîne de
caractères mot privée de son dernier caractère.
Compléter, puis tester, les codes de deux fonctions ci-dessous.
On précise que la fonction récursive dec_to_bin prend en paramètre un nombre entier
et renvoie une chaîne de caractères contenant l’écriture en binaire du nombre passé en
paramètre.
Exemple
>>> dec_to_bin(25)'11001'
La fonction récursive bin_to_dec prend en paramètre une chaîne de caractères représentant l’écriture d’un nombre en binaire et renvoie l’écriture décimale de ce nombre.
Exemple
>>> bin_to_dec('101010')42
Compléter ci-dessous
Compléter, puis tester, les codes de deux fonctions ci-dessous.
###(Dés-)Active le code après la ligne # Tests (insensible à la casse) (Ctrl+I)
Entrer ou sortir du mode "deux colonnes" (Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran" (Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)