C语言实现FFT(非递归蝶形运算版)

蝶形算法可参考链接 代码如下：

#include
#include
#include
#define PI 3.14159
#define N 32
#define STAGE ((int)(log(N)/log(2)))
using namespace std;
typedef complex data_t;

void FFT(data_t Xin[N],data_t Xout[N]){
        //旋转因子计算
        data_t W[N/2];
        for(int i=0;i