快速傅里叶变换（FFT）源程序

我写的这个源程序是基于MATLAB平台写的，但是其思想是基于C++写的，因为MATLAB中自带快速傅里叶变换（fft）函数。MATLAB自带的fft它的运行原理我没有搞懂，所以就自己写了一个源程序。

PS:MATLAB自带的快速傅里叶变换（fft）函数，它依据的原理，也就是说它为点值表达式所输入的点，并不是，所以用MATLAB自带的fft函数，得到的结果会和你的预期不一样。

FFT的理论知识可以参考这几位博主的内容《https://www.cnblogs.com/RabbitHu/p/FFT.html》《https://www.cnblogs.com/zwfymqz/p/8244902.html?mType=Group#_label3》

《https://blog.csdn.net/enjoy_pascal/article/details/81478582》

上面几位都是大佬，可以看看，写的都很好，讲解的也清楚，同时他们的博客中也有C+&#