Conversion Décimal → Binaire
Algorithmique classique
Enonce
Retourner la représentation binaire de n sous forme de chaîne, sans utiliser bin().
Signature attendue
def en_binaire(n: int) -> str:
Exemples
en_binaire(0)→'0'en_binaire(10)→'1010'en_binaire(255)→'11111111'
📖 Rappel de cours
Divisions successives par 2 : on note les restes, puis on les lit à l'envers. C'est le schéma % 2 / // 2 répété jusqu'à zéro.
⚠ Le piège : Les restes sortent dans l'ordre inverse du résultat : les accumuler tels quels donne le binaire à l'envers. Et le cas n = 0 se traite à part, la boucle ne tournant pas.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Ziper Deux Listes
- Compter les Éléments Impairs
- Maximum Récursif
- Tri par Sélection
- Tri Fusion (Merge Sort)
- Tri Rapide (Quicksort)
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.