Path: ...!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!cleanfeed1-a.proxad.net!nnrp5-1.free.fr!not-for-mail
Date: Sun, 2 Oct 2022 16:57:38 +0200
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; rv:102.0) Gecko/20100101
 Thunderbird/102.3.1
Subject: Re: Que fait ce programme ?
Content-Language: fr
Newsgroups: fr.sci.maths,fr.comp.lang.python
References: <63367bdd$0$25804$426a74cc@news.free.fr>
 <th6c2k$234a$1@cabale.usenet-fr.net> <th6ct2$23ac$1@cabale.usenet-fr.net>
From: ast <ast@invalid>
In-Reply-To: <th6ct2$23ac$1@cabale.usenet-fr.net>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 34
Message-ID: <6339a6e2$0$24787$426a74cc@news.free.fr>
Organization: Guest of ProXad - France
NNTP-Posting-Date: 02 Oct 2022 16:57:38 CEST
NNTP-Posting-Host: 91.170.32.5
X-Trace: 1664722658 news-2.free.fr 24787 91.170.32.5:5593
X-Complaints-To: abuse@proxad.net
Bytes: 2183

Le 30/09/2022 à 11:29, Olivier Miakinen a écrit :
> 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.
> 
> 



oui bien vu

m contient la somme sans les retenues et n contient les retenues
On additionne les retenues après coup, ce qui génère de nouvelles
retenues, et on réitère pendant qu'il y a des retenues.