计数,反转位模式

我试图找到一个算法从0到2 ⁿ -1 计数,但他们的位模式反转.我只关心一个单词的n LSB.你可能已经猜到我失败了.

对于n = 3:

000 -> 0
100 -> 4
010 -> 2
110 -> 6
001 -> 1
101 -> 5
011 -> 3
111 -> 7

你明白了.

伪代码中的答案很棒.欢迎任何语言的代码片段,首选无位操作的答案.

请不要在没有简短说明或指向源的指针的情况下发布片段.

编辑:我忘了添加,我已经有一个天真的实现,它只是反转计数变量.从某种意义上说,这种方法并不算数.