快速傅里叶变要用C++才行吧你可以用MATLAB来实现更.docVIP

快速傅里叶变换 要用C++ 才行吧 你可以用MATLAB来实现更方便点啊 此FFT 是用VC6.0编写，由FFT.CPP；STDAFX.H和STDAFX.CPP三个文件组成，编译成功。程序可以用文件输入和输出为文件。文件格式为TXT文件。测试结果如下： 输入文件：8.TXT 或手动输入 执行后会让你 Input N: 这时输入8 接着会让你 Input x(0) 这时输入1接着 类似上面 ……接着会让你 Input x(7) 这时输入8 输出结果为：或保存为TXT文件。（8OUT.TXT） 8 (36,0) (-4,9.65685) (-4,4) (-4,1.65685) (-4,0) (-4,-1.65685) (-4,-4) (-4,-9.65685) 下面为FFT.CPP文件： // FFT.cpp : 定义控制台应用程序的入口点。 #include stdafx.h #include iostream #include complex #include bitset #include vector #include conio.h #include string #include fstream using namespace std; boo