编写一个matlab函数（ditfft.m）实现n点dit–fft;

以下是一个简单的 MATLAB 实现 ditfft.m：

function X = ditfft(x)
% DIT-FFT using radix-2 decimation in time algorithm
% x: input sequence
% X: output sequence

N = length(x);

if N == 1 % base case
    X = x;
else
    X = zeros(1,N);
    even = ditfft(x(1:2:N));
    odd = ditfft(x(2:2:N));
    for k = 1:N/2
        twiddle = exp(-2j*pi*(k-1)/N);
        X(k) = even(k) + twiddle*odd(k);
        X(k+N/2) = even(k) - twiddle*odd(k);
    end
end

end

使用方法：

1. 将以上代码保存为 `ditfft.m` 文件；
2. 在 MATLAB 控制台中输入 `x = [1 2 3 4];` 或其他输入序列；
3. 输入 `X = ditfft(x);` 即可得到 DIT-FFT 的结果。

注意：以上代码实现的是基-2 DIT-FFT 算法，要求输入序列长度为 2 的幂次方。如果输入序列长度不符合要求，则需要使用补零等方法将其扩展为满足要求的长度。