fft.h

快速傅立叶变化的fft算法的C语言实现。

#ifndef _FFT_H

#include <stdio.h>

#define pi 3.14159265

typedef struct 
{
	double	r, i;
} complex;

void fft(int n, complex *a);

#endif