Path: ...!news.mixmin.net!proxad.net!feeder1-2.proxad.net!usenet-fr.net!.POSTED!not-for-mail
From: Olivier Miakinen <om+news@miakinen.net>
Newsgroups: fr.sci.maths,fr.comp.lang.python
Subject: Re: Que fait ce programme ?
Date: Fri, 30 Sep 2022 11:29:05 +0200
Organization: There's no cabale
Lines: 26
Message-ID: <th6ct2$23ac$1@cabale.usenet-fr.net>
References: <63367bdd$0$25804$426a74cc@news.free.fr>
 <th6c2k$234a$1@cabale.usenet-fr.net>
NNTP-Posting-Host: 220.12.205.77.rev.sfr.net
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
X-Trace: cabale.usenet-fr.net 1664530146 68940 77.205.12.220 (30 Sep 2022 09:29:06 GMT)
X-Complaints-To: abuse@usenet-fr.net
NNTP-Posting-Date: Fri, 30 Sep 2022 09:29:06 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:60.0) Gecko/20100101
 Firefox/60.0 SeaMonkey/2.53.1
In-Reply-To: <th6c2k$234a$1@cabale.usenet-fr.net>
Bytes: 1868

Le 30/09/2022 à 11:14, j'écrivais :
>> 
>> def f(m, n):
>>    while n:
>>      m, n = m ^ n, (m & n) << 1
>>    return m
> 
> Je n'ai pas encore compris comment ça fonctionne

Ok, j'ai compris comment ça fonctionne. Réponse en ROT-13.

Cbhe har cnver qr ovgf qbaaéf à yn cbfvgvba x (p'rfg-à-qver qr
cbvqf 2^x) :
- f'vyf fbag gbhf yrf qrhk ahyf vyf erfgrag ahyf nceèf y'bcéengvba ;
- fv y'ha qrf qrf qrhk inhg méeb rg y'nhger ha, nceèf y'bcéengvba
  ba ergebhir ha qnaf z rg méeb qnaf a à prggr cbfvgvba ;
- f'vyf fbag gbhf yrf qrhk étnhk à ha, ba ergebhir méeb qnaf z à
  prggr cbfvgvba, rg ha qnaf a à yn cbfvgvba x+1. P'rfg-à-qver dhr
  2^x nwbhgé à 2^x qbaar 2^(x+1).
Crgvg à crgvg ba rssrpghr qbap yn fbzzr qr z rg qr a, bù à pundhr
égncr ba ergebhir yrf fbzzrf fnaf ergrahr qnaf z rg yrf ergrahrf
qnaf a.


-- 
Olivier Miakinen