C++实现FFT代码

转自：http://blog.csdn.net/rappy/article/details/1700829算法 标准的离散傅立叶 DFT 变换形式如：  app yk=Σj=0n-1 ajωn-kj  = A (ωn-k).函数 （ωnk 为复数 1 的第 k 个 n 次方根，且定义多项式 A (x) = Σj=0n-1 ajxj ）ui 而离散傅立叶逆变换 IDFT (Inverse DFT)形

>>阅读原文<<