Simone求FFT的C语言程序？？
的有关信息介绍如下：
float ar[1024],ai[1024];/* 原始数据实部伏带，虚部 */float a[2050];void fft(int nn) /* nn数据长芦橘度 */{ int n1,n2,i,j,k,l,m,s,l1; float t1,t2,x,y; float w1,w2,u1,u2,z; float fsin[10]={0.000000,1.000000,0.707107,0.3826834,0.1950903,0.09801713,0.04906767,0.02454123,0.01227154,0.00613588,}; float fcos[10]={-1.000000,0.000000,0.7071068,0.9238796,0.9807853,0.99518472,0.99879545,0.9996988,0.9999247,0.9999812,}; switch(nn) { case 1024: s=10; break; case 512: s=9; break; case 256: s=8; break; } n1=nn/2; n2=nn-1; j=1; for(i=1;i<=nn;i++) { a[2*i]=ar[i-1]; a[2*i+1]=ai[i-1]; } for(l=1;l
