1024点FFT，查表法，已优化，C语言版，亲测有效速度不错

C语言编写的1024点的FFT，以前做国赛的时候自己写的，分享出来大家一起用吧，里面写了基本的用法，有编程基础的人很快就看懂了，使用查表法做的，内存占用也做了极大优化，目前在STM32上，72M的计算速度为200-300ms,因为用的是1024点全局变量，所以在计算的时候会用到8*1024B=8.192k的内存，建议单片机RAM至少在10k以上，以免导致程序无法运行，因为点数比较大，内存占用较多，所以建议选用STM32这种运行速度较快的单片机