go语言：实现FFT快速傅立叶变换算法(附完整源码)

下面是一个用Go语言实现的快速傅立叶变换（FFT）算法的示例代码。这个实现是基于递归的方法，适合用来处理复数数据。

package main

import (
	"fmt"
	"math"
	"math/cmplx"
)

// FFT computes the Fast Fourier Transform of a complex array.
func FFT(x []complex128