i
cludestdiohi
cludemathhi
cludestdlibhdefi
eN1000定义复数类型typedefstructdoublerealdoubleimgcomplexcomplexxNW输入序列变换核i
tsize_x0输入序列的大小，在本程序中仅限2的次幂doublePI圆周率voidfft快速傅里叶变换voidi
itW初始化变换核voidcha
ge变址voidaddcomplexcomplexcomplex复数加法voidmulcomplexcomplexcomplex复数乘法voidsubcomplexcomplexcomplex复数减法voidoutputi
tmai
i
ti输出结果system