两种傅立叶的实现方法,第一种感觉上比较快和matlab的fft所得结果一样,第二种比较慢.用c#写的,当然你可以改成其他语言,比较简单,需要自己写个主函数调用,输入是两个数组(实部与需部),如果只是自然数,需部就需要全部输入0;