介绍了快速Fourier变换算法(FFT)的核心思想及其算法描述，并用matlab程序设计语言实现了FFT算法.最后，举例说明用FFT算法计算复函数f(x)的插值函数.

公告：百度文库、百度云（百度盘）、Matlab演示破解版下载、Matlab运行实例数据暂未提供。