Klappt das? Die DFT so in die Rekursion der FFT zu basteln?
Edit: Ja, müsste

Edit2: Man könnte es natürlich auch vor der Rekursion überprüfen.
Edit2: zu GetFrequency
Und immer daran denken, dass der absolute Fehler (durch digitalisierung) bei SampleRate/Samples/2 liegt

Von anderen Fehlern habe ich schon genug gesprochen, dürften aber für diese (weniger kritische) Analyse nicht interessant sein.
Dieser Beitrag ist für Jugendliche unter 18 Jahren nicht geeignet.