Example of Cooley-Tukey FFT written in C.