C++实现DIT-FFT

代码思路

序列倒序

蝶型运算

代码技巧

原位计算

旋转因子的变化规律

运算中更新

查找表方式

蝶型运算规律

减小运算量：多类蝶形单元运算

代码实现

#include"fft.h"

int main()
{
	input_xn();
	FFT(xn, N);
	print(xk, N);
	delete[]xk;
	return 0;
}

void print(complex<double> *x, int num)
{
	for (int i = 0; i < num; i++)
	{
		//cout << (*(x + i)) <&l