用c语言实现的dft逆变换

用C语言实现的dft逆变换

N为ifft的大小，X(k)、W和x（n）都是复数的形式

#include   <stdio.h>
#include   <math.h>
#include   <stdlib.h>


typedef   struct
{
    double   real;
    double   img;
}complex;

complex initW(int k,int n,int N);
complex *x ,*X;
complex W;
double PI;