使用C语言实现了DSP中常用的FFT算法，先对数据进行倒位序运算，然后通过3层循环对数据进行基-2的FFT运算。-Achieved using the C language commonly used in DSP s FFT algorithm, first the data inversion operator sequence, and then cycle through the 3-layer data of the FFT-based computing-2.