详细理论可以自行百度补充
图1
图2
为了方便处理数据，程序中会将图1中x[0],x[4],x[2]...x[7]进行倒序，也就是图2中的表。这里就直接上代码的。为了方便处理数据，程序中会将图1
阅读背景：
快速傅里叶变换（蝶形算法c++源代码）
来源：互联网
分享到：
