用C语言实现的Matlab FFT函数

傅里叶变换（Fast Fourier Transform，FFT）是一种常用的信号处理技术，用于将信号从时域转换到频域。在Matlab中，有一个内置的fft函数，可以方便地进行傅里叶变换。本文将介绍如何用C语言实现类似功能的FFT函数，并提供相应的源代码。

首先，我们需要了解FFT的基本原理。FFT算法基于离散傅里叶变换（Discrete Fourier Transform，DFT），它将一个长度为N的离散序列转换为一个具有相同长度的复数序列。DFT的计算复杂度为O(N^2)，但是FFT算法利用了对称性和周期性的特点，将计算复杂度降低到O(NlogN)。

以下是用C语言实现的FFT函数的源代码：

#include <stdio.h>
#include