下面是一个使用FFT(快速傅里叶变换)算法的C语言代码例子:
#include <complex.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#define PI 3.14159265358979323846
int main() {
// 长度为8的信号
complex double signal[] = {1.0, 1.0, 1.0, 1.0, 0.0, 0.0, 0.0, 0.0};
const int n = sizeof(signal) / sizeof(complex double