一个关于快速FFT的c程序，希望对大家有帮助。同时还有DFFT，用于变换-This is about FFT.

这是一个关于FFT和DFFT算法的c语言程序代码，在VC++中调试成功。-This is about FFT and DFFT.

dfft源代码！多的不说了，开放源代码！就是开放！-dfft source code! Many do not have to, open source! Is open!

傅里叶正变换程序，傅里叶反变换，离散傅里叶变换程序，以及应用的一些例子。生成水仙花数的程序，判定输入数是否是素数的程序-FFT transform procedure, IFFT transform, DFFT transform procedures, and some examples of the application. The generation number of procedures, to determine whether it is prime number input p