设x(n)={1,0.5,0,0.5,1,1,0.5,0),用FFT算法求x(n)的DFT。FFT算法任选...答:PI=atan(1)*4;printf("Please input the size of x:\n");scanf("%d",&size_x);printf("Please input the data in x[N]:\n");for(i=0;i<size_x;i++)scanf("%lf%lf",&x[i].real,&x[i].img);initW();fft();output();return 0;} /*快速傅里叶变换*/ void fft(){ ...