實驗1,FFT

src文件夾下為實驗的C++源代碼,其中fft2.cpp為基2的時間抽取的fft算法的實現，輸入倒位序，輸出自然順序，complex.cpp和complex.h為復數類的定義和實現。main.cpp進行了簡單的測試，并輸出結果。整個實驗是用C++寫的，在CodeBlocks中寫成的，FFT.cbp為其工程文件。


實驗抱告中為本次實驗的原理,流程圖，結果和分析.