傅里叶变换C语言实现版本,可用python的matplotlib来验证正确性。里面的程序注释很充分,学习傅里叶变换是一个很有用的帮手