Re: Que fait ce programme ?

From	Olivier Miakinen <om+news@miakinen.net>
Newsgroups	fr.sci.maths, fr.comp.lang.python
Subject	Re: Que fait ce programme ?
Date	2022-09-30 11:14 +0200
Organization	There's no cabale
Message-ID	<th6c2k$234a$1@cabale.usenet-fr.net> (permalink)
References	<63367bdd$0$25804$426a74cc@news.free.fr>

Cross-posted to 2 groups.

Show all headers | View raw

Le 30/09/2022 à 07:17, ast a écrit :
> Devinette: Que retourne cette petite fonction python
> 
> (m et n sont 2 entiers naturels)
> 
> 
> def f(m, n):
>    while n:
>      m, n = m ^ n, (m & n) << 1
>    return m

Je n'ai pas encore compris comment ça fonctionne, mais cette fonction
semble être une façon compliquée de réaliser une opération simple.

Des quelques tests que j'ai réalisés, cela fonctionne même avec des
nombres négatifs, sauf que l'appel suivant semble boucler indéfiniment :
 f(-10,12)


-- 
Olivier Miakinen

Back to fr.comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Que fait ce programme ? ast <ast@invalid> - 2022-09-30 07:17 +0200
  Re: Que fait ce programme ? Olivier Miakinen <om+news@miakinen.net> - 2022-09-30 11:14 +0200
    Re: Que fait ce programme ? Olivier Miakinen <om+news@miakinen.net> - 2022-09-30 11:18 +0200
    Re: Que fait ce programme ? Olivier Miakinen <om+news@miakinen.net> - 2022-09-30 11:29 +0200
      Re: Que fait ce programme ? ast <ast@invalid> - 2022-10-02 16:57 +0200
  Re: Que fait ce programme ? Michel Talon <talon@niobe.lpthe.jussieu.fr> - 2022-09-30 11:39 +0200
  Problème de l'arrêt (was: Que fait ce programme ?) Olivier Miakinen <om+news@miakinen.net> - 2022-09-30 12:53 +0200
  Bis: Que fait ce programme ? Olivier Miakinen <om+news@miakinen.net> - 2022-10-01 15:40 +0200

csiph-web