摘要： FFT实现逆FFT 算法框图： 算法数学推导： 展开后（先记住这个式子） 再来看下FFT 交换下输入的实虚部 DTF输出： 同样展开 是否发现了相似处 对 交换这个输出的实虚部就明显啦！！ 最后只要除N就大功告成啦！！ 以前也有写过 N可以拆分在，在每级中进行 阅读全文