快速傅里叶变化是将信号从时域映射到频域的一种有效地方法，下面是用c编写离散傅里叶变化的代码。-Fast Fourier change is the signal from time domain to frequency domain mapping of an effective method, the following is the preparation of discrete Fourier c of the code changes.