Butterfly transform in FFTs

首先，我们考虑由所有bit位二进制数的组合构成的数组（即包含从1到2^{bit}-1的所有数值）

该数组中所包含的组合总数为len=2^{bit}

接下来，按照从小到大的顺序，计算每个数值对应的二进制翻转结果

计算公式如下：reverse[x]=\lfloor \frac{reverse \lfloor \frac{x}{2} \rfloor}{2} \rfloor+(x\pmod2)*(\frac{len}{2})
代码实现方式为：