7 Jun
2012
7 Jun
'12
12:22 a.m.
While stipulating again that I think "reverse" or "reflect" might best be defined differently: Perhaps http://www.hackersdelight.org/ might have something useful to suggest for implementation hacks? Also, as Henry reminds us, reversing odd positive integers doesn't entail nearly as much definitional angst--it's wagging those infinite tails that's discomfiting. We might, therefore, study the operation n>=0 --> (reverse(2n+1)-1)/2 and something analogous for n<0. Similarly, we might further explore the variation wherein you leave the MSB alone, and just reverse the other bits. I may have submitted some such sequences to the OEIS a while back, I forget.