%Fn矩陣的實現，以及遞歸實現
function?f?=?F（n）
????for?i=1:n
????????for?j=1:n
????????????f（ij）?=?W（n（i-1）*（j-1））;
????????end
????end
????%實現遞歸運算
????if?n==1
????????f?=?1;
????else
????????f?=?[F（n/2）?omiga（n/2）*F（n/2）;?F（n/2）?-omiga（n/2）*F（n/2）]*inv（II（n））;
????end?
end

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????300??2020-06-26?15:24??FFT\fft_2\F.m

?????文件????????104??2020-06-26?12:26??FFT\fft_2\II.m

?????文件????????121??2020-06-26?13:36??FFT\fft_2\omiga.m

?????文件????????890??2020-06-26?15:50??FFT\fft_2\README.txt

?????文件?????????83??2020-06-26?13:35??FFT\fft_2\Run.m

?????文件?????????79??2020-06-26?12:25??FFT\fft_2\W.m

?????文件?????????76??2020-06-26?12:48??FFT\fft_2\xt.m

?????文件??????61974??2020-06-26?15:57??FFT\fft_2\運行結果_基2.docx

?????文件????????540??2020-06-26?15:47??FFT\fft_4\F.m

?????文件????????124??2020-06-26?15:00??FFT\fft_4\II.m

?????文件????????125??2020-06-26?15:48??FFT\fft_4\omiga.m

?????文件????????962??2020-06-26?15:54??FFT\fft_4\README.txt

?????文件?????????87??2020-06-26?15:02??FFT\fft_4\Run.m

?????文件?????????79??2020-06-26?12:25??FFT\fft_4\W.m

?????文件?????????76??2020-06-26?12:48??FFT\fft_4\xt.m

?????文件??????72754??2020-06-26?15:57??FFT\fft_4\運行結果_基4.docx

?????文件????1468224??2020-09-21?16:47??FFT\題目（先看我）.docx

?????目錄??????????0??2020-09-21?16:44??FFT\fft_2

?????目錄??????????0??2020-09-21?16:44??FFT\fft_4

?????目錄??????????0??2020-09-21?16:55??FFT

-----------?---------??----------?-----??----

??????????????1606598????????????????????20