c++快速傅里叶变换、反变换（FFT、IFFT）

初步了解快速傅里叶变换、反变换的处理过程。

C++语言编写

#include <math.h>  //编写头文件，还可采用#include "***"方式编写头文件

#include <malloc.h>//添加需要使用到的头文件

#define pi (double)3.14159265359 //定义所需要的参数变量

typedef struct

{
   

    double re;//定义double类型的变量

    double im;

}COMPLEX;//COMPLEX是一个类型，可以用来定义变量

//计算权重

COMPLEX Add(COMPLEX c1, COMPLEX c2)//加法函数

{
   

    COMPLEX c;

    c.re=c1.re+c2.re;

    c.im=c1.im+c2.im;

    return c;

}

COMPLEX Sub(COMPLEX c1, COMPLEX c2)//减法程序

{
   

    COMPLEX c;

    c.re=c1.re-c2.re;

    c.im=c1.im-c2.im;

    return c;

}

COMPLEX Mul(COMPLEX c1, COMPLEX c2)//乘法程序

{
   

    COMPLEX c;

    c.re=c1.re*c2.re-c1.im*c2.im;

    c.im=c1.re*c2.im+c2.re*c1.im