快速理解FFT算法（完整无废话）

最近在学习fft的知识，大家可能觉得书上的公式推导起来很复杂，看不下去，最近发现了知乎上的一个大神写的总结，十分简洁易懂，特此转载分享，供大家一起学习进步。
原文地址：

这里是引用
https://zhuanlan.zhihu.com/p/407885496