logoalt Hacker News

skulk • 04/23/2025 • 1 reply • view on HN

5 is odd, so that's where the 1 comes from

8 ((5*3+1)/2) is even, so that's where the 0 comes from

4 (8/2) is the end.


Replies

lapetitejort • 04/23/2025

That is correct. I use pseudo-binary to represent the steps the number takes. Simply counting the number of steps is enough to get n, as all steps will have an implicit or explicit even step.