Permuter deux nombre sans utiliser temp

Bonjour,
je ne pense pas qu'il y'a une solution pour permuter le contenu de deux cases mémoire sans utiliser une variable tmp !!!
il ne faut même pas y reflechir !! c'est impossible !

2 réponses

  • Votes
  • Date
  • Date décroissante
  1. Si si, c'est possible, du moins avec des nombres :

    Soit a et b deux variables. Soient na et nb les valeurs associées à ces variables au début.

    Etat initial :
    a == na
    b == nb

    a := a + b, donc a == na + nb
    b := a - b, donc b == (na + nb) - nb = na
    a := a - b, donc a == (na + nb) - na = nb

    Etat final :
    a == nb
    b == na

    Donc si, c'est possible ! Mais justement, il faut y réfléchir, et ne pas se dire « ça sert à rien d'y réfléchir c'est impossible » ;)