傅里叶变换_C__编程.docVIP

快速傅里叶变换 要用C++ 才行吧 你可以用MATLAB来实现更方便点啊 此FFT 是用VC6.0编写，由FFT.CPP；STDAFX.H和STDAFX.CPP三个文件组成，编译成功。程序可以用文件输入和输出为文件。文件格式为TXT文件。测试结果如下： 输入文件：8.TXT 或手动输入 8 //N 1 2 3 4 5 6 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; bool inputData(unsigned long , vectorcomplexdouble ); //手工输入数据 void FFT(un