Android快速傅里叶变换

//创建傅里叶变换工具类
public class Util 
{
    public static Complex[] fft(Complex[] x) throws Exception 
{
        int N = x.length;
        Log.e("TAG", N + "leng");
        // 设置递归的终止条件
        if (N == 1)
            return new Complex[]{x[0]};
        // 库利-图基蝶形2型快速傅里叶变换算法
        if (N % 2 != 0) 
{
            throw new Exception("输入的字符不能为空！");
        }
        // 偶数项的快速傅里叶变换
        Complex[] even = new Complex[N / 2];
        for (int k = 0; k < N / 2; k++) 
{
            even[k] = x[2 * k];
        }
        Complex[] q = fft(even);
        // 奇数项的快速傅里叶变换
        Complex[] odd = even; // 数组重利用
        for (int k = 0; k < N / 2; k++) {
            odd[k] = x[2 * k + 1];
        }
        Complex[] r = fft(odd);
        // combine
        Complex[] y = new Complex[N];