FFT-Algorithm FFT algorithm with only a header file FFT algorithm implemented in c++ 1, only one head file 2, theory arbitrily power; 3, with precalculate table 4, Space O(1), all in placement 5, support different type 6, no recursive