介绍了快速Fourier变换算法(FFT)的核心思想及其算法描述,并用Matlab程序设计语言实现了FFT算法.最后,举例说明用FFT算法计算复函数f(x)的插值函数-Introduced the fast Fourier transform (FFT) algorithm and its core idea of ​ ​ the algorithm descr iption and using Matlab programming language to implement the FFT algorithm. Finally, an example using the FFT algorithm to calculate complex function f (x) is the interpolation function