C语言计算傅里叶函数

在C语言中计算傅里叶函数需要用到复数库，可以使用C标准库中的complex.h头文件来计算。

下面是一个简单的示例代码，可以计算一个实数序列的傅里叶变换：

#include <stdio.h>
#include <complex.h>
#include <math.h>

#define N 8 // 序列长度

int main()
{
    double x[N] = {1, 2, 3, 4, 5, 6, 7, 8}; // 输入序列
    double complex X[N]; // 傅里叶变换结果

    for (int k = 0; k < N; k++) {
        X[k] = 0;
        for (int n = 0; n < N; n++) {
            X[k] += x[n] * cexp(-I * 2 * M_PI * k * n / N);
        }
    }

    // 输出结果
    for (int k = 0; k < N; k++) {
        printf("X[%d] = %f + i%f\n", k, creal(X[k]), cimag(X[k]));
    }

    return 0;
}

其中，cexp函数用于计算复指数函数，I表示虚数单位。

该代码将输出实数序列的傅里叶变换结果（实部和虚部）。