Path: ...!news.mixmin.net!proxad.net!feeder1-2.proxad.net!usenet-fr.net!.POSTED!not-for-mail From: Olivier Miakinen 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: References: <63367bdd$0$25804$426a74cc@news.free.fr> 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: 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