C++计算DFT

用C++做的DFT，针对实数信号序列，将DFT公式由X[k]=∑x[n]e-j2πkn/N 0≤k≤N-1,0≤n≤N-1 简化为 Xre[k]= ∑x[n]*cos(2*pi*k*n/N) Xim[k]= -∑x[n]*sin(2*pi*k*n/N) 通过简单的For循环分别计算DFT的系数向量，信号可在main函数里自定义修改。