Échange sans Variable Temporaire
Algorithmique classique
Enonce
Échanger deux entiers a et b sans utiliser de variable temporaire, uniquement avec des opérations XOR.
Signature attendue
def echanger_xor(a: int, b: int) -> tuple:Exemples
echanger_xor(5, 3)→(3, 5)echanger_xor(10, 20)→(20, 10)echanger_xor(0, 7)→(7, 0)
📖 Rappel de cours
Trois ou exclusifs successifs échangent deux entiers sans stockage intermédiaire, chaque opération annulant partiellement la précédente.
⚠ Le piège : Si les deux variables désignent le même emplacement, l'astuce met la valeur à zéro. En Python, a, b = b, a est plus clair et plus sûr : l'exercice sert à comprendre, pas à être copié.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Compter les Bits à 1
- Vérifier si Puissance de 2
- XOR pour Trouver l'Unique
- Bit le Plus Significatif
- Distance de Hamming
- Somme par Ligne
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.