N=8时非递归FFT的演示

说明：

S是用到的数组，S0~S3代表四个阶段

系数向量是a

第0轮（Rader变换后）：

第1轮：

第2轮：

第3轮：

后记：

其实本来我是想写个类似讲解的东西的……然后发现智商太低写不出来……然后就像这样弄了个演示……然后就发现它变成了公式恐惧症患者的福音(╯‵□′)╯︵┻━┻

然而！这并没有什么卵用(╯‵□′)╯︵┻━┻

不过这里按照Rader-Brenner算法（也就是刘汝佳的模板所采用算法）详细地写出来了N=8的FFT变换的全过程，可能对理解FFT有一定帮助吧……