Comment by skulk
3 months ago
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.
3 months ago
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.
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.