 Die Aufgabe l\"a{\ss}t sich zum Beispiel mittels eines
\ml-Programmes realisieren.\\
Zun\"achst einmal ein Rahmenprogramm:
\begin{small}
\verbatiminput{../matlab/routines/fft_neu.m}
\end{small}
Die eigentliche rekursive Routine kommt jetzt:
\begin{small}
\verbatiminput{../matlab/routines/fft_rek.m}
\end{small}
Als Resultat wird geliefert:
\begin{small}
\begin{verbatim}
c = [3.6570,  0.7999-1.1726i, -0.0280-0.3530i, -0.5479-0.1526i,...
     0.5350, -0.5479+0.1526i, -0.0280+0.3530i,  0.7999+1.1726i]
\end{verbatim}
\end{small}
In \ml braucht man aber diese Routine eigentlich nicht mehr schreiben, da sie
schon standardm\"a{\ss}ig eingebaut ist $\longrightarrow fft$.
