C语言版的FFT程序。 快速傅里叶变换C语言函数，移植性强，以下部分不依赖硬件。此函数采用联合体的形式表示一个复数，输入为自然顺序的复数，输出为经过FFT变换的自然顺序的复数. -C language FFT program Fast DFT is very easy to run on hardware. input data must be complex, and output data is also complex.