基于C#实现的FFT及其逆变换

对输入的数组的长度来确定N值，N值的确定符合2的n次方，函数返回N值。通过作者提供的测试变量进行测试，能得到相应的结果。并对FFT变换进行了相应的验正，结果正确。