FFT的公式是什么和算法是怎样实现
问题描述：
FFT的公式是什么和算法是怎样实现
答
二维FFT相当于对行和列分别进行一维FFT运算.具体的实现办法如下：
先对各行逐一进行一维FFT,然后再对变换后的新矩阵的各列逐一进行一维FFT.相应的伪代码如下所示：
for (int i=0; i