rt，萌新刚学 FFT，照着 FFT 的思想写了一份 递归FFT 的代码。

开题解区一看，看见题解上说 递归FFT AC 不了这题，战术作死提交了上去，然后 AC 了。

所以是题解有问题还是我有问题……

用指针和new分配空间的代码(3.39s)

直接开数组的代码(2.71s)