This source code show you how to implement the FFT algorithm in c.details please referent my fft.c file.