代码如下：
#include "stdio.h"
#include "math.h"
#define pi 3.1415926
typedef struct //定义表示复数的结构体
{
float real;
float imag;
}COMPX;
COMPX EE(COMPX b1,COMPX b2) //复数相乘函数
{
COMPX b3;
b3.real=b1.real*b2.real-b1.imag*b2.imag;
b3.imag=b1.real*b2.imag+b1.imag*b2.real;
return(b3);
}
void FFT(COMPX *xin,int N) //FFT运算
{
int m,LH,nm,I,k,J,M,K;
float p,ps ;
int B,N1;
COMPX w,T;
M=11; //对应N值为2048
//下面是倒序的程序
LH=N/2;
J=LH;
N1=N-2;
/*变址运算*/
for(I=1;I<=N1;I++)
{
if(I<J)
{
T=xin[I];xin[I]=xin[J];xin[J]=T;
}
K=LH;
while(J>=K)
{
J=J-K;
K=K/2;
}
J=J+K;
}
//下面是DIT-FFT运算程序
for(m=1;m<=M;m++)
{
B=pow(2,m-1);
for(J=0;J<=B-1;J++)
{
p=pow(2,M-m)*J;
ps=2*pi/N*p;
w.real=cos(ps);
w.imag=-sin(ps);
for(k=J;k<=N-1;k=k+pow(2,m))
{
T=EE(xin[k+B],w);
xin[k+B].real=xin[k].real-T.real;
xin[k+B].imag=xin[k].imag-T.imag;
xin[k].real=xin[k].real+T.real;
xin[k].imag=xin[k].imag+T.imag;
}
}
}
}
--------------------Configuration: FFT AND IFFT （2） - Win32 Debug--------------------
Linking...
LIBCD.lib(crt0.obj) : error LNK2001: unresolved external symbol _main
Debug/FFT AND IFFT （2）.exe : fatal error LNK1120: 1 unresolved externals
执行 link.exe 时出错.
