fft快速傅里叶变换-c语言实现

#include <stdio.h>#include <math.h>#include <stdlib.h>#define N 1000/*定义复数类型*/typedef struct{double