设x(n)={1,0.5,0,0.5,1,1,0.5,0),用FFT算法求x(n)的DFT。FFT算法...答:complex x[N], *W; /*输入序列,变换核*/ int size_x=0;/*输入序列的大小,在本程序中仅限2的次幂*/ double PI;/*圆周率*/ void fft();/*快速傅里叶变换*/ void initW(); /*初始化变换核*/ void change(); /*变址*/ void add(complex ,complex ,complex *); /*复数加法*/...